UOJ Logo

NOI.AC

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#214439#2767. 摆烂Running_a_way0747ms24624kbC++11786b2024-11-18 21:47:252024-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'