# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
959714 | 2024-04-08T23:07:40 Z | ThegeekKnight16 | Aliens (IOI16_aliens) | C++17 | 4 ms | 2396 KB |
#include <bits/stdc++.h> #include "aliens.h" using namespace std; typedef long long ll; vector<ll> A, B; int tam = 0, pos = 0; bool inutil(int novo, int atual, int velho) { return ((B[velho] - B[novo])*(A[atual] - A[velho]) <= (B[velho] - B[atual])*(A[novo] - A[velho])); } void update(int newA, int newB) { A.push_back(newA); B.push_back(newB); ++tam; while (tam > 2 && inutil(tam-1, tam-2, tam-3)) {A.erase(A.end()-2); B.erase(B.end()-2); --tam;} } int query(int x) { if (pos >= tam) pos = tam-1; while (pos < tam-1 && (A[pos]*x + B[pos]) >= (A[pos+1]*x + B[pos+1])) ++pos; return (A[pos]*x + B[pos]); } ll take_photos(int N, int M, int K, std::vector<int> r, std::vector<int> c) { vector<pair<ll, ll>> v(N); for (int i = 0; i < N; i++) { int Y = r[i], X = c[i]; if (X > Y) swap(X, Y); v[i] = make_pair(X, Y); } sort(v.begin(), v.end(), [&](const pair<int, int> &a, const pair<int, int> &b) {return (a.first == b.first ? a.second < b.second : a.first > b.first);}); vector<pair<ll, ll>> pareto; for (auto [X, Y] : v) { while (!pareto.empty() && pareto.back().second <= Y) pareto.pop_back(); pareto.emplace_back(X, Y); } v = pareto; reverse(v.begin(), v.end()); //So pra ficar ordenado por X N = v.size(); v.insert(v.begin(), make_pair(-1, -1)); vector<ll> sIni(N+1), inter(N+1); for (int i = 1; i < N; i++) inter[i] = (v[i+1].first > v[i].second ? 0 : (v[i].second - v[i+1].first + 1)*(v[i].second - v[i+1].first + 1)); for (int i = 1; i <= N; i++) sIni[i] = (v[i].second - v[i].first + 1)*(v[i].second - v[i].first + 1) + sIni[i-1] - inter[i-1]; //Ate aqui estou so reduzindo o problema auto C = [&](int l, int r) {return ((v[r].second - v[l].first + 1LL) * (v[r].second - v[l].first + 1LL)) - (sIni[r] - sIni[l-1] + inter[l-1]);}; vector<vector<ll>> dp(N+1, vector<ll>(K+1, 0x3f3f3f3f3f3f3f3f)); fill(dp[0].begin(), dp[0].end(), 0); for (int k = 1; k <= K; k++) { A.clear(); B.clear(); tam = pos = 0; for (int i = 1; i <= N; i++) { update(-2*v[i].first, (v[i].first*v[i].first) - 2*v[i].first + sIni[i-1] - inter[i-1] + dp[i-1][k-1]); dp[i][k] = ((v[i].second + 1)*(v[i].second + 1)) - sIni[i] + query(v[i].second); } } return dp[N][K] + sIni[N]; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 344 KB | Correct answer: answer = 4 |
2 | Correct | 0 ms | 344 KB | Correct answer: answer = 4 |
3 | Correct | 1 ms | 344 KB | Correct answer: answer = 4 |
4 | Correct | 1 ms | 348 KB | Correct answer: answer = 12 |
5 | Correct | 0 ms | 348 KB | Correct answer: answer = 52 |
6 | Correct | 0 ms | 348 KB | Correct answer: answer = 210 |
7 | Correct | 1 ms | 344 KB | Correct answer: answer = 88 |
8 | Correct | 1 ms | 348 KB | Correct answer: answer = 7696 |
9 | Correct | 0 ms | 348 KB | Correct answer: answer = 1 |
10 | Correct | 0 ms | 348 KB | Correct answer: answer = 2374 |
11 | Correct | 0 ms | 348 KB | Correct answer: answer = 9502 |
12 | Correct | 1 ms | 348 KB | Correct answer: answer = 49 |
13 | Correct | 1 ms | 348 KB | Correct answer: answer = 151 |
14 | Correct | 0 ms | 348 KB | Correct answer: answer = 7550 |
15 | Correct | 0 ms | 380 KB | Correct answer: answer = 7220 |
16 | Correct | 0 ms | 344 KB | Correct answer: answer = 7550 |
17 | Correct | 0 ms | 348 KB | Correct answer: answer = 10000 |
18 | Correct | 0 ms | 348 KB | Correct answer: answer = 10000 |
19 | Correct | 0 ms | 348 KB | Correct answer: answer = 624 |
20 | Correct | 0 ms | 348 KB | Correct answer: answer = 10000 |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 348 KB | Correct answer: answer = 1 |
2 | Correct | 0 ms | 344 KB | Correct answer: answer = 4 |
3 | Correct | 1 ms | 344 KB | Correct answer: answer = 1 |
4 | Correct | 0 ms | 348 KB | Correct answer: answer = 5 |
5 | Correct | 0 ms | 348 KB | Correct answer: answer = 41 |
6 | Correct | 0 ms | 348 KB | Correct answer: answer = 71923 |
7 | Correct | 0 ms | 348 KB | Correct answer: answer = 77137 |
8 | Correct | 2 ms | 1116 KB | Correct answer: answer = 764 |
9 | Correct | 1 ms | 348 KB | Correct answer: answer = 250000 |
10 | Correct | 4 ms | 2396 KB | Correct answer: answer = 500 |
11 | Correct | 0 ms | 348 KB | Correct answer: answer = 32 |
12 | Correct | 1 ms | 348 KB | Correct answer: answer = 130050 |
13 | Correct | 1 ms | 604 KB | Correct answer: answer = 5110 |
14 | Correct | 1 ms | 348 KB | Correct answer: answer = 2626 |
15 | Correct | 1 ms | 600 KB | Correct answer: answer = 796 |
16 | Correct | 1 ms | 604 KB | Correct answer: answer = 7580 |
17 | Correct | 2 ms | 860 KB | Correct answer: answer = 1904 |
18 | Correct | 1 ms | 348 KB | Correct answer: answer = 996004 |
19 | Correct | 1 ms | 348 KB | Correct answer: answer = 38817 |
20 | Correct | 1 ms | 604 KB | Correct answer: answer = 4096 |
21 | Correct | 1 ms | 348 KB | Correct answer: answer = 1 |
22 | Correct | 1 ms | 348 KB | Correct answer: answer = 1 |
23 | Correct | 1 ms | 860 KB | Correct answer: answer = 2040 |
24 | Correct | 0 ms | 348 KB | Correct answer: answer = 2 |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 344 KB | Correct answer: answer = 4 |
2 | Correct | 0 ms | 344 KB | Correct answer: answer = 4 |
3 | Correct | 1 ms | 344 KB | Correct answer: answer = 4 |
4 | Correct | 1 ms | 348 KB | Correct answer: answer = 12 |
5 | Correct | 0 ms | 348 KB | Correct answer: answer = 52 |
6 | Correct | 0 ms | 348 KB | Correct answer: answer = 210 |
7 | Correct | 1 ms | 344 KB | Correct answer: answer = 88 |
8 | Correct | 1 ms | 348 KB | Correct answer: answer = 7696 |
9 | Correct | 0 ms | 348 KB | Correct answer: answer = 1 |
10 | Correct | 0 ms | 348 KB | Correct answer: answer = 2374 |
11 | Correct | 0 ms | 348 KB | Correct answer: answer = 9502 |
12 | Correct | 1 ms | 348 KB | Correct answer: answer = 49 |
13 | Correct | 1 ms | 348 KB | Correct answer: answer = 151 |
14 | Correct | 0 ms | 348 KB | Correct answer: answer = 7550 |
15 | Correct | 0 ms | 380 KB | Correct answer: answer = 7220 |
16 | Correct | 0 ms | 344 KB | Correct answer: answer = 7550 |
17 | Correct | 0 ms | 348 KB | Correct answer: answer = 10000 |
18 | Correct | 0 ms | 348 KB | Correct answer: answer = 10000 |
19 | Correct | 0 ms | 348 KB | Correct answer: answer = 624 |
20 | Correct | 0 ms | 348 KB | Correct answer: answer = 10000 |
21 | Correct | 0 ms | 348 KB | Correct answer: answer = 1 |
22 | Correct | 0 ms | 344 KB | Correct answer: answer = 4 |
23 | Correct | 1 ms | 344 KB | Correct answer: answer = 1 |
24 | Correct | 0 ms | 348 KB | Correct answer: answer = 5 |
25 | Correct | 0 ms | 348 KB | Correct answer: answer = 41 |
26 | Correct | 0 ms | 348 KB | Correct answer: answer = 71923 |
27 | Correct | 0 ms | 348 KB | Correct answer: answer = 77137 |
28 | Correct | 2 ms | 1116 KB | Correct answer: answer = 764 |
29 | Correct | 1 ms | 348 KB | Correct answer: answer = 250000 |
30 | Correct | 4 ms | 2396 KB | Correct answer: answer = 500 |
31 | Correct | 0 ms | 348 KB | Correct answer: answer = 32 |
32 | Correct | 1 ms | 348 KB | Correct answer: answer = 130050 |
33 | Correct | 1 ms | 604 KB | Correct answer: answer = 5110 |
34 | Correct | 1 ms | 348 KB | Correct answer: answer = 2626 |
35 | Correct | 1 ms | 600 KB | Correct answer: answer = 796 |
36 | Correct | 1 ms | 604 KB | Correct answer: answer = 7580 |
37 | Correct | 2 ms | 860 KB | Correct answer: answer = 1904 |
38 | Correct | 1 ms | 348 KB | Correct answer: answer = 996004 |
39 | Correct | 1 ms | 348 KB | Correct answer: answer = 38817 |
40 | Correct | 1 ms | 604 KB | Correct answer: answer = 4096 |
41 | Correct | 1 ms | 348 KB | Correct answer: answer = 1 |
42 | Correct | 1 ms | 348 KB | Correct answer: answer = 1 |
43 | Correct | 1 ms | 860 KB | Correct answer: answer = 2040 |
44 | Correct | 0 ms | 348 KB | Correct answer: answer = 2 |
45 | Correct | 1 ms | 348 KB | Correct answer: answer = 4 |
46 | Correct | 0 ms | 348 KB | Correct answer: answer = 9 |
47 | Correct | 0 ms | 348 KB | Correct answer: answer = 9 |
48 | Correct | 0 ms | 348 KB | Correct answer: answer = 21 |
49 | Correct | 0 ms | 348 KB | Correct answer: answer = 71 |
50 | Correct | 0 ms | 376 KB | Correct answer: answer = 77 |
51 | Correct | 0 ms | 348 KB | Correct answer: answer = 400 |
52 | Correct | 0 ms | 348 KB | Correct answer: answer = 996004 |
53 | Correct | 1 ms | 348 KB | Correct answer: answer = 997310 |
54 | Correct | 1 ms | 348 KB | Correct answer: answer = 990781 |
55 | Correct | 1 ms | 600 KB | Correct answer: answer = 996545 |
56 | Correct | 1 ms | 344 KB | Correct answer: answer = 484 |
57 | Correct | 1 ms | 348 KB | Correct answer: answer = 484 |
58 | Correct | 1 ms | 344 KB | Correct answer: answer = 63501 |
59 | Correct | 1 ms | 348 KB | Correct answer: answer = 323501 |
60 | Correct | 2 ms | 860 KB | Correct answer: answer = 752500 |
61 | Correct | 1 ms | 348 KB | Correct answer: answer = 761480 |
62 | Correct | 2 ms | 860 KB | Correct answer: answer = 758932 |
63 | Correct | 1 ms | 348 KB | Correct answer: answer = 1000000 |
64 | Correct | 4 ms | 2396 KB | Correct answer: answer = 750500 |
65 | Correct | 0 ms | 348 KB | Correct answer: answer = 1000000 |
66 | Correct | 0 ms | 432 KB | Correct answer: answer = 250000 |
67 | Correct | 1 ms | 348 KB | Correct answer: answer = 250000 |
68 | Correct | 0 ms | 348 KB | Correct answer: answer = 1000000 |
69 | Correct | 1 ms | 348 KB | Correct answer: answer = 994009 |
70 | Correct | 1 ms | 348 KB | Correct answer: answer = 59315 |
71 | Correct | 1 ms | 432 KB | Correct answer: answer = 25454 |
72 | Correct | 2 ms | 604 KB | Correct answer: answer = 1504 |
73 | Correct | 0 ms | 348 KB | Correct answer: answer = 37486 |
74 | Correct | 1 ms | 604 KB | Correct answer: answer = 4284 |
75 | Correct | 1 ms | 348 KB | Correct answer: answer = 158008 |
76 | Correct | 1 ms | 348 KB | Correct answer: answer = 51860 |
77 | Correct | 1 ms | 344 KB | Correct answer: answer = 12985 |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 344 KB | Correct answer: answer = 4 |
2 | Correct | 0 ms | 344 KB | Correct answer: answer = 4 |
3 | Correct | 1 ms | 344 KB | Correct answer: answer = 4 |
4 | Correct | 1 ms | 348 KB | Correct answer: answer = 12 |
5 | Correct | 0 ms | 348 KB | Correct answer: answer = 52 |
6 | Correct | 0 ms | 348 KB | Correct answer: answer = 210 |
7 | Correct | 1 ms | 344 KB | Correct answer: answer = 88 |
8 | Correct | 1 ms | 348 KB | Correct answer: answer = 7696 |
9 | Correct | 0 ms | 348 KB | Correct answer: answer = 1 |
10 | Correct | 0 ms | 348 KB | Correct answer: answer = 2374 |
11 | Correct | 0 ms | 348 KB | Correct answer: answer = 9502 |
12 | Correct | 1 ms | 348 KB | Correct answer: answer = 49 |
13 | Correct | 1 ms | 348 KB | Correct answer: answer = 151 |
14 | Correct | 0 ms | 348 KB | Correct answer: answer = 7550 |
15 | Correct | 0 ms | 380 KB | Correct answer: answer = 7220 |
16 | Correct | 0 ms | 344 KB | Correct answer: answer = 7550 |
17 | Correct | 0 ms | 348 KB | Correct answer: answer = 10000 |
18 | Correct | 0 ms | 348 KB | Correct answer: answer = 10000 |
19 | Correct | 0 ms | 348 KB | Correct answer: answer = 624 |
20 | Correct | 0 ms | 348 KB | Correct answer: answer = 10000 |
21 | Correct | 0 ms | 348 KB | Correct answer: answer = 1 |
22 | Correct | 0 ms | 344 KB | Correct answer: answer = 4 |
23 | Correct | 1 ms | 344 KB | Correct answer: answer = 1 |
24 | Correct | 0 ms | 348 KB | Correct answer: answer = 5 |
25 | Correct | 0 ms | 348 KB | Correct answer: answer = 41 |
26 | Correct | 0 ms | 348 KB | Correct answer: answer = 71923 |
27 | Correct | 0 ms | 348 KB | Correct answer: answer = 77137 |
28 | Correct | 2 ms | 1116 KB | Correct answer: answer = 764 |
29 | Correct | 1 ms | 348 KB | Correct answer: answer = 250000 |
30 | Correct | 4 ms | 2396 KB | Correct answer: answer = 500 |
31 | Correct | 0 ms | 348 KB | Correct answer: answer = 32 |
32 | Correct | 1 ms | 348 KB | Correct answer: answer = 130050 |
33 | Correct | 1 ms | 604 KB | Correct answer: answer = 5110 |
34 | Correct | 1 ms | 348 KB | Correct answer: answer = 2626 |
35 | Correct | 1 ms | 600 KB | Correct answer: answer = 796 |
36 | Correct | 1 ms | 604 KB | Correct answer: answer = 7580 |
37 | Correct | 2 ms | 860 KB | Correct answer: answer = 1904 |
38 | Correct | 1 ms | 348 KB | Correct answer: answer = 996004 |
39 | Correct | 1 ms | 348 KB | Correct answer: answer = 38817 |
40 | Correct | 1 ms | 604 KB | Correct answer: answer = 4096 |
41 | Correct | 1 ms | 348 KB | Correct answer: answer = 1 |
42 | Correct | 1 ms | 348 KB | Correct answer: answer = 1 |
43 | Correct | 1 ms | 860 KB | Correct answer: answer = 2040 |
44 | Correct | 0 ms | 348 KB | Correct answer: answer = 2 |
45 | Correct | 1 ms | 348 KB | Correct answer: answer = 4 |
46 | Correct | 0 ms | 348 KB | Correct answer: answer = 9 |
47 | Correct | 0 ms | 348 KB | Correct answer: answer = 9 |
48 | Correct | 0 ms | 348 KB | Correct answer: answer = 21 |
49 | Correct | 0 ms | 348 KB | Correct answer: answer = 71 |
50 | Correct | 0 ms | 376 KB | Correct answer: answer = 77 |
51 | Correct | 0 ms | 348 KB | Correct answer: answer = 400 |
52 | Correct | 0 ms | 348 KB | Correct answer: answer = 996004 |
53 | Correct | 1 ms | 348 KB | Correct answer: answer = 997310 |
54 | Correct | 1 ms | 348 KB | Correct answer: answer = 990781 |
55 | Correct | 1 ms | 600 KB | Correct answer: answer = 996545 |
56 | Correct | 1 ms | 344 KB | Correct answer: answer = 484 |
57 | Correct | 1 ms | 348 KB | Correct answer: answer = 484 |
58 | Correct | 1 ms | 344 KB | Correct answer: answer = 63501 |
59 | Correct | 1 ms | 348 KB | Correct answer: answer = 323501 |
60 | Correct | 2 ms | 860 KB | Correct answer: answer = 752500 |
61 | Correct | 1 ms | 348 KB | Correct answer: answer = 761480 |
62 | Correct | 2 ms | 860 KB | Correct answer: answer = 758932 |
63 | Correct | 1 ms | 348 KB | Correct answer: answer = 1000000 |
64 | Correct | 4 ms | 2396 KB | Correct answer: answer = 750500 |
65 | Correct | 0 ms | 348 KB | Correct answer: answer = 1000000 |
66 | Correct | 0 ms | 432 KB | Correct answer: answer = 250000 |
67 | Correct | 1 ms | 348 KB | Correct answer: answer = 250000 |
68 | Correct | 0 ms | 348 KB | Correct answer: answer = 1000000 |
69 | Correct | 1 ms | 348 KB | Correct answer: answer = 994009 |
70 | Correct | 1 ms | 348 KB | Correct answer: answer = 59315 |
71 | Correct | 1 ms | 432 KB | Correct answer: answer = 25454 |
72 | Correct | 2 ms | 604 KB | Correct answer: answer = 1504 |
73 | Correct | 0 ms | 348 KB | Correct answer: answer = 37486 |
74 | Correct | 1 ms | 604 KB | Correct answer: answer = 4284 |
75 | Correct | 1 ms | 348 KB | Correct answer: answer = 158008 |
76 | Correct | 1 ms | 348 KB | Correct answer: answer = 51860 |
77 | Correct | 1 ms | 344 KB | Correct answer: answer = 12985 |
78 | Incorrect | 2 ms | 604 KB | Wrong answer: output = 998770164611, expected = 997864126212 |
79 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 344 KB | Correct answer: answer = 4 |
2 | Correct | 0 ms | 344 KB | Correct answer: answer = 4 |
3 | Correct | 1 ms | 344 KB | Correct answer: answer = 4 |
4 | Correct | 1 ms | 348 KB | Correct answer: answer = 12 |
5 | Correct | 0 ms | 348 KB | Correct answer: answer = 52 |
6 | Correct | 0 ms | 348 KB | Correct answer: answer = 210 |
7 | Correct | 1 ms | 344 KB | Correct answer: answer = 88 |
8 | Correct | 1 ms | 348 KB | Correct answer: answer = 7696 |
9 | Correct | 0 ms | 348 KB | Correct answer: answer = 1 |
10 | Correct | 0 ms | 348 KB | Correct answer: answer = 2374 |
11 | Correct | 0 ms | 348 KB | Correct answer: answer = 9502 |
12 | Correct | 1 ms | 348 KB | Correct answer: answer = 49 |
13 | Correct | 1 ms | 348 KB | Correct answer: answer = 151 |
14 | Correct | 0 ms | 348 KB | Correct answer: answer = 7550 |
15 | Correct | 0 ms | 380 KB | Correct answer: answer = 7220 |
16 | Correct | 0 ms | 344 KB | Correct answer: answer = 7550 |
17 | Correct | 0 ms | 348 KB | Correct answer: answer = 10000 |
18 | Correct | 0 ms | 348 KB | Correct answer: answer = 10000 |
19 | Correct | 0 ms | 348 KB | Correct answer: answer = 624 |
20 | Correct | 0 ms | 348 KB | Correct answer: answer = 10000 |
21 | Correct | 0 ms | 348 KB | Correct answer: answer = 1 |
22 | Correct | 0 ms | 344 KB | Correct answer: answer = 4 |
23 | Correct | 1 ms | 344 KB | Correct answer: answer = 1 |
24 | Correct | 0 ms | 348 KB | Correct answer: answer = 5 |
25 | Correct | 0 ms | 348 KB | Correct answer: answer = 41 |
26 | Correct | 0 ms | 348 KB | Correct answer: answer = 71923 |
27 | Correct | 0 ms | 348 KB | Correct answer: answer = 77137 |
28 | Correct | 2 ms | 1116 KB | Correct answer: answer = 764 |
29 | Correct | 1 ms | 348 KB | Correct answer: answer = 250000 |
30 | Correct | 4 ms | 2396 KB | Correct answer: answer = 500 |
31 | Correct | 0 ms | 348 KB | Correct answer: answer = 32 |
32 | Correct | 1 ms | 348 KB | Correct answer: answer = 130050 |
33 | Correct | 1 ms | 604 KB | Correct answer: answer = 5110 |
34 | Correct | 1 ms | 348 KB | Correct answer: answer = 2626 |
35 | Correct | 1 ms | 600 KB | Correct answer: answer = 796 |
36 | Correct | 1 ms | 604 KB | Correct answer: answer = 7580 |
37 | Correct | 2 ms | 860 KB | Correct answer: answer = 1904 |
38 | Correct | 1 ms | 348 KB | Correct answer: answer = 996004 |
39 | Correct | 1 ms | 348 KB | Correct answer: answer = 38817 |
40 | Correct | 1 ms | 604 KB | Correct answer: answer = 4096 |
41 | Correct | 1 ms | 348 KB | Correct answer: answer = 1 |
42 | Correct | 1 ms | 348 KB | Correct answer: answer = 1 |
43 | Correct | 1 ms | 860 KB | Correct answer: answer = 2040 |
44 | Correct | 0 ms | 348 KB | Correct answer: answer = 2 |
45 | Correct | 1 ms | 348 KB | Correct answer: answer = 4 |
46 | Correct | 0 ms | 348 KB | Correct answer: answer = 9 |
47 | Correct | 0 ms | 348 KB | Correct answer: answer = 9 |
48 | Correct | 0 ms | 348 KB | Correct answer: answer = 21 |
49 | Correct | 0 ms | 348 KB | Correct answer: answer = 71 |
50 | Correct | 0 ms | 376 KB | Correct answer: answer = 77 |
51 | Correct | 0 ms | 348 KB | Correct answer: answer = 400 |
52 | Correct | 0 ms | 348 KB | Correct answer: answer = 996004 |
53 | Correct | 1 ms | 348 KB | Correct answer: answer = 997310 |
54 | Correct | 1 ms | 348 KB | Correct answer: answer = 990781 |
55 | Correct | 1 ms | 600 KB | Correct answer: answer = 996545 |
56 | Correct | 1 ms | 344 KB | Correct answer: answer = 484 |
57 | Correct | 1 ms | 348 KB | Correct answer: answer = 484 |
58 | Correct | 1 ms | 344 KB | Correct answer: answer = 63501 |
59 | Correct | 1 ms | 348 KB | Correct answer: answer = 323501 |
60 | Correct | 2 ms | 860 KB | Correct answer: answer = 752500 |
61 | Correct | 1 ms | 348 KB | Correct answer: answer = 761480 |
62 | Correct | 2 ms | 860 KB | Correct answer: answer = 758932 |
63 | Correct | 1 ms | 348 KB | Correct answer: answer = 1000000 |
64 | Correct | 4 ms | 2396 KB | Correct answer: answer = 750500 |
65 | Correct | 0 ms | 348 KB | Correct answer: answer = 1000000 |
66 | Correct | 0 ms | 432 KB | Correct answer: answer = 250000 |
67 | Correct | 1 ms | 348 KB | Correct answer: answer = 250000 |
68 | Correct | 0 ms | 348 KB | Correct answer: answer = 1000000 |
69 | Correct | 1 ms | 348 KB | Correct answer: answer = 994009 |
70 | Correct | 1 ms | 348 KB | Correct answer: answer = 59315 |
71 | Correct | 1 ms | 432 KB | Correct answer: answer = 25454 |
72 | Correct | 2 ms | 604 KB | Correct answer: answer = 1504 |
73 | Correct | 0 ms | 348 KB | Correct answer: answer = 37486 |
74 | Correct | 1 ms | 604 KB | Correct answer: answer = 4284 |
75 | Correct | 1 ms | 348 KB | Correct answer: answer = 158008 |
76 | Correct | 1 ms | 348 KB | Correct answer: answer = 51860 |
77 | Correct | 1 ms | 344 KB | Correct answer: answer = 12985 |
78 | Incorrect | 2 ms | 604 KB | Wrong answer: output = 998770164611, expected = 997864126212 |
79 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 344 KB | Correct answer: answer = 4 |
2 | Correct | 0 ms | 344 KB | Correct answer: answer = 4 |
3 | Correct | 1 ms | 344 KB | Correct answer: answer = 4 |
4 | Correct | 1 ms | 348 KB | Correct answer: answer = 12 |
5 | Correct | 0 ms | 348 KB | Correct answer: answer = 52 |
6 | Correct | 0 ms | 348 KB | Correct answer: answer = 210 |
7 | Correct | 1 ms | 344 KB | Correct answer: answer = 88 |
8 | Correct | 1 ms | 348 KB | Correct answer: answer = 7696 |
9 | Correct | 0 ms | 348 KB | Correct answer: answer = 1 |
10 | Correct | 0 ms | 348 KB | Correct answer: answer = 2374 |
11 | Correct | 0 ms | 348 KB | Correct answer: answer = 9502 |
12 | Correct | 1 ms | 348 KB | Correct answer: answer = 49 |
13 | Correct | 1 ms | 348 KB | Correct answer: answer = 151 |
14 | Correct | 0 ms | 348 KB | Correct answer: answer = 7550 |
15 | Correct | 0 ms | 380 KB | Correct answer: answer = 7220 |
16 | Correct | 0 ms | 344 KB | Correct answer: answer = 7550 |
17 | Correct | 0 ms | 348 KB | Correct answer: answer = 10000 |
18 | Correct | 0 ms | 348 KB | Correct answer: answer = 10000 |
19 | Correct | 0 ms | 348 KB | Correct answer: answer = 624 |
20 | Correct | 0 ms | 348 KB | Correct answer: answer = 10000 |
21 | Correct | 0 ms | 348 KB | Correct answer: answer = 1 |
22 | Correct | 0 ms | 344 KB | Correct answer: answer = 4 |
23 | Correct | 1 ms | 344 KB | Correct answer: answer = 1 |
24 | Correct | 0 ms | 348 KB | Correct answer: answer = 5 |
25 | Correct | 0 ms | 348 KB | Correct answer: answer = 41 |
26 | Correct | 0 ms | 348 KB | Correct answer: answer = 71923 |
27 | Correct | 0 ms | 348 KB | Correct answer: answer = 77137 |
28 | Correct | 2 ms | 1116 KB | Correct answer: answer = 764 |
29 | Correct | 1 ms | 348 KB | Correct answer: answer = 250000 |
30 | Correct | 4 ms | 2396 KB | Correct answer: answer = 500 |
31 | Correct | 0 ms | 348 KB | Correct answer: answer = 32 |
32 | Correct | 1 ms | 348 KB | Correct answer: answer = 130050 |
33 | Correct | 1 ms | 604 KB | Correct answer: answer = 5110 |
34 | Correct | 1 ms | 348 KB | Correct answer: answer = 2626 |
35 | Correct | 1 ms | 600 KB | Correct answer: answer = 796 |
36 | Correct | 1 ms | 604 KB | Correct answer: answer = 7580 |
37 | Correct | 2 ms | 860 KB | Correct answer: answer = 1904 |
38 | Correct | 1 ms | 348 KB | Correct answer: answer = 996004 |
39 | Correct | 1 ms | 348 KB | Correct answer: answer = 38817 |
40 | Correct | 1 ms | 604 KB | Correct answer: answer = 4096 |
41 | Correct | 1 ms | 348 KB | Correct answer: answer = 1 |
42 | Correct | 1 ms | 348 KB | Correct answer: answer = 1 |
43 | Correct | 1 ms | 860 KB | Correct answer: answer = 2040 |
44 | Correct | 0 ms | 348 KB | Correct answer: answer = 2 |
45 | Correct | 1 ms | 348 KB | Correct answer: answer = 4 |
46 | Correct | 0 ms | 348 KB | Correct answer: answer = 9 |
47 | Correct | 0 ms | 348 KB | Correct answer: answer = 9 |
48 | Correct | 0 ms | 348 KB | Correct answer: answer = 21 |
49 | Correct | 0 ms | 348 KB | Correct answer: answer = 71 |
50 | Correct | 0 ms | 376 KB | Correct answer: answer = 77 |
51 | Correct | 0 ms | 348 KB | Correct answer: answer = 400 |
52 | Correct | 0 ms | 348 KB | Correct answer: answer = 996004 |
53 | Correct | 1 ms | 348 KB | Correct answer: answer = 997310 |
54 | Correct | 1 ms | 348 KB | Correct answer: answer = 990781 |
55 | Correct | 1 ms | 600 KB | Correct answer: answer = 996545 |
56 | Correct | 1 ms | 344 KB | Correct answer: answer = 484 |
57 | Correct | 1 ms | 348 KB | Correct answer: answer = 484 |
58 | Correct | 1 ms | 344 KB | Correct answer: answer = 63501 |
59 | Correct | 1 ms | 348 KB | Correct answer: answer = 323501 |
60 | Correct | 2 ms | 860 KB | Correct answer: answer = 752500 |
61 | Correct | 1 ms | 348 KB | Correct answer: answer = 761480 |
62 | Correct | 2 ms | 860 KB | Correct answer: answer = 758932 |
63 | Correct | 1 ms | 348 KB | Correct answer: answer = 1000000 |
64 | Correct | 4 ms | 2396 KB | Correct answer: answer = 750500 |
65 | Correct | 0 ms | 348 KB | Correct answer: answer = 1000000 |
66 | Correct | 0 ms | 432 KB | Correct answer: answer = 250000 |
67 | Correct | 1 ms | 348 KB | Correct answer: answer = 250000 |
68 | Correct | 0 ms | 348 KB | Correct answer: answer = 1000000 |
69 | Correct | 1 ms | 348 KB | Correct answer: answer = 994009 |
70 | Correct | 1 ms | 348 KB | Correct answer: answer = 59315 |
71 | Correct | 1 ms | 432 KB | Correct answer: answer = 25454 |
72 | Correct | 2 ms | 604 KB | Correct answer: answer = 1504 |
73 | Correct | 0 ms | 348 KB | Correct answer: answer = 37486 |
74 | Correct | 1 ms | 604 KB | Correct answer: answer = 4284 |
75 | Correct | 1 ms | 348 KB | Correct answer: answer = 158008 |
76 | Correct | 1 ms | 348 KB | Correct answer: answer = 51860 |
77 | Correct | 1 ms | 344 KB | Correct answer: answer = 12985 |
78 | Incorrect | 2 ms | 604 KB | Wrong answer: output = 998770164611, expected = 997864126212 |
79 | Halted | 0 ms | 0 KB | - |