ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#214439 | #2767. 摆烂 | Running_a_way | 0 | 747ms | 24624kb | C++11 | 786b | 2024-11-18 21:47:25 | 2024-11-19 08:35:30 |
answer
#include <iostream>
#include <cstdio>
using namespace std;
typedef long long ll;
const int N = 2000010;
int t[N], a[N], n, nxtmax[N];
int main() {
scanf("%d", &n);
for (int i = 1; i <= n; i++)
scanf("%d%d", &t[i], &a[i]);
ll ans = 0;
ll maxv = 0, maxid;
for (int i = n; i; i--) {
if(a[i] > maxv) {
maxid = i;
maxv = a[i];
}
nxtmax[i] = maxid;
}
ll nowt = 0;
for (int pos = 1; pos <= n; ) {
pos = nxtmax[pos];
nowt = max(nowt, 1ll * t[pos]);
int nxt = pos;
while(nxt <= n && t[nxt] <= nowt) nxt++;
nowt = nowt + a[pos] * 2ll;
ans = max(ans, nowt);
pos = nxt;
}
printf("%lld\n", ans);
return 0;
}
详细
小提示:点击横条可展开更详细的信息
Subtask #1:
score: 0
Wrong Answer
Test #1:
score: 0
Wrong Answer
time: 0ms
memory: 1200kb
input:
20 12513359 382258501 49946422 294259408 61782741 259996549 128874560 457675284 152578248 511428369 ...
output:
3997958882
result:
wrong answer 1st numbers differ - expected: '2781551734', found: '3997958882'
Subtask #2:
score: 0
Wrong Answer
Test #8:
score: 0
Wrong Answer
time: 1ms
memory: 1208kb
input:
1000 132699 718470029 234343 395421925 1290414 393017296 1399642 607415822 1402810 515471990 2008288...
output:
4317366697
result:
wrong answer 1st numbers differ - expected: '2991845504', found: '4317366697'
Subtask #3:
score: 0
Wrong Answer
Test #20:
score: 0
Wrong Answer
time: 24ms
memory: 2364kb
input:
100000 9326 430414358 13368 156324232 15149 550951304 22296 345034579 22578 397947033 37137 49312905...
output:
4682504635
result:
wrong answer 1st numbers differ - expected: '2999984291', found: '4682504635'
Subtask #4:
score: 0
Wrong Answer
Test #32:
score: 0
Wrong Answer
time: 356ms
memory: 24624kb
input:
2000000 181 24185667 293 532288461 1433 921996635 1694 629544979 2540 173534643 2662 963172401 3159 ...
output:
4698465128
result:
wrong answer 1st numbers differ - expected: '2999999604', found: '4698465128'
Subtask #5:
score: 0
Wrong Answer
Test #42:
score: 0
Wrong Answer
time: 366ms
memory: 24624kb
input:
2000000 684 624071334 1181 709831992 1397 43325781 1938 430417709 4157 60566309 4568 912818933 5265 ...
output:
4569895383
result:
wrong answer 1st numbers differ - expected: '2999999891', found: '4569895383'