# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
592774 | 2022-07-09T15:05:57 Z | AlperenT | Aliens (IOI16_aliens) | C++17 | 64 ms | 2308 KB |
#include <bits/stdc++.h> #include "aliens.h" using namespace std; const long long INF = 2e18 + 5; long long take_photos(int n, int m, int k, vector<int> r, vector<int> c) { if(n <= 50 && m <= 100 && k == n){ vector<vector<bool>> arr(m, vector<bool>(m, false)); for(int x = 0; x < n; x++){ for(int i = min(c[x], r[x]); i <= max(c[x], r[x]); i++){ for(int j = min(c[x], r[x]); j <= max(c[x], r[x]); j++){ arr[i][j] = true; } } } int ans = 0; for(int i = 0; i < m; i++){ for(int j = 0; j < m; j++){ ans += arr[i][j]; } } return ans; } else{ vector<vector<long long>> dp(n + 5, vector<long long>(k + 5, INF)); vector<int> v = {-1}; for(auto x : r) v.push_back(x); sort(v.begin(), v.end()); dp[0][0] = 0; for(int r = 1; r <= n; r++){ for(int l = r; l >= 1; l--){ for(int i = 1; i <= k; i++){ dp[r][i] = min(dp[r][i], dp[l - 1][i - 1] + 1ll * (v[r] - v[l] + 1) * (v[r] - v[l] + 1)); } } } return *min_element(dp[n].begin(), dp[n].end()); } }
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 212 KB | Correct answer: answer = 4 |
2 | Correct | 0 ms | 212 KB | Correct answer: answer = 4 |
3 | Correct | 0 ms | 212 KB | Correct answer: answer = 4 |
4 | Correct | 1 ms | 212 KB | Correct answer: answer = 12 |
5 | Correct | 0 ms | 212 KB | Correct answer: answer = 52 |
6 | Correct | 0 ms | 212 KB | Correct answer: answer = 210 |
7 | Correct | 0 ms | 212 KB | Correct answer: answer = 88 |
8 | Correct | 0 ms | 212 KB | Correct answer: answer = 7696 |
9 | Correct | 0 ms | 212 KB | Correct answer: answer = 1 |
10 | Correct | 0 ms | 212 KB | Correct answer: answer = 2374 |
11 | Correct | 1 ms | 212 KB | Correct answer: answer = 9502 |
12 | Correct | 0 ms | 212 KB | Correct answer: answer = 49 |
13 | Correct | 0 ms | 212 KB | Correct answer: answer = 151 |
14 | Correct | 1 ms | 212 KB | Correct answer: answer = 7550 |
15 | Correct | 1 ms | 212 KB | Correct answer: answer = 7220 |
16 | Correct | 1 ms | 212 KB | Correct answer: answer = 7550 |
17 | Correct | 1 ms | 212 KB | Correct answer: answer = 10000 |
18 | Correct | 1 ms | 212 KB | Correct answer: answer = 10000 |
19 | Correct | 0 ms | 212 KB | Correct answer: answer = 624 |
20 | Correct | 1 ms | 212 KB | Correct answer: answer = 10000 |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 212 KB | Correct answer: answer = 1 |
2 | Correct | 0 ms | 212 KB | Correct answer: answer = 4 |
3 | Correct | 0 ms | 212 KB | Correct answer: answer = 1 |
4 | Correct | 0 ms | 212 KB | Correct answer: answer = 5 |
5 | Correct | 1 ms | 300 KB | Correct answer: answer = 41 |
6 | Correct | 1 ms | 300 KB | Correct answer: answer = 71923 |
7 | Correct | 1 ms | 212 KB | Correct answer: answer = 77137 |
8 | Correct | 31 ms | 1324 KB | Correct answer: answer = 764 |
9 | Correct | 1 ms | 300 KB | Correct answer: answer = 250000 |
10 | Correct | 56 ms | 2304 KB | Correct answer: answer = 500 |
11 | Correct | 0 ms | 212 KB | Correct answer: answer = 32 |
12 | Correct | 1 ms | 340 KB | Correct answer: answer = 130050 |
13 | Correct | 7 ms | 468 KB | Correct answer: answer = 5110 |
14 | Correct | 1 ms | 340 KB | Correct answer: answer = 2626 |
15 | Correct | 4 ms | 424 KB | Correct answer: answer = 796 |
16 | Correct | 4 ms | 556 KB | Correct answer: answer = 7580 |
17 | Correct | 17 ms | 884 KB | Correct answer: answer = 1904 |
18 | Correct | 1 ms | 340 KB | Correct answer: answer = 996004 |
19 | Correct | 3 ms | 424 KB | Correct answer: answer = 38817 |
20 | Correct | 13 ms | 724 KB | Correct answer: answer = 4096 |
21 | Correct | 1 ms | 308 KB | Correct answer: answer = 1 |
22 | Correct | 64 ms | 2308 KB | Correct answer: answer = 1 |
23 | Correct | 14 ms | 844 KB | Correct answer: answer = 2040 |
24 | Correct | 54 ms | 2260 KB | Correct answer: answer = 2 |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 212 KB | Correct answer: answer = 4 |
2 | Correct | 0 ms | 212 KB | Correct answer: answer = 4 |
3 | Correct | 0 ms | 212 KB | Correct answer: answer = 4 |
4 | Correct | 1 ms | 212 KB | Correct answer: answer = 12 |
5 | Correct | 0 ms | 212 KB | Correct answer: answer = 52 |
6 | Correct | 0 ms | 212 KB | Correct answer: answer = 210 |
7 | Correct | 0 ms | 212 KB | Correct answer: answer = 88 |
8 | Correct | 0 ms | 212 KB | Correct answer: answer = 7696 |
9 | Correct | 0 ms | 212 KB | Correct answer: answer = 1 |
10 | Correct | 0 ms | 212 KB | Correct answer: answer = 2374 |
11 | Correct | 1 ms | 212 KB | Correct answer: answer = 9502 |
12 | Correct | 0 ms | 212 KB | Correct answer: answer = 49 |
13 | Correct | 0 ms | 212 KB | Correct answer: answer = 151 |
14 | Correct | 1 ms | 212 KB | Correct answer: answer = 7550 |
15 | Correct | 1 ms | 212 KB | Correct answer: answer = 7220 |
16 | Correct | 1 ms | 212 KB | Correct answer: answer = 7550 |
17 | Correct | 1 ms | 212 KB | Correct answer: answer = 10000 |
18 | Correct | 1 ms | 212 KB | Correct answer: answer = 10000 |
19 | Correct | 0 ms | 212 KB | Correct answer: answer = 624 |
20 | Correct | 1 ms | 212 KB | Correct answer: answer = 10000 |
21 | Correct | 1 ms | 212 KB | Correct answer: answer = 1 |
22 | Correct | 0 ms | 212 KB | Correct answer: answer = 4 |
23 | Correct | 0 ms | 212 KB | Correct answer: answer = 1 |
24 | Correct | 0 ms | 212 KB | Correct answer: answer = 5 |
25 | Correct | 1 ms | 300 KB | Correct answer: answer = 41 |
26 | Correct | 1 ms | 300 KB | Correct answer: answer = 71923 |
27 | Correct | 1 ms | 212 KB | Correct answer: answer = 77137 |
28 | Correct | 31 ms | 1324 KB | Correct answer: answer = 764 |
29 | Correct | 1 ms | 300 KB | Correct answer: answer = 250000 |
30 | Correct | 56 ms | 2304 KB | Correct answer: answer = 500 |
31 | Correct | 0 ms | 212 KB | Correct answer: answer = 32 |
32 | Correct | 1 ms | 340 KB | Correct answer: answer = 130050 |
33 | Correct | 7 ms | 468 KB | Correct answer: answer = 5110 |
34 | Correct | 1 ms | 340 KB | Correct answer: answer = 2626 |
35 | Correct | 4 ms | 424 KB | Correct answer: answer = 796 |
36 | Correct | 4 ms | 556 KB | Correct answer: answer = 7580 |
37 | Correct | 17 ms | 884 KB | Correct answer: answer = 1904 |
38 | Correct | 1 ms | 340 KB | Correct answer: answer = 996004 |
39 | Correct | 3 ms | 424 KB | Correct answer: answer = 38817 |
40 | Correct | 13 ms | 724 KB | Correct answer: answer = 4096 |
41 | Correct | 1 ms | 308 KB | Correct answer: answer = 1 |
42 | Correct | 64 ms | 2308 KB | Correct answer: answer = 1 |
43 | Correct | 14 ms | 844 KB | Correct answer: answer = 2040 |
44 | Correct | 54 ms | 2260 KB | Correct answer: answer = 2 |
45 | Correct | 1 ms | 212 KB | Correct answer: answer = 4 |
46 | Correct | 1 ms | 212 KB | Correct answer: answer = 9 |
47 | Incorrect | 1 ms | 212 KB | Wrong answer: output = 1, expected = 9 |
48 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 212 KB | Correct answer: answer = 4 |
2 | Correct | 0 ms | 212 KB | Correct answer: answer = 4 |
3 | Correct | 0 ms | 212 KB | Correct answer: answer = 4 |
4 | Correct | 1 ms | 212 KB | Correct answer: answer = 12 |
5 | Correct | 0 ms | 212 KB | Correct answer: answer = 52 |
6 | Correct | 0 ms | 212 KB | Correct answer: answer = 210 |
7 | Correct | 0 ms | 212 KB | Correct answer: answer = 88 |
8 | Correct | 0 ms | 212 KB | Correct answer: answer = 7696 |
9 | Correct | 0 ms | 212 KB | Correct answer: answer = 1 |
10 | Correct | 0 ms | 212 KB | Correct answer: answer = 2374 |
11 | Correct | 1 ms | 212 KB | Correct answer: answer = 9502 |
12 | Correct | 0 ms | 212 KB | Correct answer: answer = 49 |
13 | Correct | 0 ms | 212 KB | Correct answer: answer = 151 |
14 | Correct | 1 ms | 212 KB | Correct answer: answer = 7550 |
15 | Correct | 1 ms | 212 KB | Correct answer: answer = 7220 |
16 | Correct | 1 ms | 212 KB | Correct answer: answer = 7550 |
17 | Correct | 1 ms | 212 KB | Correct answer: answer = 10000 |
18 | Correct | 1 ms | 212 KB | Correct answer: answer = 10000 |
19 | Correct | 0 ms | 212 KB | Correct answer: answer = 624 |
20 | Correct | 1 ms | 212 KB | Correct answer: answer = 10000 |
21 | Correct | 1 ms | 212 KB | Correct answer: answer = 1 |
22 | Correct | 0 ms | 212 KB | Correct answer: answer = 4 |
23 | Correct | 0 ms | 212 KB | Correct answer: answer = 1 |
24 | Correct | 0 ms | 212 KB | Correct answer: answer = 5 |
25 | Correct | 1 ms | 300 KB | Correct answer: answer = 41 |
26 | Correct | 1 ms | 300 KB | Correct answer: answer = 71923 |
27 | Correct | 1 ms | 212 KB | Correct answer: answer = 77137 |
28 | Correct | 31 ms | 1324 KB | Correct answer: answer = 764 |
29 | Correct | 1 ms | 300 KB | Correct answer: answer = 250000 |
30 | Correct | 56 ms | 2304 KB | Correct answer: answer = 500 |
31 | Correct | 0 ms | 212 KB | Correct answer: answer = 32 |
32 | Correct | 1 ms | 340 KB | Correct answer: answer = 130050 |
33 | Correct | 7 ms | 468 KB | Correct answer: answer = 5110 |
34 | Correct | 1 ms | 340 KB | Correct answer: answer = 2626 |
35 | Correct | 4 ms | 424 KB | Correct answer: answer = 796 |
36 | Correct | 4 ms | 556 KB | Correct answer: answer = 7580 |
37 | Correct | 17 ms | 884 KB | Correct answer: answer = 1904 |
38 | Correct | 1 ms | 340 KB | Correct answer: answer = 996004 |
39 | Correct | 3 ms | 424 KB | Correct answer: answer = 38817 |
40 | Correct | 13 ms | 724 KB | Correct answer: answer = 4096 |
41 | Correct | 1 ms | 308 KB | Correct answer: answer = 1 |
42 | Correct | 64 ms | 2308 KB | Correct answer: answer = 1 |
43 | Correct | 14 ms | 844 KB | Correct answer: answer = 2040 |
44 | Correct | 54 ms | 2260 KB | Correct answer: answer = 2 |
45 | Correct | 1 ms | 212 KB | Correct answer: answer = 4 |
46 | Correct | 1 ms | 212 KB | Correct answer: answer = 9 |
47 | Incorrect | 1 ms | 212 KB | Wrong answer: output = 1, expected = 9 |
48 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 212 KB | Correct answer: answer = 4 |
2 | Correct | 0 ms | 212 KB | Correct answer: answer = 4 |
3 | Correct | 0 ms | 212 KB | Correct answer: answer = 4 |
4 | Correct | 1 ms | 212 KB | Correct answer: answer = 12 |
5 | Correct | 0 ms | 212 KB | Correct answer: answer = 52 |
6 | Correct | 0 ms | 212 KB | Correct answer: answer = 210 |
7 | Correct | 0 ms | 212 KB | Correct answer: answer = 88 |
8 | Correct | 0 ms | 212 KB | Correct answer: answer = 7696 |
9 | Correct | 0 ms | 212 KB | Correct answer: answer = 1 |
10 | Correct | 0 ms | 212 KB | Correct answer: answer = 2374 |
11 | Correct | 1 ms | 212 KB | Correct answer: answer = 9502 |
12 | Correct | 0 ms | 212 KB | Correct answer: answer = 49 |
13 | Correct | 0 ms | 212 KB | Correct answer: answer = 151 |
14 | Correct | 1 ms | 212 KB | Correct answer: answer = 7550 |
15 | Correct | 1 ms | 212 KB | Correct answer: answer = 7220 |
16 | Correct | 1 ms | 212 KB | Correct answer: answer = 7550 |
17 | Correct | 1 ms | 212 KB | Correct answer: answer = 10000 |
18 | Correct | 1 ms | 212 KB | Correct answer: answer = 10000 |
19 | Correct | 0 ms | 212 KB | Correct answer: answer = 624 |
20 | Correct | 1 ms | 212 KB | Correct answer: answer = 10000 |
21 | Correct | 1 ms | 212 KB | Correct answer: answer = 1 |
22 | Correct | 0 ms | 212 KB | Correct answer: answer = 4 |
23 | Correct | 0 ms | 212 KB | Correct answer: answer = 1 |
24 | Correct | 0 ms | 212 KB | Correct answer: answer = 5 |
25 | Correct | 1 ms | 300 KB | Correct answer: answer = 41 |
26 | Correct | 1 ms | 300 KB | Correct answer: answer = 71923 |
27 | Correct | 1 ms | 212 KB | Correct answer: answer = 77137 |
28 | Correct | 31 ms | 1324 KB | Correct answer: answer = 764 |
29 | Correct | 1 ms | 300 KB | Correct answer: answer = 250000 |
30 | Correct | 56 ms | 2304 KB | Correct answer: answer = 500 |
31 | Correct | 0 ms | 212 KB | Correct answer: answer = 32 |
32 | Correct | 1 ms | 340 KB | Correct answer: answer = 130050 |
33 | Correct | 7 ms | 468 KB | Correct answer: answer = 5110 |
34 | Correct | 1 ms | 340 KB | Correct answer: answer = 2626 |
35 | Correct | 4 ms | 424 KB | Correct answer: answer = 796 |
36 | Correct | 4 ms | 556 KB | Correct answer: answer = 7580 |
37 | Correct | 17 ms | 884 KB | Correct answer: answer = 1904 |
38 | Correct | 1 ms | 340 KB | Correct answer: answer = 996004 |
39 | Correct | 3 ms | 424 KB | Correct answer: answer = 38817 |
40 | Correct | 13 ms | 724 KB | Correct answer: answer = 4096 |
41 | Correct | 1 ms | 308 KB | Correct answer: answer = 1 |
42 | Correct | 64 ms | 2308 KB | Correct answer: answer = 1 |
43 | Correct | 14 ms | 844 KB | Correct answer: answer = 2040 |
44 | Correct | 54 ms | 2260 KB | Correct answer: answer = 2 |
45 | Correct | 1 ms | 212 KB | Correct answer: answer = 4 |
46 | Correct | 1 ms | 212 KB | Correct answer: answer = 9 |
47 | Incorrect | 1 ms | 212 KB | Wrong answer: output = 1, expected = 9 |
48 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 212 KB | Correct answer: answer = 4 |
2 | Correct | 0 ms | 212 KB | Correct answer: answer = 4 |
3 | Correct | 0 ms | 212 KB | Correct answer: answer = 4 |
4 | Correct | 1 ms | 212 KB | Correct answer: answer = 12 |
5 | Correct | 0 ms | 212 KB | Correct answer: answer = 52 |
6 | Correct | 0 ms | 212 KB | Correct answer: answer = 210 |
7 | Correct | 0 ms | 212 KB | Correct answer: answer = 88 |
8 | Correct | 0 ms | 212 KB | Correct answer: answer = 7696 |
9 | Correct | 0 ms | 212 KB | Correct answer: answer = 1 |
10 | Correct | 0 ms | 212 KB | Correct answer: answer = 2374 |
11 | Correct | 1 ms | 212 KB | Correct answer: answer = 9502 |
12 | Correct | 0 ms | 212 KB | Correct answer: answer = 49 |
13 | Correct | 0 ms | 212 KB | Correct answer: answer = 151 |
14 | Correct | 1 ms | 212 KB | Correct answer: answer = 7550 |
15 | Correct | 1 ms | 212 KB | Correct answer: answer = 7220 |
16 | Correct | 1 ms | 212 KB | Correct answer: answer = 7550 |
17 | Correct | 1 ms | 212 KB | Correct answer: answer = 10000 |
18 | Correct | 1 ms | 212 KB | Correct answer: answer = 10000 |
19 | Correct | 0 ms | 212 KB | Correct answer: answer = 624 |
20 | Correct | 1 ms | 212 KB | Correct answer: answer = 10000 |
21 | Correct | 1 ms | 212 KB | Correct answer: answer = 1 |
22 | Correct | 0 ms | 212 KB | Correct answer: answer = 4 |
23 | Correct | 0 ms | 212 KB | Correct answer: answer = 1 |
24 | Correct | 0 ms | 212 KB | Correct answer: answer = 5 |
25 | Correct | 1 ms | 300 KB | Correct answer: answer = 41 |
26 | Correct | 1 ms | 300 KB | Correct answer: answer = 71923 |
27 | Correct | 1 ms | 212 KB | Correct answer: answer = 77137 |
28 | Correct | 31 ms | 1324 KB | Correct answer: answer = 764 |
29 | Correct | 1 ms | 300 KB | Correct answer: answer = 250000 |
30 | Correct | 56 ms | 2304 KB | Correct answer: answer = 500 |
31 | Correct | 0 ms | 212 KB | Correct answer: answer = 32 |
32 | Correct | 1 ms | 340 KB | Correct answer: answer = 130050 |
33 | Correct | 7 ms | 468 KB | Correct answer: answer = 5110 |
34 | Correct | 1 ms | 340 KB | Correct answer: answer = 2626 |
35 | Correct | 4 ms | 424 KB | Correct answer: answer = 796 |
36 | Correct | 4 ms | 556 KB | Correct answer: answer = 7580 |
37 | Correct | 17 ms | 884 KB | Correct answer: answer = 1904 |
38 | Correct | 1 ms | 340 KB | Correct answer: answer = 996004 |
39 | Correct | 3 ms | 424 KB | Correct answer: answer = 38817 |
40 | Correct | 13 ms | 724 KB | Correct answer: answer = 4096 |
41 | Correct | 1 ms | 308 KB | Correct answer: answer = 1 |
42 | Correct | 64 ms | 2308 KB | Correct answer: answer = 1 |
43 | Correct | 14 ms | 844 KB | Correct answer: answer = 2040 |
44 | Correct | 54 ms | 2260 KB | Correct answer: answer = 2 |
45 | Correct | 1 ms | 212 KB | Correct answer: answer = 4 |
46 | Correct | 1 ms | 212 KB | Correct answer: answer = 9 |
47 | Incorrect | 1 ms | 212 KB | Wrong answer: output = 1, expected = 9 |
48 | Halted | 0 ms | 0 KB | - |