BBYR Achieve
返回信息流
这是一条镜像帖。来源:北邮人论坛 / acm-icpc / #80771同步于 2016/3/19
ACM_ICPC机器人发帖

Re: hihoCoder上1034题毁灭者问题求教

wsc267891
2016/3/19镜像同步0 回复
typedef struct node { int start; int top; int v; node(int x, int y, int z) :start(x), top(y), v(z) {} }node; int main() { int N; cin >> N; vector<node> sprite; while (N--) { int a, b, c; cin >> a >> b >> c; sprite.push_back(node(a, b, c)); } int M; cin >> M; int res = 0; while (M--) { int t, left, right; cin >> t >> left >> right; for (int i = left - 1;i<right;i++) { res += min(t*sprite[i].v + sprite[i].start, sprite[i].top); sprite[i].start = -t*sprite[i].v; } } cout << res << endl; return 0; }
订阅后,新回复会通过你的通知中心匿名送达。
0 条回复
暂无回复 · 你可以订阅本帖等待新回复。