# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
43857 | 2018-03-25T14:16:44 Z | PowerOfNinjaGo | Aliens (IOI16_aliens) | C++14 | 2000 ms | 97636 KB |
//Power Of Ninja Go #include <bits/stdc++.h> #ifdef atom #include "grader.cpp" #else #include "aliens.h" #endif using namespace std; typedef long long ll; typedef pair<int, int> ii; #define X first #define Y second #define vi vector<int> #define vii vector< ii > #define pb push_back struct line { ll m, b; int k; line() { m = 0, b = 4e18; k = 0; } line(ll _m, ll _b, int _k) { m = _m; b = _b; k = _k; } ll f(int x){ return m*x+b; } }; bool lessthan(line A, line B, int x) { ll y1 = A.f(x), y2 = B.f(x); if(y1 != y2) return y1< y2; return A.k< B.k; } const int maxn = 1e5+5; const int maxm = 1e6+5; int n, m; line st[4*maxm]; ll dp[maxn]; int opt[maxn]; void add(line t, int p = 1, int L = 0, int R = m-1) { int M = (L+R)/2; bool lef = t.f(L) < st[p].f(L); bool mid = t.f(M) < st[p].f(M); if(mid) swap(t, st[p]); if(L == R) return; if(lef != mid) add(t, 2*p, L, M); else add(t, 2*p+1, M+1, R); } line ask(int x, int p = 1, int L = 0, int R = m-1) { if(L == R) return st[p]; int M = (L+R)/2; line h = st[p]; line o; if(x<= M) o = ask(x, 2*p, L, M); else o = ask(x, 2*p+1, M+1, R); if(lessthan(h, o, x)) return h; return o; } vii vec, tmp; vi r, c; bool cmp(ii A, ii B) { if(A.X != B.X) return A.X< B.X; return A.Y> B.Y; } pair<long long, int> trial(ll lambda) { for(int i = 1; i< 4*maxm; i++) st[i] = line(); add(line(-2LL*r[0], 1LL*r[0]*r[0]-2*r[0], 0)); for(int i = 0; i< n; i++) { line res = ask(c[i]); //printf("use line %lld %lld\n", res.m, res.b); opt[i] = res.k+1; dp[i] = res.f(c[i])+1LL*c[i]*c[i]+2*c[i]+lambda+1; //printf("dp[%d] = %lld\n", i, dp[i]); //if(i+1< n) printf("push m = %lld b = %lld\n", -2LL*r[i+1], dp[i]+1LL*r[i+1]*r[i+1]-2*r[i+1]); if(i+1< n) { int mag = max(0, c[i]-r[i+1]+1); add(line(-2LL*r[i+1], dp[i]+1LL*r[i+1]*r[i+1]-2*r[i+1]-1LL*mag*mag, opt[i])); } } return make_pair(dp[n-1], opt[n-1]); } long long take_photos(int N, int M, int K, std::vector<int> R, std::vector<int> C) { n = N; m = M; for(int i = 0; i< n; i++) { if(R[i]<= C[i]) vec.pb(ii(R[i], C[i])); else vec.pb(ii(C[i], R[i])); } tmp = vec; vec.clear(); sort(tmp.begin(), tmp.end(), cmp); for(auto k : tmp) { if(vec.empty() || k.Y> vec.back().Y) vec.pb(k); } n = vec.size(); for(int i = 0; i< n; i++) r.pb(vec[i].X), c.pb(vec[i].Y); //for(int i = 0; i< n; i++) printf("%d %d\n", r[i], c[i]); ll lo = 0, hi = 1LL*m*m; while(lo< hi) { ll mid = (lo+hi)/2; auto res = trial(mid); //printf("%lld: (%lld %d)\n", mid, res.X, res.Y); if(res.Y<= K) hi = mid; else lo = mid+1; } //printf("0: %lld %d\n", trial(0).X, trial(0).Y); return trial(lo).X-1LL*K*lo; }
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 154 ms | 94200 KB | Correct answer: answer = 4 |
2 | Correct | 148 ms | 94440 KB | Correct answer: answer = 4 |
3 | Correct | 181 ms | 94440 KB | Correct answer: answer = 4 |
4 | Correct | 191 ms | 94440 KB | Correct answer: answer = 12 |
5 | Correct | 242 ms | 94460 KB | Correct answer: answer = 52 |
6 | Correct | 278 ms | 94484 KB | Correct answer: answer = 210 |
7 | Correct | 236 ms | 94484 KB | Correct answer: answer = 88 |
8 | Correct | 385 ms | 94488 KB | Correct answer: answer = 7696 |
9 | Correct | 111 ms | 94488 KB | Correct answer: answer = 1 |
10 | Correct | 333 ms | 94496 KB | Correct answer: answer = 2374 |
11 | Correct | 386 ms | 94496 KB | Correct answer: answer = 9502 |
12 | Correct | 217 ms | 94496 KB | Correct answer: answer = 49 |
13 | Correct | 338 ms | 94496 KB | Correct answer: answer = 151 |
14 | Correct | 387 ms | 94500 KB | Correct answer: answer = 7550 |
15 | Correct | 380 ms | 94500 KB | Correct answer: answer = 7220 |
16 | Correct | 383 ms | 94500 KB | Correct answer: answer = 7550 |
17 | Correct | 379 ms | 94500 KB | Correct answer: answer = 10000 |
18 | Correct | 382 ms | 94500 KB | Correct answer: answer = 10000 |
19 | Correct | 378 ms | 94500 KB | Correct answer: answer = 624 |
20 | Correct | 382 ms | 94500 KB | Correct answer: answer = 10000 |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 113 ms | 94628 KB | Correct answer: answer = 1 |
2 | Correct | 132 ms | 94628 KB | Correct answer: answer = 4 |
3 | Correct | 172 ms | 94628 KB | Correct answer: answer = 1 |
4 | Correct | 196 ms | 94628 KB | Correct answer: answer = 5 |
5 | Correct | 277 ms | 94628 KB | Correct answer: answer = 41 |
6 | Correct | 509 ms | 94628 KB | Correct answer: answer = 71923 |
7 | Correct | 525 ms | 94664 KB | Correct answer: answer = 77137 |
8 | Correct | 511 ms | 94684 KB | Correct answer: answer = 764 |
9 | Correct | 443 ms | 94684 KB | Correct answer: answer = 250000 |
10 | Correct | 469 ms | 94684 KB | Correct answer: answer = 500 |
11 | Correct | 238 ms | 94684 KB | Correct answer: answer = 32 |
12 | Correct | 466 ms | 94728 KB | Correct answer: answer = 130050 |
13 | Correct | 462 ms | 94728 KB | Correct answer: answer = 5110 |
14 | Correct | 434 ms | 94728 KB | Correct answer: answer = 2626 |
15 | Correct | 424 ms | 94728 KB | Correct answer: answer = 796 |
16 | Correct | 463 ms | 94728 KB | Correct answer: answer = 7580 |
17 | Correct | 468 ms | 94728 KB | Correct answer: answer = 1904 |
18 | Correct | 533 ms | 94728 KB | Correct answer: answer = 996004 |
19 | Correct | 517 ms | 94728 KB | Correct answer: answer = 38817 |
20 | Correct | 508 ms | 94728 KB | Correct answer: answer = 4096 |
21 | Correct | 110 ms | 94728 KB | Correct answer: answer = 1 |
22 | Correct | 509 ms | 94728 KB | Correct answer: answer = 1 |
23 | Correct | 473 ms | 94728 KB | Correct answer: answer = 2040 |
24 | Correct | 506 ms | 94728 KB | Correct answer: answer = 2 |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 154 ms | 94200 KB | Correct answer: answer = 4 |
2 | Correct | 148 ms | 94440 KB | Correct answer: answer = 4 |
3 | Correct | 181 ms | 94440 KB | Correct answer: answer = 4 |
4 | Correct | 191 ms | 94440 KB | Correct answer: answer = 12 |
5 | Correct | 242 ms | 94460 KB | Correct answer: answer = 52 |
6 | Correct | 278 ms | 94484 KB | Correct answer: answer = 210 |
7 | Correct | 236 ms | 94484 KB | Correct answer: answer = 88 |
8 | Correct | 385 ms | 94488 KB | Correct answer: answer = 7696 |
9 | Correct | 111 ms | 94488 KB | Correct answer: answer = 1 |
10 | Correct | 333 ms | 94496 KB | Correct answer: answer = 2374 |
11 | Correct | 386 ms | 94496 KB | Correct answer: answer = 9502 |
12 | Correct | 217 ms | 94496 KB | Correct answer: answer = 49 |
13 | Correct | 338 ms | 94496 KB | Correct answer: answer = 151 |
14 | Correct | 387 ms | 94500 KB | Correct answer: answer = 7550 |
15 | Correct | 380 ms | 94500 KB | Correct answer: answer = 7220 |
16 | Correct | 383 ms | 94500 KB | Correct answer: answer = 7550 |
17 | Correct | 379 ms | 94500 KB | Correct answer: answer = 10000 |
18 | Correct | 382 ms | 94500 KB | Correct answer: answer = 10000 |
19 | Correct | 378 ms | 94500 KB | Correct answer: answer = 624 |
20 | Correct | 382 ms | 94500 KB | Correct answer: answer = 10000 |
21 | Correct | 113 ms | 94628 KB | Correct answer: answer = 1 |
22 | Correct | 132 ms | 94628 KB | Correct answer: answer = 4 |
23 | Correct | 172 ms | 94628 KB | Correct answer: answer = 1 |
24 | Correct | 196 ms | 94628 KB | Correct answer: answer = 5 |
25 | Correct | 277 ms | 94628 KB | Correct answer: answer = 41 |
26 | Correct | 509 ms | 94628 KB | Correct answer: answer = 71923 |
27 | Correct | 525 ms | 94664 KB | Correct answer: answer = 77137 |
28 | Correct | 511 ms | 94684 KB | Correct answer: answer = 764 |
29 | Correct | 443 ms | 94684 KB | Correct answer: answer = 250000 |
30 | Correct | 469 ms | 94684 KB | Correct answer: answer = 500 |
31 | Correct | 238 ms | 94684 KB | Correct answer: answer = 32 |
32 | Correct | 466 ms | 94728 KB | Correct answer: answer = 130050 |
33 | Correct | 462 ms | 94728 KB | Correct answer: answer = 5110 |
34 | Correct | 434 ms | 94728 KB | Correct answer: answer = 2626 |
35 | Correct | 424 ms | 94728 KB | Correct answer: answer = 796 |
36 | Correct | 463 ms | 94728 KB | Correct answer: answer = 7580 |
37 | Correct | 468 ms | 94728 KB | Correct answer: answer = 1904 |
38 | Correct | 533 ms | 94728 KB | Correct answer: answer = 996004 |
39 | Correct | 517 ms | 94728 KB | Correct answer: answer = 38817 |
40 | Correct | 508 ms | 94728 KB | Correct answer: answer = 4096 |
41 | Correct | 110 ms | 94728 KB | Correct answer: answer = 1 |
42 | Correct | 509 ms | 94728 KB | Correct answer: answer = 1 |
43 | Correct | 473 ms | 94728 KB | Correct answer: answer = 2040 |
44 | Correct | 506 ms | 94728 KB | Correct answer: answer = 2 |
45 | Correct | 157 ms | 94728 KB | Correct answer: answer = 4 |
46 | Correct | 172 ms | 94728 KB | Correct answer: answer = 9 |
47 | Correct | 174 ms | 94728 KB | Correct answer: answer = 9 |
48 | Correct | 196 ms | 94728 KB | Correct answer: answer = 21 |
49 | Correct | 214 ms | 94728 KB | Correct answer: answer = 71 |
50 | Correct | 235 ms | 94728 KB | Correct answer: answer = 77 |
51 | Correct | 273 ms | 94728 KB | Correct answer: answer = 400 |
52 | Correct | 504 ms | 94728 KB | Correct answer: answer = 996004 |
53 | Correct | 510 ms | 94728 KB | Correct answer: answer = 997310 |
54 | Correct | 503 ms | 94728 KB | Correct answer: answer = 990781 |
55 | Correct | 512 ms | 94728 KB | Correct answer: answer = 996545 |
56 | Correct | 278 ms | 94728 KB | Correct answer: answer = 484 |
57 | Correct | 280 ms | 94728 KB | Correct answer: answer = 484 |
58 | Correct | 469 ms | 94728 KB | Correct answer: answer = 63501 |
59 | Correct | 489 ms | 94728 KB | Correct answer: answer = 323501 |
60 | Correct | 502 ms | 94728 KB | Correct answer: answer = 752500 |
61 | Correct | 502 ms | 94728 KB | Correct answer: answer = 761480 |
62 | Correct | 510 ms | 94728 KB | Correct answer: answer = 758932 |
63 | Correct | 505 ms | 94728 KB | Correct answer: answer = 1000000 |
64 | Correct | 518 ms | 94728 KB | Correct answer: answer = 750500 |
65 | Correct | 514 ms | 94728 KB | Correct answer: answer = 1000000 |
66 | Correct | 515 ms | 94728 KB | Correct answer: answer = 250000 |
67 | Correct | 499 ms | 94728 KB | Correct answer: answer = 250000 |
68 | Correct | 510 ms | 94728 KB | Correct answer: answer = 1000000 |
69 | Correct | 514 ms | 94728 KB | Correct answer: answer = 994009 |
70 | Correct | 505 ms | 94728 KB | Correct answer: answer = 59315 |
71 | Correct | 526 ms | 94728 KB | Correct answer: answer = 25454 |
72 | Correct | 458 ms | 94728 KB | Correct answer: answer = 1504 |
73 | Correct | 505 ms | 94728 KB | Correct answer: answer = 37486 |
74 | Correct | 524 ms | 94728 KB | Correct answer: answer = 4284 |
75 | Correct | 508 ms | 94728 KB | Correct answer: answer = 158008 |
76 | Correct | 527 ms | 94728 KB | Correct answer: answer = 51860 |
77 | Correct | 512 ms | 94728 KB | Correct answer: answer = 12985 |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 154 ms | 94200 KB | Correct answer: answer = 4 |
2 | Correct | 148 ms | 94440 KB | Correct answer: answer = 4 |
3 | Correct | 181 ms | 94440 KB | Correct answer: answer = 4 |
4 | Correct | 191 ms | 94440 KB | Correct answer: answer = 12 |
5 | Correct | 242 ms | 94460 KB | Correct answer: answer = 52 |
6 | Correct | 278 ms | 94484 KB | Correct answer: answer = 210 |
7 | Correct | 236 ms | 94484 KB | Correct answer: answer = 88 |
8 | Correct | 385 ms | 94488 KB | Correct answer: answer = 7696 |
9 | Correct | 111 ms | 94488 KB | Correct answer: answer = 1 |
10 | Correct | 333 ms | 94496 KB | Correct answer: answer = 2374 |
11 | Correct | 386 ms | 94496 KB | Correct answer: answer = 9502 |
12 | Correct | 217 ms | 94496 KB | Correct answer: answer = 49 |
13 | Correct | 338 ms | 94496 KB | Correct answer: answer = 151 |
14 | Correct | 387 ms | 94500 KB | Correct answer: answer = 7550 |
15 | Correct | 380 ms | 94500 KB | Correct answer: answer = 7220 |
16 | Correct | 383 ms | 94500 KB | Correct answer: answer = 7550 |
17 | Correct | 379 ms | 94500 KB | Correct answer: answer = 10000 |
18 | Correct | 382 ms | 94500 KB | Correct answer: answer = 10000 |
19 | Correct | 378 ms | 94500 KB | Correct answer: answer = 624 |
20 | Correct | 382 ms | 94500 KB | Correct answer: answer = 10000 |
21 | Correct | 113 ms | 94628 KB | Correct answer: answer = 1 |
22 | Correct | 132 ms | 94628 KB | Correct answer: answer = 4 |
23 | Correct | 172 ms | 94628 KB | Correct answer: answer = 1 |
24 | Correct | 196 ms | 94628 KB | Correct answer: answer = 5 |
25 | Correct | 277 ms | 94628 KB | Correct answer: answer = 41 |
26 | Correct | 509 ms | 94628 KB | Correct answer: answer = 71923 |
27 | Correct | 525 ms | 94664 KB | Correct answer: answer = 77137 |
28 | Correct | 511 ms | 94684 KB | Correct answer: answer = 764 |
29 | Correct | 443 ms | 94684 KB | Correct answer: answer = 250000 |
30 | Correct | 469 ms | 94684 KB | Correct answer: answer = 500 |
31 | Correct | 238 ms | 94684 KB | Correct answer: answer = 32 |
32 | Correct | 466 ms | 94728 KB | Correct answer: answer = 130050 |
33 | Correct | 462 ms | 94728 KB | Correct answer: answer = 5110 |
34 | Correct | 434 ms | 94728 KB | Correct answer: answer = 2626 |
35 | Correct | 424 ms | 94728 KB | Correct answer: answer = 796 |
36 | Correct | 463 ms | 94728 KB | Correct answer: answer = 7580 |
37 | Correct | 468 ms | 94728 KB | Correct answer: answer = 1904 |
38 | Correct | 533 ms | 94728 KB | Correct answer: answer = 996004 |
39 | Correct | 517 ms | 94728 KB | Correct answer: answer = 38817 |
40 | Correct | 508 ms | 94728 KB | Correct answer: answer = 4096 |
41 | Correct | 110 ms | 94728 KB | Correct answer: answer = 1 |
42 | Correct | 509 ms | 94728 KB | Correct answer: answer = 1 |
43 | Correct | 473 ms | 94728 KB | Correct answer: answer = 2040 |
44 | Correct | 506 ms | 94728 KB | Correct answer: answer = 2 |
45 | Correct | 157 ms | 94728 KB | Correct answer: answer = 4 |
46 | Correct | 172 ms | 94728 KB | Correct answer: answer = 9 |
47 | Correct | 174 ms | 94728 KB | Correct answer: answer = 9 |
48 | Correct | 196 ms | 94728 KB | Correct answer: answer = 21 |
49 | Correct | 214 ms | 94728 KB | Correct answer: answer = 71 |
50 | Correct | 235 ms | 94728 KB | Correct answer: answer = 77 |
51 | Correct | 273 ms | 94728 KB | Correct answer: answer = 400 |
52 | Correct | 504 ms | 94728 KB | Correct answer: answer = 996004 |
53 | Correct | 510 ms | 94728 KB | Correct answer: answer = 997310 |
54 | Correct | 503 ms | 94728 KB | Correct answer: answer = 990781 |
55 | Correct | 512 ms | 94728 KB | Correct answer: answer = 996545 |
56 | Correct | 278 ms | 94728 KB | Correct answer: answer = 484 |
57 | Correct | 280 ms | 94728 KB | Correct answer: answer = 484 |
58 | Correct | 469 ms | 94728 KB | Correct answer: answer = 63501 |
59 | Correct | 489 ms | 94728 KB | Correct answer: answer = 323501 |
60 | Correct | 502 ms | 94728 KB | Correct answer: answer = 752500 |
61 | Correct | 502 ms | 94728 KB | Correct answer: answer = 761480 |
62 | Correct | 510 ms | 94728 KB | Correct answer: answer = 758932 |
63 | Correct | 505 ms | 94728 KB | Correct answer: answer = 1000000 |
64 | Correct | 518 ms | 94728 KB | Correct answer: answer = 750500 |
65 | Correct | 514 ms | 94728 KB | Correct answer: answer = 1000000 |
66 | Correct | 515 ms | 94728 KB | Correct answer: answer = 250000 |
67 | Correct | 499 ms | 94728 KB | Correct answer: answer = 250000 |
68 | Correct | 510 ms | 94728 KB | Correct answer: answer = 1000000 |
69 | Correct | 514 ms | 94728 KB | Correct answer: answer = 994009 |
70 | Correct | 505 ms | 94728 KB | Correct answer: answer = 59315 |
71 | Correct | 526 ms | 94728 KB | Correct answer: answer = 25454 |
72 | Correct | 458 ms | 94728 KB | Correct answer: answer = 1504 |
73 | Correct | 505 ms | 94728 KB | Correct answer: answer = 37486 |
74 | Correct | 524 ms | 94728 KB | Correct answer: answer = 4284 |
75 | Correct | 508 ms | 94728 KB | Correct answer: answer = 158008 |
76 | Correct | 527 ms | 94728 KB | Correct answer: answer = 51860 |
77 | Correct | 512 ms | 94728 KB | Correct answer: answer = 12985 |
78 | Correct | 947 ms | 94728 KB | Correct answer: answer = 997864126212 |
79 | Correct | 964 ms | 94728 KB | Correct answer: answer = 998608411647 |
80 | Correct | 942 ms | 94728 KB | Correct answer: answer = 995265560477 |
81 | Correct | 635 ms | 94728 KB | Correct answer: answer = 10125000 |
82 | Correct | 616 ms | 94728 KB | Correct answer: answer = 2291668 |
83 | Correct | 558 ms | 94728 KB | Correct answer: answer = 42388 |
84 | Correct | 564 ms | 94828 KB | Correct answer: answer = 10318 |
85 | Correct | 562 ms | 94828 KB | Correct answer: answer = 3416 |
86 | Correct | 1043 ms | 94828 KB | Correct answer: answer = 331708193881 |
87 | Correct | 1078 ms | 94828 KB | Correct answer: answer = 2861193756 |
88 | Correct | 1073 ms | 94828 KB | Correct answer: answer = 114646930 |
89 | Correct | 653 ms | 94828 KB | Correct answer: answer = 9280921 |
90 | Correct | 1000 ms | 94828 KB | Correct answer: answer = 999984053400 |
91 | Correct | 1058 ms | 94828 KB | Correct answer: answer = 750935949134 |
92 | Correct | 929 ms | 94828 KB | Correct answer: answer = 1000000000000 |
93 | Correct | 926 ms | 94828 KB | Correct answer: answer = 998762383161 |
94 | Correct | 1043 ms | 94828 KB | Correct answer: answer = 23017412908 |
95 | Correct | 968 ms | 94828 KB | Correct answer: answer = 728143410622 |
96 | Correct | 919 ms | 94828 KB | Correct answer: answer = 2 |
97 | Correct | 1012 ms | 94828 KB | Correct answer: answer = 1824916 |
98 | Correct | 857 ms | 94828 KB | Correct answer: answer = 10680029 |
99 | Correct | 864 ms | 94828 KB | Correct answer: answer = 18351700 |
100 | Correct | 985 ms | 94828 KB | Correct answer: answer = 16040026 |
101 | Correct | 948 ms | 94860 KB | Correct answer: answer = 253968628325 |
102 | Correct | 587 ms | 94860 KB | Correct answer: answer = 10267 |
103 | Correct | 984 ms | 94860 KB | Correct answer: answer = 2582408 |
104 | Correct | 940 ms | 94860 KB | Correct answer: answer = 78024964781 |
105 | Correct | 932 ms | 94860 KB | Correct answer: answer = 9866346457 |
106 | Correct | 947 ms | 94860 KB | Correct answer: answer = 3327720949 |
107 | Correct | 940 ms | 94860 KB | Correct answer: answer = 86064128360 |
108 | Correct | 948 ms | 94860 KB | Correct answer: answer = 12698259150 |
109 | Correct | 1029 ms | 94860 KB | Correct answer: answer = 1185259288 |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 154 ms | 94200 KB | Correct answer: answer = 4 |
2 | Correct | 148 ms | 94440 KB | Correct answer: answer = 4 |
3 | Correct | 181 ms | 94440 KB | Correct answer: answer = 4 |
4 | Correct | 191 ms | 94440 KB | Correct answer: answer = 12 |
5 | Correct | 242 ms | 94460 KB | Correct answer: answer = 52 |
6 | Correct | 278 ms | 94484 KB | Correct answer: answer = 210 |
7 | Correct | 236 ms | 94484 KB | Correct answer: answer = 88 |
8 | Correct | 385 ms | 94488 KB | Correct answer: answer = 7696 |
9 | Correct | 111 ms | 94488 KB | Correct answer: answer = 1 |
10 | Correct | 333 ms | 94496 KB | Correct answer: answer = 2374 |
11 | Correct | 386 ms | 94496 KB | Correct answer: answer = 9502 |
12 | Correct | 217 ms | 94496 KB | Correct answer: answer = 49 |
13 | Correct | 338 ms | 94496 KB | Correct answer: answer = 151 |
14 | Correct | 387 ms | 94500 KB | Correct answer: answer = 7550 |
15 | Correct | 380 ms | 94500 KB | Correct answer: answer = 7220 |
16 | Correct | 383 ms | 94500 KB | Correct answer: answer = 7550 |
17 | Correct | 379 ms | 94500 KB | Correct answer: answer = 10000 |
18 | Correct | 382 ms | 94500 KB | Correct answer: answer = 10000 |
19 | Correct | 378 ms | 94500 KB | Correct answer: answer = 624 |
20 | Correct | 382 ms | 94500 KB | Correct answer: answer = 10000 |
21 | Correct | 113 ms | 94628 KB | Correct answer: answer = 1 |
22 | Correct | 132 ms | 94628 KB | Correct answer: answer = 4 |
23 | Correct | 172 ms | 94628 KB | Correct answer: answer = 1 |
24 | Correct | 196 ms | 94628 KB | Correct answer: answer = 5 |
25 | Correct | 277 ms | 94628 KB | Correct answer: answer = 41 |
26 | Correct | 509 ms | 94628 KB | Correct answer: answer = 71923 |
27 | Correct | 525 ms | 94664 KB | Correct answer: answer = 77137 |
28 | Correct | 511 ms | 94684 KB | Correct answer: answer = 764 |
29 | Correct | 443 ms | 94684 KB | Correct answer: answer = 250000 |
30 | Correct | 469 ms | 94684 KB | Correct answer: answer = 500 |
31 | Correct | 238 ms | 94684 KB | Correct answer: answer = 32 |
32 | Correct | 466 ms | 94728 KB | Correct answer: answer = 130050 |
33 | Correct | 462 ms | 94728 KB | Correct answer: answer = 5110 |
34 | Correct | 434 ms | 94728 KB | Correct answer: answer = 2626 |
35 | Correct | 424 ms | 94728 KB | Correct answer: answer = 796 |
36 | Correct | 463 ms | 94728 KB | Correct answer: answer = 7580 |
37 | Correct | 468 ms | 94728 KB | Correct answer: answer = 1904 |
38 | Correct | 533 ms | 94728 KB | Correct answer: answer = 996004 |
39 | Correct | 517 ms | 94728 KB | Correct answer: answer = 38817 |
40 | Correct | 508 ms | 94728 KB | Correct answer: answer = 4096 |
41 | Correct | 110 ms | 94728 KB | Correct answer: answer = 1 |
42 | Correct | 509 ms | 94728 KB | Correct answer: answer = 1 |
43 | Correct | 473 ms | 94728 KB | Correct answer: answer = 2040 |
44 | Correct | 506 ms | 94728 KB | Correct answer: answer = 2 |
45 | Correct | 157 ms | 94728 KB | Correct answer: answer = 4 |
46 | Correct | 172 ms | 94728 KB | Correct answer: answer = 9 |
47 | Correct | 174 ms | 94728 KB | Correct answer: answer = 9 |
48 | Correct | 196 ms | 94728 KB | Correct answer: answer = 21 |
49 | Correct | 214 ms | 94728 KB | Correct answer: answer = 71 |
50 | Correct | 235 ms | 94728 KB | Correct answer: answer = 77 |
51 | Correct | 273 ms | 94728 KB | Correct answer: answer = 400 |
52 | Correct | 504 ms | 94728 KB | Correct answer: answer = 996004 |
53 | Correct | 510 ms | 94728 KB | Correct answer: answer = 997310 |
54 | Correct | 503 ms | 94728 KB | Correct answer: answer = 990781 |
55 | Correct | 512 ms | 94728 KB | Correct answer: answer = 996545 |
56 | Correct | 278 ms | 94728 KB | Correct answer: answer = 484 |
57 | Correct | 280 ms | 94728 KB | Correct answer: answer = 484 |
58 | Correct | 469 ms | 94728 KB | Correct answer: answer = 63501 |
59 | Correct | 489 ms | 94728 KB | Correct answer: answer = 323501 |
60 | Correct | 502 ms | 94728 KB | Correct answer: answer = 752500 |
61 | Correct | 502 ms | 94728 KB | Correct answer: answer = 761480 |
62 | Correct | 510 ms | 94728 KB | Correct answer: answer = 758932 |
63 | Correct | 505 ms | 94728 KB | Correct answer: answer = 1000000 |
64 | Correct | 518 ms | 94728 KB | Correct answer: answer = 750500 |
65 | Correct | 514 ms | 94728 KB | Correct answer: answer = 1000000 |
66 | Correct | 515 ms | 94728 KB | Correct answer: answer = 250000 |
67 | Correct | 499 ms | 94728 KB | Correct answer: answer = 250000 |
68 | Correct | 510 ms | 94728 KB | Correct answer: answer = 1000000 |
69 | Correct | 514 ms | 94728 KB | Correct answer: answer = 994009 |
70 | Correct | 505 ms | 94728 KB | Correct answer: answer = 59315 |
71 | Correct | 526 ms | 94728 KB | Correct answer: answer = 25454 |
72 | Correct | 458 ms | 94728 KB | Correct answer: answer = 1504 |
73 | Correct | 505 ms | 94728 KB | Correct answer: answer = 37486 |
74 | Correct | 524 ms | 94728 KB | Correct answer: answer = 4284 |
75 | Correct | 508 ms | 94728 KB | Correct answer: answer = 158008 |
76 | Correct | 527 ms | 94728 KB | Correct answer: answer = 51860 |
77 | Correct | 512 ms | 94728 KB | Correct answer: answer = 12985 |
78 | Correct | 947 ms | 94728 KB | Correct answer: answer = 997864126212 |
79 | Correct | 964 ms | 94728 KB | Correct answer: answer = 998608411647 |
80 | Correct | 942 ms | 94728 KB | Correct answer: answer = 995265560477 |
81 | Correct | 635 ms | 94728 KB | Correct answer: answer = 10125000 |
82 | Correct | 616 ms | 94728 KB | Correct answer: answer = 2291668 |
83 | Correct | 558 ms | 94728 KB | Correct answer: answer = 42388 |
84 | Correct | 564 ms | 94828 KB | Correct answer: answer = 10318 |
85 | Correct | 562 ms | 94828 KB | Correct answer: answer = 3416 |
86 | Correct | 1043 ms | 94828 KB | Correct answer: answer = 331708193881 |
87 | Correct | 1078 ms | 94828 KB | Correct answer: answer = 2861193756 |
88 | Correct | 1073 ms | 94828 KB | Correct answer: answer = 114646930 |
89 | Correct | 653 ms | 94828 KB | Correct answer: answer = 9280921 |
90 | Correct | 1000 ms | 94828 KB | Correct answer: answer = 999984053400 |
91 | Correct | 1058 ms | 94828 KB | Correct answer: answer = 750935949134 |
92 | Correct | 929 ms | 94828 KB | Correct answer: answer = 1000000000000 |
93 | Correct | 926 ms | 94828 KB | Correct answer: answer = 998762383161 |
94 | Correct | 1043 ms | 94828 KB | Correct answer: answer = 23017412908 |
95 | Correct | 968 ms | 94828 KB | Correct answer: answer = 728143410622 |
96 | Correct | 919 ms | 94828 KB | Correct answer: answer = 2 |
97 | Correct | 1012 ms | 94828 KB | Correct answer: answer = 1824916 |
98 | Correct | 857 ms | 94828 KB | Correct answer: answer = 10680029 |
99 | Correct | 864 ms | 94828 KB | Correct answer: answer = 18351700 |
100 | Correct | 985 ms | 94828 KB | Correct answer: answer = 16040026 |
101 | Correct | 948 ms | 94860 KB | Correct answer: answer = 253968628325 |
102 | Correct | 587 ms | 94860 KB | Correct answer: answer = 10267 |
103 | Correct | 984 ms | 94860 KB | Correct answer: answer = 2582408 |
104 | Correct | 940 ms | 94860 KB | Correct answer: answer = 78024964781 |
105 | Correct | 932 ms | 94860 KB | Correct answer: answer = 9866346457 |
106 | Correct | 947 ms | 94860 KB | Correct answer: answer = 3327720949 |
107 | Correct | 940 ms | 94860 KB | Correct answer: answer = 86064128360 |
108 | Correct | 948 ms | 94860 KB | Correct answer: answer = 12698259150 |
109 | Correct | 1029 ms | 94860 KB | Correct answer: answer = 1185259288 |
110 | Correct | 960 ms | 96316 KB | Correct answer: answer = 999889968863 |
111 | Correct | 963 ms | 96316 KB | Correct answer: answer = 999861384931 |
112 | Correct | 973 ms | 96316 KB | Correct answer: answer = 999811809929 |
113 | Correct | 979 ms | 96356 KB | Correct answer: answer = 999869756441 |
114 | Correct | 1254 ms | 97508 KB | Correct answer: answer = 1700000000 |
115 | Correct | 1333 ms | 97508 KB | Correct answer: answer = 131666670 |
116 | Correct | 811 ms | 97508 KB | Correct answer: answer = 89478486 |
117 | Correct | 830 ms | 97508 KB | Correct answer: answer = 4971040 |
118 | Correct | 832 ms | 97508 KB | Correct answer: answer = 2711494 |
119 | Correct | 1252 ms | 97532 KB | Correct answer: answer = 25252530 |
120 | Correct | 1226 ms | 97532 KB | Correct answer: answer = 62500000 |
121 | Correct | 1972 ms | 97532 KB | Correct answer: answer = 333175097780 |
122 | Execution timed out | 2053 ms | 97636 KB | Time limit exceeded |
123 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 154 ms | 94200 KB | Correct answer: answer = 4 |
2 | Correct | 148 ms | 94440 KB | Correct answer: answer = 4 |
3 | Correct | 181 ms | 94440 KB | Correct answer: answer = 4 |
4 | Correct | 191 ms | 94440 KB | Correct answer: answer = 12 |
5 | Correct | 242 ms | 94460 KB | Correct answer: answer = 52 |
6 | Correct | 278 ms | 94484 KB | Correct answer: answer = 210 |
7 | Correct | 236 ms | 94484 KB | Correct answer: answer = 88 |
8 | Correct | 385 ms | 94488 KB | Correct answer: answer = 7696 |
9 | Correct | 111 ms | 94488 KB | Correct answer: answer = 1 |
10 | Correct | 333 ms | 94496 KB | Correct answer: answer = 2374 |
11 | Correct | 386 ms | 94496 KB | Correct answer: answer = 9502 |
12 | Correct | 217 ms | 94496 KB | Correct answer: answer = 49 |
13 | Correct | 338 ms | 94496 KB | Correct answer: answer = 151 |
14 | Correct | 387 ms | 94500 KB | Correct answer: answer = 7550 |
15 | Correct | 380 ms | 94500 KB | Correct answer: answer = 7220 |
16 | Correct | 383 ms | 94500 KB | Correct answer: answer = 7550 |
17 | Correct | 379 ms | 94500 KB | Correct answer: answer = 10000 |
18 | Correct | 382 ms | 94500 KB | Correct answer: answer = 10000 |
19 | Correct | 378 ms | 94500 KB | Correct answer: answer = 624 |
20 | Correct | 382 ms | 94500 KB | Correct answer: answer = 10000 |
21 | Correct | 113 ms | 94628 KB | Correct answer: answer = 1 |
22 | Correct | 132 ms | 94628 KB | Correct answer: answer = 4 |
23 | Correct | 172 ms | 94628 KB | Correct answer: answer = 1 |
24 | Correct | 196 ms | 94628 KB | Correct answer: answer = 5 |
25 | Correct | 277 ms | 94628 KB | Correct answer: answer = 41 |
26 | Correct | 509 ms | 94628 KB | Correct answer: answer = 71923 |
27 | Correct | 525 ms | 94664 KB | Correct answer: answer = 77137 |
28 | Correct | 511 ms | 94684 KB | Correct answer: answer = 764 |
29 | Correct | 443 ms | 94684 KB | Correct answer: answer = 250000 |
30 | Correct | 469 ms | 94684 KB | Correct answer: answer = 500 |
31 | Correct | 238 ms | 94684 KB | Correct answer: answer = 32 |
32 | Correct | 466 ms | 94728 KB | Correct answer: answer = 130050 |
33 | Correct | 462 ms | 94728 KB | Correct answer: answer = 5110 |
34 | Correct | 434 ms | 94728 KB | Correct answer: answer = 2626 |
35 | Correct | 424 ms | 94728 KB | Correct answer: answer = 796 |
36 | Correct | 463 ms | 94728 KB | Correct answer: answer = 7580 |
37 | Correct | 468 ms | 94728 KB | Correct answer: answer = 1904 |
38 | Correct | 533 ms | 94728 KB | Correct answer: answer = 996004 |
39 | Correct | 517 ms | 94728 KB | Correct answer: answer = 38817 |
40 | Correct | 508 ms | 94728 KB | Correct answer: answer = 4096 |
41 | Correct | 110 ms | 94728 KB | Correct answer: answer = 1 |
42 | Correct | 509 ms | 94728 KB | Correct answer: answer = 1 |
43 | Correct | 473 ms | 94728 KB | Correct answer: answer = 2040 |
44 | Correct | 506 ms | 94728 KB | Correct answer: answer = 2 |
45 | Correct | 157 ms | 94728 KB | Correct answer: answer = 4 |
46 | Correct | 172 ms | 94728 KB | Correct answer: answer = 9 |
47 | Correct | 174 ms | 94728 KB | Correct answer: answer = 9 |
48 | Correct | 196 ms | 94728 KB | Correct answer: answer = 21 |
49 | Correct | 214 ms | 94728 KB | Correct answer: answer = 71 |
50 | Correct | 235 ms | 94728 KB | Correct answer: answer = 77 |
51 | Correct | 273 ms | 94728 KB | Correct answer: answer = 400 |
52 | Correct | 504 ms | 94728 KB | Correct answer: answer = 996004 |
53 | Correct | 510 ms | 94728 KB | Correct answer: answer = 997310 |
54 | Correct | 503 ms | 94728 KB | Correct answer: answer = 990781 |
55 | Correct | 512 ms | 94728 KB | Correct answer: answer = 996545 |
56 | Correct | 278 ms | 94728 KB | Correct answer: answer = 484 |
57 | Correct | 280 ms | 94728 KB | Correct answer: answer = 484 |
58 | Correct | 469 ms | 94728 KB | Correct answer: answer = 63501 |
59 | Correct | 489 ms | 94728 KB | Correct answer: answer = 323501 |
60 | Correct | 502 ms | 94728 KB | Correct answer: answer = 752500 |
61 | Correct | 502 ms | 94728 KB | Correct answer: answer = 761480 |
62 | Correct | 510 ms | 94728 KB | Correct answer: answer = 758932 |
63 | Correct | 505 ms | 94728 KB | Correct answer: answer = 1000000 |
64 | Correct | 518 ms | 94728 KB | Correct answer: answer = 750500 |
65 | Correct | 514 ms | 94728 KB | Correct answer: answer = 1000000 |
66 | Correct | 515 ms | 94728 KB | Correct answer: answer = 250000 |
67 | Correct | 499 ms | 94728 KB | Correct answer: answer = 250000 |
68 | Correct | 510 ms | 94728 KB | Correct answer: answer = 1000000 |
69 | Correct | 514 ms | 94728 KB | Correct answer: answer = 994009 |
70 | Correct | 505 ms | 94728 KB | Correct answer: answer = 59315 |
71 | Correct | 526 ms | 94728 KB | Correct answer: answer = 25454 |
72 | Correct | 458 ms | 94728 KB | Correct answer: answer = 1504 |
73 | Correct | 505 ms | 94728 KB | Correct answer: answer = 37486 |
74 | Correct | 524 ms | 94728 KB | Correct answer: answer = 4284 |
75 | Correct | 508 ms | 94728 KB | Correct answer: answer = 158008 |
76 | Correct | 527 ms | 94728 KB | Correct answer: answer = 51860 |
77 | Correct | 512 ms | 94728 KB | Correct answer: answer = 12985 |
78 | Correct | 947 ms | 94728 KB | Correct answer: answer = 997864126212 |
79 | Correct | 964 ms | 94728 KB | Correct answer: answer = 998608411647 |
80 | Correct | 942 ms | 94728 KB | Correct answer: answer = 995265560477 |
81 | Correct | 635 ms | 94728 KB | Correct answer: answer = 10125000 |
82 | Correct | 616 ms | 94728 KB | Correct answer: answer = 2291668 |
83 | Correct | 558 ms | 94728 KB | Correct answer: answer = 42388 |
84 | Correct | 564 ms | 94828 KB | Correct answer: answer = 10318 |
85 | Correct | 562 ms | 94828 KB | Correct answer: answer = 3416 |
86 | Correct | 1043 ms | 94828 KB | Correct answer: answer = 331708193881 |
87 | Correct | 1078 ms | 94828 KB | Correct answer: answer = 2861193756 |
88 | Correct | 1073 ms | 94828 KB | Correct answer: answer = 114646930 |
89 | Correct | 653 ms | 94828 KB | Correct answer: answer = 9280921 |
90 | Correct | 1000 ms | 94828 KB | Correct answer: answer = 999984053400 |
91 | Correct | 1058 ms | 94828 KB | Correct answer: answer = 750935949134 |
92 | Correct | 929 ms | 94828 KB | Correct answer: answer = 1000000000000 |
93 | Correct | 926 ms | 94828 KB | Correct answer: answer = 998762383161 |
94 | Correct | 1043 ms | 94828 KB | Correct answer: answer = 23017412908 |
95 | Correct | 968 ms | 94828 KB | Correct answer: answer = 728143410622 |
96 | Correct | 919 ms | 94828 KB | Correct answer: answer = 2 |
97 | Correct | 1012 ms | 94828 KB | Correct answer: answer = 1824916 |
98 | Correct | 857 ms | 94828 KB | Correct answer: answer = 10680029 |
99 | Correct | 864 ms | 94828 KB | Correct answer: answer = 18351700 |
100 | Correct | 985 ms | 94828 KB | Correct answer: answer = 16040026 |
101 | Correct | 948 ms | 94860 KB | Correct answer: answer = 253968628325 |
102 | Correct | 587 ms | 94860 KB | Correct answer: answer = 10267 |
103 | Correct | 984 ms | 94860 KB | Correct answer: answer = 2582408 |
104 | Correct | 940 ms | 94860 KB | Correct answer: answer = 78024964781 |
105 | Correct | 932 ms | 94860 KB | Correct answer: answer = 9866346457 |
106 | Correct | 947 ms | 94860 KB | Correct answer: answer = 3327720949 |
107 | Correct | 940 ms | 94860 KB | Correct answer: answer = 86064128360 |
108 | Correct | 948 ms | 94860 KB | Correct answer: answer = 12698259150 |
109 | Correct | 1029 ms | 94860 KB | Correct answer: answer = 1185259288 |
110 | Correct | 960 ms | 96316 KB | Correct answer: answer = 999889968863 |
111 | Correct | 963 ms | 96316 KB | Correct answer: answer = 999861384931 |
112 | Correct | 973 ms | 96316 KB | Correct answer: answer = 999811809929 |
113 | Correct | 979 ms | 96356 KB | Correct answer: answer = 999869756441 |
114 | Correct | 1254 ms | 97508 KB | Correct answer: answer = 1700000000 |
115 | Correct | 1333 ms | 97508 KB | Correct answer: answer = 131666670 |
116 | Correct | 811 ms | 97508 KB | Correct answer: answer = 89478486 |
117 | Correct | 830 ms | 97508 KB | Correct answer: answer = 4971040 |
118 | Correct | 832 ms | 97508 KB | Correct answer: answer = 2711494 |
119 | Correct | 1252 ms | 97532 KB | Correct answer: answer = 25252530 |
120 | Correct | 1226 ms | 97532 KB | Correct answer: answer = 62500000 |
121 | Correct | 1972 ms | 97532 KB | Correct answer: answer = 333175097780 |
122 | Execution timed out | 2053 ms | 97636 KB | Time limit exceeded |
123 | Halted | 0 ms | 0 KB | - |