#include "overtaking.h"
#include <bits/stdc++.h>
#define ll long long
#define inf INT_MAX
using namespace std;
vector<ll> s;
vector<pair<ll,ll>> p;
ll l,n,x,m;
vector<vector<pair<pair<ll,ll>,int>>> ps(1005);
vector<vector<ll>> start(1005);
vector<pair<pair<ll,ll>,int>> cur;
ll pos = 0;
pair<ll,ll> pref[1005][1005];
ll dp[1005][1005];
ll h[1005][1005];
ll f(int xx,int y,ll hh){
//cout<<"!"<<xx<<" "<<y<<" "<<hh<<"\n";
if( y == m-1 ) return dp[xx][y] = hh;
if( dp[xx][y] != 0 ) return dp[xx][y];
int foo = lower_bound(start[y+1].begin(),start[y+1].end(),hh) - start[y+1].begin();
int l = y+1,r = m;
int res = inf;
while( l <= r ){
int tm = (l+r)/2;
ll vh = hh+(s[tm-1]-s[y])*x;
int vm = lower_bound(start[tm].begin(),start[tm].end(),vh) - start[tm].begin();
//cout<<"? "<<tm<<" "<<vh<<" "<<vm<<" "<<foo<<"\n";
if( vm < foo ){
res = min(res,tm);
r = tm-1;
}
else{
l = tm+1;
}
}
//cout<<"res :"<<res<<"\n";
if( res == inf ){
return dp[xx][y] = hh+(s.back()-s[y])*x;
}
foo = upper_bound(start[res-1].begin(),start[res-1].end(),hh+(s[res-2]-s[y])*x-1) - start[res-1].begin();
//cout<<"foo :"<<hh+(s[res-2]-s[y])*x<<" "<<foo<<" "<<res<<"\n";
return dp[xx][y] = f(pref[res-2][foo].second,res-1,h[pref[res-2][foo].second][res-1]);
}
void init(int L, int N, std::vector<long long> T, std::vector<int> W, int X, int M, std::vector<int> S)
{
n = N;
for(int i = 0 ; i < n ; i++) p.push_back({T[i],W[i]});
for(auto u : S) s.push_back(u);
l = L;
x = X;
m = M;
for(int i = 0 ; i < n ; i++){
if( p[i].second >= x ){
h[cur.size()][0] = p[i].first;
cur.push_back({p[i],cur.size()});
}
}
//preprocessing
n = cur.size();
for(int i = 1 ; i < m ; i++){
sort(cur.begin(),cur.end());
ll mx = 0;
for(int j = 0 ; j < n ; j++){
start[i].push_back(cur[j].first.first);
if( cur[j].first.first+(s[i]-pos)*cur[j].first.second <= mx ){
ps[i].push_back({{cur[j].first.first,mx},cur[j].second});
cur[j].first.first = mx;
h[cur[j].second][i] = cur[j].first.first;
}
else{
ps[i].push_back({{cur[j].first.first,cur[j].first.first+(s[i]-pos)*cur[j].first.second},cur[j].second});
cur[j].first.first = cur[j].first.first+(s[i]-pos)*cur[j].first.second;
mx = cur[j].first.first;
h[cur[j].second][i] = cur[j].first.first;
}
}
pos = s[i];
}
for(int i = 0 ; i < n ; i++) {
start[m].push_back(cur[i].first.first);
}
for(int i = 1 ; i <= m ; i++) {
sort(ps[i].begin(),ps[i].end());
sort(start[i].begin(),start[i].end());
}
//~ cout<<"start\n";
//~ for(int i = 0 ; i <= m ; i++){
//~ for(auto u : start[i]) cout<<u<<" ";
//~ cout<<"\n";
//~ }
//prefmax
for(int i = 0 ; i < m ; i++){
pref[i][0] = {0,0};
for(int j = 1 ; j <= (int) ps[i+1].size() ; j++){
if( ps[i+1][j-1].first.second > pref[i][j-1].first ){
pref[i][j] = {ps[i+1][j-1].first.second,ps[i+1][j-1].second};
}
else pref[i][j] = pref[i][j-1];
//cout<<"pref "<<i<<" "<<j<<" "<<pref[i][j].first<<" "<<pref[i][j].second<<"\n";
}
}
//dp
memset(dp,0,sizeof(dp));
for(int i = 0 ; i < n ; i++){
for(int j = 0 ; j < m ; j++){
f(i,j,h[i][j]);
//cout<<"dp "<<i<<" "<<j<<" "<<h[i][j]<<" "<<dp[i][j]<<"\n";
}
}
return;
}
long long arrival_time(long long Y)
{
ll y = Y,ans;
int foo = lower_bound(start[1].begin(),start[1].end(),y) - start[1].begin();
int l = 1,r = m;
int res = inf;
while( l <= r ){
int tm = (l+r)/2;
ll vh = y+s[tm-1]*x;
int vm = lower_bound(start[tm].begin(),start[tm].end(),vh) - start[tm].begin();
//cout<<tm<<" "<<vh<<" "<<vm<<" "<<foo<<"\n";
if( vm < foo ){
res = min(res,tm);
r = tm-1;
}
else{
l = tm+1;
}
}
if( res == inf ){
ans = Y+s.back()*x;
return ans;
}
foo = upper_bound(start[res-1].begin(),start[res-1].end(),y+s[res-2]*x-1) - start[res-1].begin();
//cout<<"! "<<res<<" "<<foo<<"\n";
return dp[pref[res-2][foo].second][res-1];
}
//~ 100 1 10 3 1
//~ 0
//~ 20
//~ 0 20 100
//~ 10
//~ 1000 1 20 6 1
//~ 0
//~ 100
//~ 0 1 2 3 4 5
//~ 210
//~ 10000 2 2 2 1
//~ 500 0
//~ 5 10
//~ 0 100
//~ 800
//~ 10000 2 10 2 2
//~ 0 100
//~ 100 100
//~ 0 100
//~ 10 101
//~ 6 4 10 4 2
//~ 20 10 40 0
//~ 5 20 20 30
//~ 0 1 3 6
//~ 0 50
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
2 ms |
10584 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
1 ms |
10588 KB |
Output is correct |
2 |
Correct |
1 ms |
12636 KB |
Output is correct |
3 |
Correct |
2 ms |
12636 KB |
Output is correct |
4 |
Correct |
1 ms |
12636 KB |
Output is correct |
5 |
Correct |
2 ms |
12636 KB |
Output is correct |
6 |
Correct |
2 ms |
16732 KB |
Output is correct |
7 |
Correct |
3 ms |
23128 KB |
Output is correct |
8 |
Correct |
3 ms |
25356 KB |
Output is correct |
9 |
Correct |
3 ms |
25180 KB |
Output is correct |
10 |
Correct |
3 ms |
25180 KB |
Output is correct |
11 |
Correct |
3 ms |
25180 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
2 ms |
12892 KB |
Output is correct |
2 |
Correct |
1 ms |
12892 KB |
Output is correct |
3 |
Correct |
2 ms |
12892 KB |
Output is correct |
4 |
Correct |
2 ms |
12892 KB |
Output is correct |
5 |
Correct |
2 ms |
14940 KB |
Output is correct |
6 |
Correct |
3 ms |
16988 KB |
Output is correct |
7 |
Correct |
3 ms |
17144 KB |
Output is correct |
8 |
Correct |
3 ms |
16988 KB |
Output is correct |
9 |
Correct |
3 ms |
17240 KB |
Output is correct |
10 |
Correct |
3 ms |
16984 KB |
Output is correct |
11 |
Correct |
3 ms |
16988 KB |
Output is correct |
12 |
Correct |
3 ms |
16984 KB |
Output is correct |
13 |
Correct |
2 ms |
10840 KB |
Output is correct |
14 |
Correct |
2 ms |
10588 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
2 ms |
10584 KB |
Output is correct |
2 |
Correct |
1 ms |
10588 KB |
Output is correct |
3 |
Correct |
1 ms |
12636 KB |
Output is correct |
4 |
Correct |
2 ms |
12636 KB |
Output is correct |
5 |
Correct |
1 ms |
12636 KB |
Output is correct |
6 |
Correct |
2 ms |
12892 KB |
Output is correct |
7 |
Correct |
1 ms |
12892 KB |
Output is correct |
8 |
Correct |
2 ms |
12892 KB |
Output is correct |
9 |
Correct |
3 ms |
15192 KB |
Output is correct |
10 |
Correct |
3 ms |
15192 KB |
Output is correct |
11 |
Correct |
3 ms |
15196 KB |
Output is correct |
12 |
Correct |
3 ms |
15196 KB |
Output is correct |
13 |
Correct |
3 ms |
15192 KB |
Output is correct |
14 |
Correct |
3 ms |
15448 KB |
Output is correct |
15 |
Correct |
3 ms |
15196 KB |
Output is correct |
16 |
Correct |
3 ms |
15196 KB |
Output is correct |
17 |
Correct |
3 ms |
15196 KB |
Output is correct |
18 |
Correct |
3 ms |
15196 KB |
Output is correct |
19 |
Correct |
3 ms |
15196 KB |
Output is correct |
20 |
Correct |
3 ms |
15348 KB |
Output is correct |
21 |
Correct |
3 ms |
14940 KB |
Output is correct |
22 |
Correct |
3 ms |
12892 KB |
Output is correct |
23 |
Correct |
3 ms |
15196 KB |
Output is correct |
24 |
Correct |
3 ms |
15196 KB |
Output is correct |
25 |
Correct |
3 ms |
15352 KB |
Output is correct |
26 |
Correct |
3 ms |
15336 KB |
Output is correct |
27 |
Correct |
3 ms |
15192 KB |
Output is correct |
28 |
Correct |
3 ms |
15192 KB |
Output is correct |
29 |
Correct |
3 ms |
15448 KB |
Output is correct |
30 |
Correct |
3 ms |
15080 KB |
Output is correct |
31 |
Correct |
3 ms |
15028 KB |
Output is correct |
32 |
Correct |
3 ms |
15196 KB |
Output is correct |
33 |
Correct |
3 ms |
15196 KB |
Output is correct |
34 |
Correct |
3 ms |
15372 KB |
Output is correct |
35 |
Correct |
3 ms |
15196 KB |
Output is correct |
36 |
Correct |
3 ms |
15364 KB |
Output is correct |
37 |
Correct |
3 ms |
15192 KB |
Output is correct |
38 |
Correct |
1 ms |
12636 KB |
Output is correct |
39 |
Correct |
2 ms |
12636 KB |
Output is correct |
40 |
Correct |
3 ms |
15196 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
2 ms |
10584 KB |
Output is correct |
2 |
Correct |
1 ms |
10588 KB |
Output is correct |
3 |
Correct |
1 ms |
12636 KB |
Output is correct |
4 |
Correct |
2 ms |
12636 KB |
Output is correct |
5 |
Correct |
1 ms |
12636 KB |
Output is correct |
6 |
Correct |
2 ms |
12636 KB |
Output is correct |
7 |
Correct |
2 ms |
16732 KB |
Output is correct |
8 |
Correct |
3 ms |
23128 KB |
Output is correct |
9 |
Correct |
3 ms |
25356 KB |
Output is correct |
10 |
Correct |
3 ms |
25180 KB |
Output is correct |
11 |
Correct |
3 ms |
25180 KB |
Output is correct |
12 |
Correct |
3 ms |
25180 KB |
Output is correct |
13 |
Correct |
2 ms |
12892 KB |
Output is correct |
14 |
Correct |
1 ms |
12892 KB |
Output is correct |
15 |
Correct |
2 ms |
12892 KB |
Output is correct |
16 |
Correct |
3 ms |
15192 KB |
Output is correct |
17 |
Correct |
3 ms |
15192 KB |
Output is correct |
18 |
Correct |
3 ms |
15196 KB |
Output is correct |
19 |
Correct |
3 ms |
15196 KB |
Output is correct |
20 |
Correct |
3 ms |
15192 KB |
Output is correct |
21 |
Correct |
3 ms |
15448 KB |
Output is correct |
22 |
Correct |
3 ms |
15196 KB |
Output is correct |
23 |
Correct |
3 ms |
15196 KB |
Output is correct |
24 |
Correct |
3 ms |
15196 KB |
Output is correct |
25 |
Correct |
3 ms |
15196 KB |
Output is correct |
26 |
Correct |
3 ms |
15196 KB |
Output is correct |
27 |
Correct |
3 ms |
15348 KB |
Output is correct |
28 |
Correct |
3 ms |
14940 KB |
Output is correct |
29 |
Correct |
3 ms |
12892 KB |
Output is correct |
30 |
Correct |
3 ms |
15196 KB |
Output is correct |
31 |
Correct |
3 ms |
15196 KB |
Output is correct |
32 |
Correct |
3 ms |
15352 KB |
Output is correct |
33 |
Correct |
3 ms |
15336 KB |
Output is correct |
34 |
Correct |
3 ms |
15192 KB |
Output is correct |
35 |
Correct |
3 ms |
15192 KB |
Output is correct |
36 |
Correct |
3 ms |
15448 KB |
Output is correct |
37 |
Correct |
3 ms |
15080 KB |
Output is correct |
38 |
Correct |
3 ms |
15028 KB |
Output is correct |
39 |
Correct |
3 ms |
15196 KB |
Output is correct |
40 |
Correct |
3 ms |
15196 KB |
Output is correct |
41 |
Correct |
3 ms |
15372 KB |
Output is correct |
42 |
Correct |
3 ms |
15196 KB |
Output is correct |
43 |
Correct |
3 ms |
15364 KB |
Output is correct |
44 |
Correct |
3 ms |
15192 KB |
Output is correct |
45 |
Correct |
1 ms |
12636 KB |
Output is correct |
46 |
Correct |
2 ms |
12636 KB |
Output is correct |
47 |
Correct |
3 ms |
15196 KB |
Output is correct |
48 |
Correct |
338 ms |
68196 KB |
Output is correct |
49 |
Correct |
312 ms |
68180 KB |
Output is correct |
50 |
Correct |
258 ms |
68120 KB |
Output is correct |
51 |
Correct |
260 ms |
68164 KB |
Output is correct |
52 |
Correct |
258 ms |
68140 KB |
Output is correct |
53 |
Correct |
276 ms |
68268 KB |
Output is correct |
54 |
Correct |
279 ms |
68180 KB |
Output is correct |
55 |
Correct |
480 ms |
68304 KB |
Output is correct |
56 |
Correct |
273 ms |
68176 KB |
Output is correct |
57 |
Correct |
254 ms |
68176 KB |
Output is correct |
58 |
Correct |
267 ms |
68176 KB |
Output is correct |
59 |
Correct |
250 ms |
68176 KB |
Output is correct |
60 |
Correct |
285 ms |
68264 KB |
Output is correct |
61 |
Correct |
253 ms |
68180 KB |
Output is correct |
62 |
Correct |
4 ms |
25440 KB |
Output is correct |
63 |
Correct |
3 ms |
17244 KB |
Output is correct |
64 |
Correct |
154 ms |
45968 KB |
Output is correct |
65 |
Correct |
155 ms |
41552 KB |
Output is correct |
66 |
Correct |
373 ms |
68436 KB |
Output is correct |
67 |
Correct |
359 ms |
68432 KB |
Output is correct |
68 |
Correct |
376 ms |
68432 KB |
Output is correct |
69 |
Correct |
173 ms |
68180 KB |
Output is correct |
70 |
Correct |
152 ms |
68176 KB |
Output is correct |
71 |
Correct |
175 ms |
68144 KB |
Output is correct |
72 |
Correct |
181 ms |
68176 KB |
Output is correct |
73 |
Correct |
163 ms |
68264 KB |
Output is correct |
74 |
Correct |
167 ms |
68180 KB |
Output is correct |
75 |
Correct |
3 ms |
25436 KB |
Output is correct |
76 |
Correct |
3 ms |
25436 KB |
Output is correct |
77 |
Correct |
3 ms |
25436 KB |
Output is correct |
78 |
Correct |
205 ms |
68176 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
2 ms |
10584 KB |
Output is correct |
2 |
Correct |
1 ms |
10588 KB |
Output is correct |
3 |
Correct |
1 ms |
12636 KB |
Output is correct |
4 |
Correct |
2 ms |
12636 KB |
Output is correct |
5 |
Correct |
1 ms |
12636 KB |
Output is correct |
6 |
Correct |
2 ms |
12636 KB |
Output is correct |
7 |
Correct |
2 ms |
16732 KB |
Output is correct |
8 |
Correct |
3 ms |
23128 KB |
Output is correct |
9 |
Correct |
3 ms |
25356 KB |
Output is correct |
10 |
Correct |
3 ms |
25180 KB |
Output is correct |
11 |
Correct |
3 ms |
25180 KB |
Output is correct |
12 |
Correct |
3 ms |
25180 KB |
Output is correct |
13 |
Correct |
2 ms |
12892 KB |
Output is correct |
14 |
Correct |
1 ms |
12892 KB |
Output is correct |
15 |
Correct |
2 ms |
12892 KB |
Output is correct |
16 |
Correct |
2 ms |
12892 KB |
Output is correct |
17 |
Correct |
2 ms |
14940 KB |
Output is correct |
18 |
Correct |
3 ms |
16988 KB |
Output is correct |
19 |
Correct |
3 ms |
17144 KB |
Output is correct |
20 |
Correct |
3 ms |
16988 KB |
Output is correct |
21 |
Correct |
3 ms |
17240 KB |
Output is correct |
22 |
Correct |
3 ms |
16984 KB |
Output is correct |
23 |
Correct |
3 ms |
16988 KB |
Output is correct |
24 |
Correct |
3 ms |
16984 KB |
Output is correct |
25 |
Correct |
2 ms |
10840 KB |
Output is correct |
26 |
Correct |
2 ms |
10588 KB |
Output is correct |
27 |
Correct |
3 ms |
15192 KB |
Output is correct |
28 |
Correct |
3 ms |
15192 KB |
Output is correct |
29 |
Correct |
3 ms |
15196 KB |
Output is correct |
30 |
Correct |
3 ms |
15196 KB |
Output is correct |
31 |
Correct |
3 ms |
15192 KB |
Output is correct |
32 |
Correct |
3 ms |
15448 KB |
Output is correct |
33 |
Correct |
3 ms |
15196 KB |
Output is correct |
34 |
Correct |
3 ms |
15196 KB |
Output is correct |
35 |
Correct |
3 ms |
15196 KB |
Output is correct |
36 |
Correct |
3 ms |
15196 KB |
Output is correct |
37 |
Correct |
3 ms |
15196 KB |
Output is correct |
38 |
Correct |
3 ms |
15348 KB |
Output is correct |
39 |
Correct |
3 ms |
14940 KB |
Output is correct |
40 |
Correct |
3 ms |
12892 KB |
Output is correct |
41 |
Correct |
3 ms |
15196 KB |
Output is correct |
42 |
Correct |
3 ms |
15196 KB |
Output is correct |
43 |
Correct |
3 ms |
15352 KB |
Output is correct |
44 |
Correct |
3 ms |
15336 KB |
Output is correct |
45 |
Correct |
3 ms |
15192 KB |
Output is correct |
46 |
Correct |
3 ms |
15192 KB |
Output is correct |
47 |
Correct |
3 ms |
15448 KB |
Output is correct |
48 |
Correct |
3 ms |
15080 KB |
Output is correct |
49 |
Correct |
3 ms |
15028 KB |
Output is correct |
50 |
Correct |
3 ms |
15196 KB |
Output is correct |
51 |
Correct |
3 ms |
15196 KB |
Output is correct |
52 |
Correct |
3 ms |
15372 KB |
Output is correct |
53 |
Correct |
3 ms |
15196 KB |
Output is correct |
54 |
Correct |
3 ms |
15364 KB |
Output is correct |
55 |
Correct |
3 ms |
15192 KB |
Output is correct |
56 |
Correct |
1 ms |
12636 KB |
Output is correct |
57 |
Correct |
2 ms |
12636 KB |
Output is correct |
58 |
Correct |
3 ms |
15196 KB |
Output is correct |
59 |
Correct |
338 ms |
68196 KB |
Output is correct |
60 |
Correct |
312 ms |
68180 KB |
Output is correct |
61 |
Correct |
258 ms |
68120 KB |
Output is correct |
62 |
Correct |
260 ms |
68164 KB |
Output is correct |
63 |
Correct |
258 ms |
68140 KB |
Output is correct |
64 |
Correct |
276 ms |
68268 KB |
Output is correct |
65 |
Correct |
279 ms |
68180 KB |
Output is correct |
66 |
Correct |
480 ms |
68304 KB |
Output is correct |
67 |
Correct |
273 ms |
68176 KB |
Output is correct |
68 |
Correct |
254 ms |
68176 KB |
Output is correct |
69 |
Correct |
267 ms |
68176 KB |
Output is correct |
70 |
Correct |
250 ms |
68176 KB |
Output is correct |
71 |
Correct |
285 ms |
68264 KB |
Output is correct |
72 |
Correct |
253 ms |
68180 KB |
Output is correct |
73 |
Correct |
4 ms |
25440 KB |
Output is correct |
74 |
Correct |
3 ms |
17244 KB |
Output is correct |
75 |
Correct |
154 ms |
45968 KB |
Output is correct |
76 |
Correct |
155 ms |
41552 KB |
Output is correct |
77 |
Correct |
373 ms |
68436 KB |
Output is correct |
78 |
Correct |
359 ms |
68432 KB |
Output is correct |
79 |
Correct |
376 ms |
68432 KB |
Output is correct |
80 |
Correct |
173 ms |
68180 KB |
Output is correct |
81 |
Correct |
152 ms |
68176 KB |
Output is correct |
82 |
Correct |
175 ms |
68144 KB |
Output is correct |
83 |
Correct |
181 ms |
68176 KB |
Output is correct |
84 |
Correct |
163 ms |
68264 KB |
Output is correct |
85 |
Correct |
167 ms |
68180 KB |
Output is correct |
86 |
Correct |
3 ms |
25436 KB |
Output is correct |
87 |
Correct |
3 ms |
25436 KB |
Output is correct |
88 |
Correct |
3 ms |
25436 KB |
Output is correct |
89 |
Correct |
205 ms |
68176 KB |
Output is correct |
90 |
Correct |
351 ms |
71248 KB |
Output is correct |
91 |
Correct |
558 ms |
103120 KB |
Output is correct |
92 |
Correct |
574 ms |
102736 KB |
Output is correct |
93 |
Correct |
617 ms |
103172 KB |
Output is correct |
94 |
Correct |
566 ms |
103052 KB |
Output is correct |
95 |
Correct |
619 ms |
103172 KB |
Output is correct |
96 |
Correct |
640 ms |
103176 KB |
Output is correct |
97 |
Correct |
583 ms |
71408 KB |
Output is correct |
98 |
Correct |
679 ms |
102736 KB |
Output is correct |
99 |
Correct |
620 ms |
103944 KB |
Output is correct |
100 |
Correct |
612 ms |
103144 KB |
Output is correct |
101 |
Correct |
607 ms |
102740 KB |
Output is correct |
102 |
Correct |
560 ms |
102740 KB |
Output is correct |
103 |
Correct |
582 ms |
103220 KB |
Output is correct |
104 |
Correct |
592 ms |
78972 KB |
Output is correct |
105 |
Correct |
792 ms |
78848 KB |
Output is correct |
106 |
Correct |
1071 ms |
111188 KB |
Output is correct |
107 |
Correct |
1053 ms |
110732 KB |
Output is correct |
108 |
Correct |
1002 ms |
110932 KB |
Output is correct |
109 |
Correct |
986 ms |
110988 KB |
Output is correct |
110 |
Correct |
986 ms |
111044 KB |
Output is correct |
111 |
Correct |
474 ms |
103248 KB |
Output is correct |
112 |
Correct |
494 ms |
103428 KB |
Output is correct |
113 |
Correct |
612 ms |
104276 KB |
Output is correct |
114 |
Correct |
727 ms |
105620 KB |
Output is correct |
115 |
Correct |
588 ms |
103552 KB |
Output is correct |
116 |
Correct |
512 ms |
104528 KB |
Output is correct |
117 |
Correct |
208 ms |
64080 KB |
Output is correct |
118 |
Correct |
190 ms |
64336 KB |
Output is correct |
119 |
Correct |
167 ms |
62292 KB |
Output is correct |
120 |
Correct |
169 ms |
64376 KB |
Output is correct |
121 |
Correct |
175 ms |
65360 KB |
Output is correct |
122 |
Correct |
627 ms |
97364 KB |
Output is correct |
123 |
Correct |
896 ms |
105564 KB |
Output is correct |
124 |
Correct |
818 ms |
105556 KB |
Output is correct |
125 |
Correct |
804 ms |
105556 KB |
Output is correct |