【问题描述】
steam夏季大促销来啦，azui大爷最近在steam上买了1mol的游戏。一天他突然发现了一个搬砖的游戏：
有N种砖头，每种砖头有mi个，每一个的价值为di。每一个单位时间你必须搬一块砖，到无砖可搬为止。有一个得分系数F，初始时为1。搬一块砖的得分为当时的得分系数F*di。有T个时间分割点。每过一个时间分割点，F会自己加一。
例如在时间pi的得分为i*di，而在时间pi+1的得分为(i+1)*di。
azui大爷觉得这个游戏too simple，不想去玩，于是让你去帮他上分，希望你能告诉他每局游戏的最大的分。
你一定知道这么简单的题目怎么做，快帮帮azui大爷吧。
【输入格式】
第一行一个数N。
接下来的N行，每行两个数，表示mi和di。
之后的一行一个数T。
接下来的一行T个数，pi。
【样例输入1】
2
3 8
5 10
1
20
【样例输出1】
74
【样例输入2】
1
1 1000
1
1
【样例输出2】
1000
【数据范围】
对于30%的数据，
1<=N<=10
对于100%的数据，
1<=N<=100
1<=mi<=109
0<=di<=1000
1<=t<=100
1<=p2<p3<…<pt<=10^12
某耿姓前辈出的模拟题的第一题，他的原意是送分的贪心大水题，但我在实现上还是有很多乱七八糟的问题，
导致这题成为了对于我的一个很好的问题，来看看当时是干了些什么神奇的事情。
思路很简单，按价值排序后循环模拟就行。
第一个问题是清醒，自己对Time的定义一直都不是很明确
（到底是已经完成了Time个，现在应该到Time+1个，还是现在是第Time个）
然后在写代码的时候后面+1-1就开始乱打，处于混乱，
但样例实在太水，也怪我自己构造的数据太少太差，所以没有第一时间发现问题，
就跑去写第二题了。
第二个问题是循环的退出条件（个人觉得这个在循环模拟中很重要但很容易随便写一个就晃过去了）
这题就是最后循环退出的条件不对才错了的，
那种严格还是非严格的不等号其实挺要命的，
最好写的时候想一下最后一次进入然后退出循环的过程。
第三个问题是清晰的代码布局（个人觉得这是考试不昏，且代码调得出的重要问题之一）
哪个部分该干什么，哪个部分只处理什么都应该十分清楚，
有必要的时候加注释辅助一下情况分析讨论。
嗯，这么一道题被我啰嗦得也够多了，还有些小问题就先不一一列举了，考着错真的太痛了。
Code:
#include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<algorithm> using namespace std; typedef long long LL; const int Max = 105; struct node{ int m, d; bool operator < (const node & X)const{ return d < X.d; } }Caol[Max]; LL All, Ans; int N, T; LL P[Max]; void getint(int & num){ char c; int flg = 1; num = 0; while((c = getchar()) < '0' || c > '9') if(c == '-') flg = -1; while(c >= '0' && c <= '9'){ num = num * 10 + c - 48; c = getchar();} num *= flg; } void getLL(LL & num){ char c; int flg = 1; num = 0LL; while((c = getchar()) < '0' || c > '9') if(c == '-') flg = -1; while(c >= '0' && c <= '9'){ num = num * 10 + c - 48; c = getchar();} num *= flg; } int main(){ //freopen("game.in", "r", stdin); //freopen("game.out", "w", stdout); getint(N); for(int i = 1; i <= N; ++ i) getint(Caol[i].m), getint(Caol[i].d), All += Caol[i].m; sort(Caol + 1, Caol + 1 + N); getint(T); for(int i = 1; i <= T; ++ i) getLL(P[i]); P[T + 1] = 10000000000000LL; int p = 1, Sco = 1, i = 1; for(LL Time = 0LL; Time < All; ){ if(P[p] - Time >= Caol[i].m){ Time += Caol[i].m; Ans += (LL)Caol[i].m * Caol[i].d * Sco; ++ i; } else { Ans += (LL)(P[p] - Time) * Caol[i].d * Sco; Caol[i].m -= P[p] - Time; Time = P[p]; } if(Time + 1 > P[p]) ++ Sco, ++ p; } printf("%lld\n", Ans); return 0; }
