# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
982448 | 2024-05-14T09:16:16 Z | totoro | Aliens (IOI16_aliens) | C++17 | 2000 ms | 17216 KB |
// SOLVED SUBTASK 1 (04 pts) // SOLVED SUBTASK 2 (12 pts) // SOLVED SUBTASK 3 (09 pts) // UNSOLVED SUBTASK 4 (16 pts) // UNSOLVED SUBTASK 5 (19 pts) // UNSOLVED SUBTASK 6 (40 pts) // [+-+]---------------------- // TOTAL 25/100 pts #include "aliens.h" #include <algorithm> #include <climits> #include <vector> struct Coordinate { long long row, col; Coordinate(long long row, long long col) : row(std::min(row, col)), col(std::max(row, col)) {} bool operator<(const Coordinate& other) const { if (row == other.row) { return col > other.col; } return row < other.row; } }; struct Range { long long start, end; Range(long long start, long long end) : start(start), end(end){}; long long merge(const Range& other) const { return 2 * (other.start - start) * (other.end - end) - (other.start > end ? (other.start - end - 1) * (other.start - end - 1) : 0); } }; long long take_photos(int n, int m, int k, std::vector<int> r, std::vector<int> c) { std::vector<Coordinate> points; for (size_t i = 0; i < n; ++i) { points.push_back(Coordinate(r[i], c[i])); } std::sort(points.begin(), points.end()); std::vector<Range> ranges; long long furthestStart = -1; long long furthestEnd = -1; for (size_t i = 0; i < points.size(); ++i) { Coordinate point = points[i]; if (point.row > furthestStart && point.col > furthestEnd) { ranges.emplace_back(point.row, point.col); furthestStart = point.row; furthestEnd = point.col; } } std::vector<std::vector<long long>> dp; for (size_t range = 0; range < ranges.size(); ++range) { dp.emplace_back(); for (size_t coverCount = 1; coverCount <= k; ++coverCount) { if (coverCount == 1 || range == 0) { dp[range].push_back((ranges[range].end - ranges[0].start + 1) * (ranges[range].end - ranges[0].start + 1)); continue; } long long best = LLONG_MAX; for (size_t earlier = 0; earlier < range; ++earlier) { long long score = dp[earlier][coverCount - 2] + (ranges[range].end - ranges[earlier + 1].start + 1) * (ranges[range].end - ranges[earlier + 1].start + 1); if (ranges[earlier + 1].start <= ranges[earlier].end) { score -= (ranges[earlier].end - ranges[earlier + 1].start + 1) * (ranges[earlier].end - ranges[earlier + 1].start + 1); } if (score < best) { best = score; } } dp[range].push_back(best); } } return dp[ranges.size() - 1][k - 1]; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 348 KB | Correct answer: answer = 4 |
2 | Correct | 0 ms | 348 KB | Correct answer: answer = 4 |
3 | Correct | 0 ms | 348 KB | Correct answer: answer = 4 |
4 | Correct | 0 ms | 348 KB | Correct answer: answer = 12 |
5 | Correct | 1 ms | 348 KB | Correct answer: answer = 52 |
6 | Correct | 0 ms | 348 KB | Correct answer: answer = 210 |
7 | Correct | 0 ms | 348 KB | Correct answer: answer = 88 |
8 | Correct | 0 ms | 348 KB | Correct answer: answer = 7696 |
9 | Correct | 0 ms | 348 KB | Correct answer: answer = 1 |
10 | Correct | 0 ms | 344 KB | Correct answer: answer = 2374 |
11 | Correct | 1 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 | 348 KB | Correct answer: answer = 7220 |
16 | Correct | 0 ms | 348 KB | Correct answer: answer = 7550 |
17 | Correct | 1 ms | 348 KB | Correct answer: answer = 10000 |
18 | Correct | 0 ms | 348 KB | Correct answer: answer = 10000 |
19 | Correct | 1 ms | 348 KB | Correct answer: answer = 624 |
20 | Correct | 0 ms | 344 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 | 348 KB | Correct answer: answer = 4 |
3 | Correct | 1 ms | 348 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 | 1 ms | 600 KB | Correct answer: answer = 77137 |
8 | Correct | 37 ms | 1244 KB | Correct answer: answer = 764 |
9 | Correct | 1 ms | 348 KB | Correct answer: answer = 250000 |
10 | Correct | 102 ms | 2212 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 | 9 ms | 688 KB | Correct answer: answer = 5110 |
14 | Correct | 1 ms | 348 KB | Correct answer: answer = 2626 |
15 | Correct | 4 ms | 604 KB | Correct answer: answer = 796 |
16 | Correct | 8 ms | 676 KB | Correct answer: answer = 7580 |
17 | Correct | 33 ms | 1580 KB | Correct answer: answer = 1904 |
18 | Correct | 1 ms | 348 KB | Correct answer: answer = 996004 |
19 | Correct | 3 ms | 552 KB | Correct answer: answer = 38817 |
20 | Correct | 15 ms | 728 KB | Correct answer: answer = 4096 |
21 | Correct | 0 ms | 348 KB | Correct answer: answer = 1 |
22 | Correct | 1 ms | 348 KB | Correct answer: answer = 1 |
23 | Correct | 24 ms | 756 KB | Correct answer: answer = 2040 |
24 | Correct | 1 ms | 348 KB | Correct answer: answer = 2 |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 348 KB | Correct answer: answer = 4 |
2 | Correct | 0 ms | 348 KB | Correct answer: answer = 4 |
3 | Correct | 0 ms | 348 KB | Correct answer: answer = 4 |
4 | Correct | 0 ms | 348 KB | Correct answer: answer = 12 |
5 | Correct | 1 ms | 348 KB | Correct answer: answer = 52 |
6 | Correct | 0 ms | 348 KB | Correct answer: answer = 210 |
7 | Correct | 0 ms | 348 KB | Correct answer: answer = 88 |
8 | Correct | 0 ms | 348 KB | Correct answer: answer = 7696 |
9 | Correct | 0 ms | 348 KB | Correct answer: answer = 1 |
10 | Correct | 0 ms | 344 KB | Correct answer: answer = 2374 |
11 | Correct | 1 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 | 348 KB | Correct answer: answer = 7220 |
16 | Correct | 0 ms | 348 KB | Correct answer: answer = 7550 |
17 | Correct | 1 ms | 348 KB | Correct answer: answer = 10000 |
18 | Correct | 0 ms | 348 KB | Correct answer: answer = 10000 |
19 | Correct | 1 ms | 348 KB | Correct answer: answer = 624 |
20 | Correct | 0 ms | 344 KB | Correct answer: answer = 10000 |
21 | Correct | 0 ms | 348 KB | Correct answer: answer = 1 |
22 | Correct | 0 ms | 348 KB | Correct answer: answer = 4 |
23 | Correct | 1 ms | 348 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 | 1 ms | 600 KB | Correct answer: answer = 77137 |
28 | Correct | 37 ms | 1244 KB | Correct answer: answer = 764 |
29 | Correct | 1 ms | 348 KB | Correct answer: answer = 250000 |
30 | Correct | 102 ms | 2212 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 | 9 ms | 688 KB | Correct answer: answer = 5110 |
34 | Correct | 1 ms | 348 KB | Correct answer: answer = 2626 |
35 | Correct | 4 ms | 604 KB | Correct answer: answer = 796 |
36 | Correct | 8 ms | 676 KB | Correct answer: answer = 7580 |
37 | Correct | 33 ms | 1580 KB | Correct answer: answer = 1904 |
38 | Correct | 1 ms | 348 KB | Correct answer: answer = 996004 |
39 | Correct | 3 ms | 552 KB | Correct answer: answer = 38817 |
40 | Correct | 15 ms | 728 KB | Correct answer: answer = 4096 |
41 | Correct | 0 ms | 348 KB | Correct answer: answer = 1 |
42 | Correct | 1 ms | 348 KB | Correct answer: answer = 1 |
43 | Correct | 24 ms | 756 KB | Correct answer: answer = 2040 |
44 | Correct | 1 ms | 348 KB | Correct answer: answer = 2 |
45 | Correct | 1 ms | 344 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 | 1 ms | 348 KB | Correct answer: answer = 21 |
49 | Correct | 1 ms | 348 KB | Correct answer: answer = 71 |
50 | Correct | 0 ms | 348 KB | Correct answer: answer = 77 |
51 | Correct | 0 ms | 424 KB | Correct answer: answer = 400 |
52 | Correct | 1 ms | 348 KB | Correct answer: answer = 996004 |
53 | Correct | 0 ms | 348 KB | Correct answer: answer = 997310 |
54 | Correct | 1 ms | 348 KB | Correct answer: answer = 990781 |
55 | Correct | 0 ms | 348 KB | Correct answer: answer = 996545 |
56 | Correct | 1 ms | 344 KB | Correct answer: answer = 484 |
57 | Correct | 0 ms | 348 KB | Correct answer: answer = 484 |
58 | Correct | 1 ms | 348 KB | Correct answer: answer = 63501 |
59 | Correct | 4 ms | 348 KB | Correct answer: answer = 323501 |
60 | Correct | 24 ms | 976 KB | Correct answer: answer = 752500 |
61 | Correct | 2 ms | 348 KB | Correct answer: answer = 761480 |
62 | Correct | 11 ms | 920 KB | Correct answer: answer = 758932 |
63 | Correct | 0 ms | 348 KB | Correct answer: answer = 1000000 |
64 | Correct | 141 ms | 2204 KB | Correct answer: answer = 750500 |
65 | Correct | 0 ms | 344 KB | Correct answer: answer = 1000000 |
66 | Correct | 1 ms | 348 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 | 3 ms | 600 KB | Correct answer: answer = 25454 |
72 | Correct | 12 ms | 860 KB | Correct answer: answer = 1504 |
73 | Correct | 0 ms | 344 KB | Correct answer: answer = 37486 |
74 | Correct | 5 ms | 604 KB | Correct answer: answer = 4284 |
75 | Correct | 1 ms | 604 KB | Correct answer: answer = 158008 |
76 | Correct | 2 ms | 604 KB | Correct answer: answer = 51860 |
77 | Correct | 1 ms | 348 KB | Correct answer: answer = 12985 |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 348 KB | Correct answer: answer = 4 |
2 | Correct | 0 ms | 348 KB | Correct answer: answer = 4 |
3 | Correct | 0 ms | 348 KB | Correct answer: answer = 4 |
4 | Correct | 0 ms | 348 KB | Correct answer: answer = 12 |
5 | Correct | 1 ms | 348 KB | Correct answer: answer = 52 |
6 | Correct | 0 ms | 348 KB | Correct answer: answer = 210 |
7 | Correct | 0 ms | 348 KB | Correct answer: answer = 88 |
8 | Correct | 0 ms | 348 KB | Correct answer: answer = 7696 |
9 | Correct | 0 ms | 348 KB | Correct answer: answer = 1 |
10 | Correct | 0 ms | 344 KB | Correct answer: answer = 2374 |
11 | Correct | 1 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 | 348 KB | Correct answer: answer = 7220 |
16 | Correct | 0 ms | 348 KB | Correct answer: answer = 7550 |
17 | Correct | 1 ms | 348 KB | Correct answer: answer = 10000 |
18 | Correct | 0 ms | 348 KB | Correct answer: answer = 10000 |
19 | Correct | 1 ms | 348 KB | Correct answer: answer = 624 |
20 | Correct | 0 ms | 344 KB | Correct answer: answer = 10000 |
21 | Correct | 0 ms | 348 KB | Correct answer: answer = 1 |
22 | Correct | 0 ms | 348 KB | Correct answer: answer = 4 |
23 | Correct | 1 ms | 348 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 | 1 ms | 600 KB | Correct answer: answer = 77137 |
28 | Correct | 37 ms | 1244 KB | Correct answer: answer = 764 |
29 | Correct | 1 ms | 348 KB | Correct answer: answer = 250000 |
30 | Correct | 102 ms | 2212 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 | 9 ms | 688 KB | Correct answer: answer = 5110 |
34 | Correct | 1 ms | 348 KB | Correct answer: answer = 2626 |
35 | Correct | 4 ms | 604 KB | Correct answer: answer = 796 |
36 | Correct | 8 ms | 676 KB | Correct answer: answer = 7580 |
37 | Correct | 33 ms | 1580 KB | Correct answer: answer = 1904 |
38 | Correct | 1 ms | 348 KB | Correct answer: answer = 996004 |
39 | Correct | 3 ms | 552 KB | Correct answer: answer = 38817 |
40 | Correct | 15 ms | 728 KB | Correct answer: answer = 4096 |
41 | Correct | 0 ms | 348 KB | Correct answer: answer = 1 |
42 | Correct | 1 ms | 348 KB | Correct answer: answer = 1 |
43 | Correct | 24 ms | 756 KB | Correct answer: answer = 2040 |
44 | Correct | 1 ms | 348 KB | Correct answer: answer = 2 |
45 | Correct | 1 ms | 344 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 | 1 ms | 348 KB | Correct answer: answer = 21 |
49 | Correct | 1 ms | 348 KB | Correct answer: answer = 71 |
50 | Correct | 0 ms | 348 KB | Correct answer: answer = 77 |
51 | Correct | 0 ms | 424 KB | Correct answer: answer = 400 |
52 | Correct | 1 ms | 348 KB | Correct answer: answer = 996004 |
53 | Correct | 0 ms | 348 KB | Correct answer: answer = 997310 |
54 | Correct | 1 ms | 348 KB | Correct answer: answer = 990781 |
55 | Correct | 0 ms | 348 KB | Correct answer: answer = 996545 |
56 | Correct | 1 ms | 344 KB | Correct answer: answer = 484 |
57 | Correct | 0 ms | 348 KB | Correct answer: answer = 484 |
58 | Correct | 1 ms | 348 KB | Correct answer: answer = 63501 |
59 | Correct | 4 ms | 348 KB | Correct answer: answer = 323501 |
60 | Correct | 24 ms | 976 KB | Correct answer: answer = 752500 |
61 | Correct | 2 ms | 348 KB | Correct answer: answer = 761480 |
62 | Correct | 11 ms | 920 KB | Correct answer: answer = 758932 |
63 | Correct | 0 ms | 348 KB | Correct answer: answer = 1000000 |
64 | Correct | 141 ms | 2204 KB | Correct answer: answer = 750500 |
65 | Correct | 0 ms | 344 KB | Correct answer: answer = 1000000 |
66 | Correct | 1 ms | 348 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 | 3 ms | 600 KB | Correct answer: answer = 25454 |
72 | Correct | 12 ms | 860 KB | Correct answer: answer = 1504 |
73 | Correct | 0 ms | 344 KB | Correct answer: answer = 37486 |
74 | Correct | 5 ms | 604 KB | Correct answer: answer = 4284 |
75 | Correct | 1 ms | 604 KB | Correct answer: answer = 158008 |
76 | Correct | 2 ms | 604 KB | Correct answer: answer = 51860 |
77 | Correct | 1 ms | 348 KB | Correct answer: answer = 12985 |
78 | Correct | 1 ms | 604 KB | Correct answer: answer = 997864126212 |
79 | Correct | 1 ms | 672 KB | Correct answer: answer = 998608411647 |
80 | Correct | 2 ms | 860 KB | Correct answer: answer = 995265560477 |
81 | Correct | 11 ms | 860 KB | Correct answer: answer = 10125000 |
82 | Correct | 71 ms | 980 KB | Correct answer: answer = 2291668 |
83 | Correct | 361 ms | 2420 KB | Correct answer: answer = 42388 |
84 | Correct | 1769 ms | 8788 KB | Correct answer: answer = 10318 |
85 | Execution timed out | 2067 ms | 17216 KB | Time limit exceeded |
86 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 348 KB | Correct answer: answer = 4 |
2 | Correct | 0 ms | 348 KB | Correct answer: answer = 4 |
3 | Correct | 0 ms | 348 KB | Correct answer: answer = 4 |
4 | Correct | 0 ms | 348 KB | Correct answer: answer = 12 |
5 | Correct | 1 ms | 348 KB | Correct answer: answer = 52 |
6 | Correct | 0 ms | 348 KB | Correct answer: answer = 210 |
7 | Correct | 0 ms | 348 KB | Correct answer: answer = 88 |
8 | Correct | 0 ms | 348 KB | Correct answer: answer = 7696 |
9 | Correct | 0 ms | 348 KB | Correct answer: answer = 1 |
10 | Correct | 0 ms | 344 KB | Correct answer: answer = 2374 |
11 | Correct | 1 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 | 348 KB | Correct answer: answer = 7220 |
16 | Correct | 0 ms | 348 KB | Correct answer: answer = 7550 |
17 | Correct | 1 ms | 348 KB | Correct answer: answer = 10000 |
18 | Correct | 0 ms | 348 KB | Correct answer: answer = 10000 |
19 | Correct | 1 ms | 348 KB | Correct answer: answer = 624 |
20 | Correct | 0 ms | 344 KB | Correct answer: answer = 10000 |
21 | Correct | 0 ms | 348 KB | Correct answer: answer = 1 |
22 | Correct | 0 ms | 348 KB | Correct answer: answer = 4 |
23 | Correct | 1 ms | 348 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 | 1 ms | 600 KB | Correct answer: answer = 77137 |
28 | Correct | 37 ms | 1244 KB | Correct answer: answer = 764 |
29 | Correct | 1 ms | 348 KB | Correct answer: answer = 250000 |
30 | Correct | 102 ms | 2212 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 | 9 ms | 688 KB | Correct answer: answer = 5110 |
34 | Correct | 1 ms | 348 KB | Correct answer: answer = 2626 |
35 | Correct | 4 ms | 604 KB | Correct answer: answer = 796 |
36 | Correct | 8 ms | 676 KB | Correct answer: answer = 7580 |
37 | Correct | 33 ms | 1580 KB | Correct answer: answer = 1904 |
38 | Correct | 1 ms | 348 KB | Correct answer: answer = 996004 |
39 | Correct | 3 ms | 552 KB | Correct answer: answer = 38817 |
40 | Correct | 15 ms | 728 KB | Correct answer: answer = 4096 |
41 | Correct | 0 ms | 348 KB | Correct answer: answer = 1 |
42 | Correct | 1 ms | 348 KB | Correct answer: answer = 1 |
43 | Correct | 24 ms | 756 KB | Correct answer: answer = 2040 |
44 | Correct | 1 ms | 348 KB | Correct answer: answer = 2 |
45 | Correct | 1 ms | 344 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 | 1 ms | 348 KB | Correct answer: answer = 21 |
49 | Correct | 1 ms | 348 KB | Correct answer: answer = 71 |
50 | Correct | 0 ms | 348 KB | Correct answer: answer = 77 |
51 | Correct | 0 ms | 424 KB | Correct answer: answer = 400 |
52 | Correct | 1 ms | 348 KB | Correct answer: answer = 996004 |
53 | Correct | 0 ms | 348 KB | Correct answer: answer = 997310 |
54 | Correct | 1 ms | 348 KB | Correct answer: answer = 990781 |
55 | Correct | 0 ms | 348 KB | Correct answer: answer = 996545 |
56 | Correct | 1 ms | 344 KB | Correct answer: answer = 484 |
57 | Correct | 0 ms | 348 KB | Correct answer: answer = 484 |
58 | Correct | 1 ms | 348 KB | Correct answer: answer = 63501 |
59 | Correct | 4 ms | 348 KB | Correct answer: answer = 323501 |
60 | Correct | 24 ms | 976 KB | Correct answer: answer = 752500 |
61 | Correct | 2 ms | 348 KB | Correct answer: answer = 761480 |
62 | Correct | 11 ms | 920 KB | Correct answer: answer = 758932 |
63 | Correct | 0 ms | 348 KB | Correct answer: answer = 1000000 |
64 | Correct | 141 ms | 2204 KB | Correct answer: answer = 750500 |
65 | Correct | 0 ms | 344 KB | Correct answer: answer = 1000000 |
66 | Correct | 1 ms | 348 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 | 3 ms | 600 KB | Correct answer: answer = 25454 |
72 | Correct | 12 ms | 860 KB | Correct answer: answer = 1504 |
73 | Correct | 0 ms | 344 KB | Correct answer: answer = 37486 |
74 | Correct | 5 ms | 604 KB | Correct answer: answer = 4284 |
75 | Correct | 1 ms | 604 KB | Correct answer: answer = 158008 |
76 | Correct | 2 ms | 604 KB | Correct answer: answer = 51860 |
77 | Correct | 1 ms | 348 KB | Correct answer: answer = 12985 |
78 | Correct | 1 ms | 604 KB | Correct answer: answer = 997864126212 |
79 | Correct | 1 ms | 672 KB | Correct answer: answer = 998608411647 |
80 | Correct | 2 ms | 860 KB | Correct answer: answer = 995265560477 |
81 | Correct | 11 ms | 860 KB | Correct answer: answer = 10125000 |
82 | Correct | 71 ms | 980 KB | Correct answer: answer = 2291668 |
83 | Correct | 361 ms | 2420 KB | Correct answer: answer = 42388 |
84 | Correct | 1769 ms | 8788 KB | Correct answer: answer = 10318 |
85 | Execution timed out | 2067 ms | 17216 KB | Time limit exceeded |
86 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 348 KB | Correct answer: answer = 4 |
2 | Correct | 0 ms | 348 KB | Correct answer: answer = 4 |
3 | Correct | 0 ms | 348 KB | Correct answer: answer = 4 |
4 | Correct | 0 ms | 348 KB | Correct answer: answer = 12 |
5 | Correct | 1 ms | 348 KB | Correct answer: answer = 52 |
6 | Correct | 0 ms | 348 KB | Correct answer: answer = 210 |
7 | Correct | 0 ms | 348 KB | Correct answer: answer = 88 |
8 | Correct | 0 ms | 348 KB | Correct answer: answer = 7696 |
9 | Correct | 0 ms | 348 KB | Correct answer: answer = 1 |
10 | Correct | 0 ms | 344 KB | Correct answer: answer = 2374 |
11 | Correct | 1 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 | 348 KB | Correct answer: answer = 7220 |
16 | Correct | 0 ms | 348 KB | Correct answer: answer = 7550 |
17 | Correct | 1 ms | 348 KB | Correct answer: answer = 10000 |
18 | Correct | 0 ms | 348 KB | Correct answer: answer = 10000 |
19 | Correct | 1 ms | 348 KB | Correct answer: answer = 624 |
20 | Correct | 0 ms | 344 KB | Correct answer: answer = 10000 |
21 | Correct | 0 ms | 348 KB | Correct answer: answer = 1 |
22 | Correct | 0 ms | 348 KB | Correct answer: answer = 4 |
23 | Correct | 1 ms | 348 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 | 1 ms | 600 KB | Correct answer: answer = 77137 |
28 | Correct | 37 ms | 1244 KB | Correct answer: answer = 764 |
29 | Correct | 1 ms | 348 KB | Correct answer: answer = 250000 |
30 | Correct | 102 ms | 2212 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 | 9 ms | 688 KB | Correct answer: answer = 5110 |
34 | Correct | 1 ms | 348 KB | Correct answer: answer = 2626 |
35 | Correct | 4 ms | 604 KB | Correct answer: answer = 796 |
36 | Correct | 8 ms | 676 KB | Correct answer: answer = 7580 |
37 | Correct | 33 ms | 1580 KB | Correct answer: answer = 1904 |
38 | Correct | 1 ms | 348 KB | Correct answer: answer = 996004 |
39 | Correct | 3 ms | 552 KB | Correct answer: answer = 38817 |
40 | Correct | 15 ms | 728 KB | Correct answer: answer = 4096 |
41 | Correct | 0 ms | 348 KB | Correct answer: answer = 1 |
42 | Correct | 1 ms | 348 KB | Correct answer: answer = 1 |
43 | Correct | 24 ms | 756 KB | Correct answer: answer = 2040 |
44 | Correct | 1 ms | 348 KB | Correct answer: answer = 2 |
45 | Correct | 1 ms | 344 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 | 1 ms | 348 KB | Correct answer: answer = 21 |
49 | Correct | 1 ms | 348 KB | Correct answer: answer = 71 |
50 | Correct | 0 ms | 348 KB | Correct answer: answer = 77 |
51 | Correct | 0 ms | 424 KB | Correct answer: answer = 400 |
52 | Correct | 1 ms | 348 KB | Correct answer: answer = 996004 |
53 | Correct | 0 ms | 348 KB | Correct answer: answer = 997310 |
54 | Correct | 1 ms | 348 KB | Correct answer: answer = 990781 |
55 | Correct | 0 ms | 348 KB | Correct answer: answer = 996545 |
56 | Correct | 1 ms | 344 KB | Correct answer: answer = 484 |
57 | Correct | 0 ms | 348 KB | Correct answer: answer = 484 |
58 | Correct | 1 ms | 348 KB | Correct answer: answer = 63501 |
59 | Correct | 4 ms | 348 KB | Correct answer: answer = 323501 |
60 | Correct | 24 ms | 976 KB | Correct answer: answer = 752500 |
61 | Correct | 2 ms | 348 KB | Correct answer: answer = 761480 |
62 | Correct | 11 ms | 920 KB | Correct answer: answer = 758932 |
63 | Correct | 0 ms | 348 KB | Correct answer: answer = 1000000 |
64 | Correct | 141 ms | 2204 KB | Correct answer: answer = 750500 |
65 | Correct | 0 ms | 344 KB | Correct answer: answer = 1000000 |
66 | Correct | 1 ms | 348 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 | 3 ms | 600 KB | Correct answer: answer = 25454 |
72 | Correct | 12 ms | 860 KB | Correct answer: answer = 1504 |
73 | Correct | 0 ms | 344 KB | Correct answer: answer = 37486 |
74 | Correct | 5 ms | 604 KB | Correct answer: answer = 4284 |
75 | Correct | 1 ms | 604 KB | Correct answer: answer = 158008 |
76 | Correct | 2 ms | 604 KB | Correct answer: answer = 51860 |
77 | Correct | 1 ms | 348 KB | Correct answer: answer = 12985 |
78 | Correct | 1 ms | 604 KB | Correct answer: answer = 997864126212 |
79 | Correct | 1 ms | 672 KB | Correct answer: answer = 998608411647 |
80 | Correct | 2 ms | 860 KB | Correct answer: answer = 995265560477 |
81 | Correct | 11 ms | 860 KB | Correct answer: answer = 10125000 |
82 | Correct | 71 ms | 980 KB | Correct answer: answer = 2291668 |
83 | Correct | 361 ms | 2420 KB | Correct answer: answer = 42388 |
84 | Correct | 1769 ms | 8788 KB | Correct answer: answer = 10318 |
85 | Execution timed out | 2067 ms | 17216 KB | Time limit exceeded |
86 | Halted | 0 ms | 0 KB | - |