# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
555621 | 2022-05-01T09:31:52 Z | BT21tata | Aliens (IOI16_aliens) | C++17 | 79 ms | 1332 KB |
#include "aliens.h" #include <bits/stdc++.h> using namespace std; bool cover[505][505]; int cnt; long long take_photos(int n, int m, int k, vector<int> r, vector<int> c) { if(k==n and n<=50) { for(int i=0; i<n; i++) { int x=r[i], y=c[i]; if(x>y) swap(x, y); for(int j=x; j<=y; j++) { for(int e=x; e<=y; e++) { cover[j][e]=1; } } } for(int i=0; i<m; i++) { for(int j=0; j<m; j++) { cnt+=cover[i][j]; } } return cnt; } else { set<int>s; vector<int>v; int dp[505][505]; for(int i=0; i<n; i++) { s.insert(r[i]); } for(auto it = s.begin(); it!=s.end(); ++it) { v.push_back(*it); } memset(dp, 63, sizeof(dp)); for(int i=0; i<(int)v.size(); i++) { dp[i][1]=(abs(v[0]-v[i])+1)*(abs(v[0]-v[i])+1); } for(int i=1; i<(int)v.size(); i++) { for(int j=2; j<=min(i+1, k); j++) { for(int u=0; u<i; u++) { dp[i][j]=min(dp[i][j], dp[u][j-1]+(abs(v[u+1]-v[i])+1)*(abs(v[u+1]-v[i])+1)); } } } int ans=1e9; //for(int i=0; i<(int)v.size(); i++) { for(int j=1; j<=k; j++) { ans=min(ans, dp[(int)v.size()-1][j]); } } return ans; } }
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 1236 KB | Correct answer: answer = 4 |
2 | Correct | 1 ms | 1236 KB | Correct answer: answer = 4 |
3 | Correct | 1 ms | 1236 KB | Correct answer: answer = 4 |
4 | Correct | 1 ms | 1236 KB | Correct answer: answer = 12 |
5 | Correct | 1 ms | 1236 KB | Correct answer: answer = 52 |
6 | Correct | 1 ms | 1236 KB | Correct answer: answer = 210 |
7 | Correct | 1 ms | 1236 KB | Correct answer: answer = 88 |
8 | Correct | 1 ms | 1236 KB | Correct answer: answer = 7696 |
9 | Correct | 1 ms | 1236 KB | Correct answer: answer = 1 |
10 | Correct | 1 ms | 1236 KB | Correct answer: answer = 2374 |
11 | Correct | 1 ms | 1236 KB | Correct answer: answer = 9502 |
12 | Correct | 1 ms | 1236 KB | Correct answer: answer = 49 |
13 | Correct | 1 ms | 1236 KB | Correct answer: answer = 151 |
14 | Correct | 1 ms | 1236 KB | Correct answer: answer = 7550 |
15 | Correct | 1 ms | 1236 KB | Correct answer: answer = 7220 |
16 | Correct | 1 ms | 1236 KB | Correct answer: answer = 7550 |
17 | Correct | 1 ms | 1236 KB | Correct answer: answer = 10000 |
18 | Correct | 1 ms | 1236 KB | Correct answer: answer = 10000 |
19 | Correct | 1 ms | 1236 KB | Correct answer: answer = 624 |
20 | Correct | 1 ms | 1236 KB | Correct answer: answer = 10000 |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 1236 KB | Correct answer: answer = 1 |
2 | Correct | 1 ms | 1236 KB | Correct answer: answer = 4 |
3 | Correct | 1 ms | 1236 KB | Correct answer: answer = 1 |
4 | Correct | 1 ms | 1236 KB | Correct answer: answer = 5 |
5 | Correct | 1 ms | 1236 KB | Correct answer: answer = 41 |
6 | Correct | 1 ms | 1236 KB | Correct answer: answer = 71923 |
7 | Correct | 1 ms | 1236 KB | Correct answer: answer = 77137 |
8 | Correct | 30 ms | 1236 KB | Correct answer: answer = 764 |
9 | Correct | 1 ms | 1236 KB | Correct answer: answer = 250000 |
10 | Correct | 79 ms | 1236 KB | Correct answer: answer = 500 |
11 | Correct | 1 ms | 1236 KB | Correct answer: answer = 32 |
12 | Correct | 1 ms | 1236 KB | Correct answer: answer = 130050 |
13 | Correct | 17 ms | 1236 KB | Correct answer: answer = 5110 |
14 | Correct | 2 ms | 1236 KB | Correct answer: answer = 2626 |
15 | Correct | 6 ms | 1236 KB | Correct answer: answer = 796 |
16 | Correct | 8 ms | 1236 KB | Correct answer: answer = 7580 |
17 | Correct | 34 ms | 1320 KB | Correct answer: answer = 1904 |
18 | Correct | 1 ms | 1236 KB | Correct answer: answer = 996004 |
19 | Correct | 4 ms | 1236 KB | Correct answer: answer = 38817 |
20 | Correct | 14 ms | 1332 KB | Correct answer: answer = 4096 |
21 | Correct | 1 ms | 1236 KB | Correct answer: answer = 1 |
22 | Correct | 1 ms | 1236 KB | Correct answer: answer = 1 |
23 | Correct | 29 ms | 1236 KB | Correct answer: answer = 2040 |
24 | Correct | 1 ms | 1236 KB | Correct answer: answer = 2 |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 1236 KB | Correct answer: answer = 4 |
2 | Correct | 1 ms | 1236 KB | Correct answer: answer = 4 |
3 | Correct | 1 ms | 1236 KB | Correct answer: answer = 4 |
4 | Correct | 1 ms | 1236 KB | Correct answer: answer = 12 |
5 | Correct | 1 ms | 1236 KB | Correct answer: answer = 52 |
6 | Correct | 1 ms | 1236 KB | Correct answer: answer = 210 |
7 | Correct | 1 ms | 1236 KB | Correct answer: answer = 88 |
8 | Correct | 1 ms | 1236 KB | Correct answer: answer = 7696 |
9 | Correct | 1 ms | 1236 KB | Correct answer: answer = 1 |
10 | Correct | 1 ms | 1236 KB | Correct answer: answer = 2374 |
11 | Correct | 1 ms | 1236 KB | Correct answer: answer = 9502 |
12 | Correct | 1 ms | 1236 KB | Correct answer: answer = 49 |
13 | Correct | 1 ms | 1236 KB | Correct answer: answer = 151 |
14 | Correct | 1 ms | 1236 KB | Correct answer: answer = 7550 |
15 | Correct | 1 ms | 1236 KB | Correct answer: answer = 7220 |
16 | Correct | 1 ms | 1236 KB | Correct answer: answer = 7550 |
17 | Correct | 1 ms | 1236 KB | Correct answer: answer = 10000 |
18 | Correct | 1 ms | 1236 KB | Correct answer: answer = 10000 |
19 | Correct | 1 ms | 1236 KB | Correct answer: answer = 624 |
20 | Correct | 1 ms | 1236 KB | Correct answer: answer = 10000 |
21 | Correct | 1 ms | 1236 KB | Correct answer: answer = 1 |
22 | Correct | 1 ms | 1236 KB | Correct answer: answer = 4 |
23 | Correct | 1 ms | 1236 KB | Correct answer: answer = 1 |
24 | Correct | 1 ms | 1236 KB | Correct answer: answer = 5 |
25 | Correct | 1 ms | 1236 KB | Correct answer: answer = 41 |
26 | Correct | 1 ms | 1236 KB | Correct answer: answer = 71923 |
27 | Correct | 1 ms | 1236 KB | Correct answer: answer = 77137 |
28 | Correct | 30 ms | 1236 KB | Correct answer: answer = 764 |
29 | Correct | 1 ms | 1236 KB | Correct answer: answer = 250000 |
30 | Correct | 79 ms | 1236 KB | Correct answer: answer = 500 |
31 | Correct | 1 ms | 1236 KB | Correct answer: answer = 32 |
32 | Correct | 1 ms | 1236 KB | Correct answer: answer = 130050 |
33 | Correct | 17 ms | 1236 KB | Correct answer: answer = 5110 |
34 | Correct | 2 ms | 1236 KB | Correct answer: answer = 2626 |
35 | Correct | 6 ms | 1236 KB | Correct answer: answer = 796 |
36 | Correct | 8 ms | 1236 KB | Correct answer: answer = 7580 |
37 | Correct | 34 ms | 1320 KB | Correct answer: answer = 1904 |
38 | Correct | 1 ms | 1236 KB | Correct answer: answer = 996004 |
39 | Correct | 4 ms | 1236 KB | Correct answer: answer = 38817 |
40 | Correct | 14 ms | 1332 KB | Correct answer: answer = 4096 |
41 | Correct | 1 ms | 1236 KB | Correct answer: answer = 1 |
42 | Correct | 1 ms | 1236 KB | Correct answer: answer = 1 |
43 | Correct | 29 ms | 1236 KB | Correct answer: answer = 2040 |
44 | Correct | 1 ms | 1236 KB | Correct answer: answer = 2 |
45 | Correct | 1 ms | 1236 KB | Correct answer: answer = 4 |
46 | Correct | 1 ms | 1236 KB | Correct answer: answer = 9 |
47 | Incorrect | 1 ms | 1236 KB | Wrong answer: output = 1, expected = 9 |
48 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 1236 KB | Correct answer: answer = 4 |
2 | Correct | 1 ms | 1236 KB | Correct answer: answer = 4 |
3 | Correct | 1 ms | 1236 KB | Correct answer: answer = 4 |
4 | Correct | 1 ms | 1236 KB | Correct answer: answer = 12 |
5 | Correct | 1 ms | 1236 KB | Correct answer: answer = 52 |
6 | Correct | 1 ms | 1236 KB | Correct answer: answer = 210 |
7 | Correct | 1 ms | 1236 KB | Correct answer: answer = 88 |
8 | Correct | 1 ms | 1236 KB | Correct answer: answer = 7696 |
9 | Correct | 1 ms | 1236 KB | Correct answer: answer = 1 |
10 | Correct | 1 ms | 1236 KB | Correct answer: answer = 2374 |
11 | Correct | 1 ms | 1236 KB | Correct answer: answer = 9502 |
12 | Correct | 1 ms | 1236 KB | Correct answer: answer = 49 |
13 | Correct | 1 ms | 1236 KB | Correct answer: answer = 151 |
14 | Correct | 1 ms | 1236 KB | Correct answer: answer = 7550 |
15 | Correct | 1 ms | 1236 KB | Correct answer: answer = 7220 |
16 | Correct | 1 ms | 1236 KB | Correct answer: answer = 7550 |
17 | Correct | 1 ms | 1236 KB | Correct answer: answer = 10000 |
18 | Correct | 1 ms | 1236 KB | Correct answer: answer = 10000 |
19 | Correct | 1 ms | 1236 KB | Correct answer: answer = 624 |
20 | Correct | 1 ms | 1236 KB | Correct answer: answer = 10000 |
21 | Correct | 1 ms | 1236 KB | Correct answer: answer = 1 |
22 | Correct | 1 ms | 1236 KB | Correct answer: answer = 4 |
23 | Correct | 1 ms | 1236 KB | Correct answer: answer = 1 |
24 | Correct | 1 ms | 1236 KB | Correct answer: answer = 5 |
25 | Correct | 1 ms | 1236 KB | Correct answer: answer = 41 |
26 | Correct | 1 ms | 1236 KB | Correct answer: answer = 71923 |
27 | Correct | 1 ms | 1236 KB | Correct answer: answer = 77137 |
28 | Correct | 30 ms | 1236 KB | Correct answer: answer = 764 |
29 | Correct | 1 ms | 1236 KB | Correct answer: answer = 250000 |
30 | Correct | 79 ms | 1236 KB | Correct answer: answer = 500 |
31 | Correct | 1 ms | 1236 KB | Correct answer: answer = 32 |
32 | Correct | 1 ms | 1236 KB | Correct answer: answer = 130050 |
33 | Correct | 17 ms | 1236 KB | Correct answer: answer = 5110 |
34 | Correct | 2 ms | 1236 KB | Correct answer: answer = 2626 |
35 | Correct | 6 ms | 1236 KB | Correct answer: answer = 796 |
36 | Correct | 8 ms | 1236 KB | Correct answer: answer = 7580 |
37 | Correct | 34 ms | 1320 KB | Correct answer: answer = 1904 |
38 | Correct | 1 ms | 1236 KB | Correct answer: answer = 996004 |
39 | Correct | 4 ms | 1236 KB | Correct answer: answer = 38817 |
40 | Correct | 14 ms | 1332 KB | Correct answer: answer = 4096 |
41 | Correct | 1 ms | 1236 KB | Correct answer: answer = 1 |
42 | Correct | 1 ms | 1236 KB | Correct answer: answer = 1 |
43 | Correct | 29 ms | 1236 KB | Correct answer: answer = 2040 |
44 | Correct | 1 ms | 1236 KB | Correct answer: answer = 2 |
45 | Correct | 1 ms | 1236 KB | Correct answer: answer = 4 |
46 | Correct | 1 ms | 1236 KB | Correct answer: answer = 9 |
47 | Incorrect | 1 ms | 1236 KB | Wrong answer: output = 1, expected = 9 |
48 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 1236 KB | Correct answer: answer = 4 |
2 | Correct | 1 ms | 1236 KB | Correct answer: answer = 4 |
3 | Correct | 1 ms | 1236 KB | Correct answer: answer = 4 |
4 | Correct | 1 ms | 1236 KB | Correct answer: answer = 12 |
5 | Correct | 1 ms | 1236 KB | Correct answer: answer = 52 |
6 | Correct | 1 ms | 1236 KB | Correct answer: answer = 210 |
7 | Correct | 1 ms | 1236 KB | Correct answer: answer = 88 |
8 | Correct | 1 ms | 1236 KB | Correct answer: answer = 7696 |
9 | Correct | 1 ms | 1236 KB | Correct answer: answer = 1 |
10 | Correct | 1 ms | 1236 KB | Correct answer: answer = 2374 |
11 | Correct | 1 ms | 1236 KB | Correct answer: answer = 9502 |
12 | Correct | 1 ms | 1236 KB | Correct answer: answer = 49 |
13 | Correct | 1 ms | 1236 KB | Correct answer: answer = 151 |
14 | Correct | 1 ms | 1236 KB | Correct answer: answer = 7550 |
15 | Correct | 1 ms | 1236 KB | Correct answer: answer = 7220 |
16 | Correct | 1 ms | 1236 KB | Correct answer: answer = 7550 |
17 | Correct | 1 ms | 1236 KB | Correct answer: answer = 10000 |
18 | Correct | 1 ms | 1236 KB | Correct answer: answer = 10000 |
19 | Correct | 1 ms | 1236 KB | Correct answer: answer = 624 |
20 | Correct | 1 ms | 1236 KB | Correct answer: answer = 10000 |
21 | Correct | 1 ms | 1236 KB | Correct answer: answer = 1 |
22 | Correct | 1 ms | 1236 KB | Correct answer: answer = 4 |
23 | Correct | 1 ms | 1236 KB | Correct answer: answer = 1 |
24 | Correct | 1 ms | 1236 KB | Correct answer: answer = 5 |
25 | Correct | 1 ms | 1236 KB | Correct answer: answer = 41 |
26 | Correct | 1 ms | 1236 KB | Correct answer: answer = 71923 |
27 | Correct | 1 ms | 1236 KB | Correct answer: answer = 77137 |
28 | Correct | 30 ms | 1236 KB | Correct answer: answer = 764 |
29 | Correct | 1 ms | 1236 KB | Correct answer: answer = 250000 |
30 | Correct | 79 ms | 1236 KB | Correct answer: answer = 500 |
31 | Correct | 1 ms | 1236 KB | Correct answer: answer = 32 |
32 | Correct | 1 ms | 1236 KB | Correct answer: answer = 130050 |
33 | Correct | 17 ms | 1236 KB | Correct answer: answer = 5110 |
34 | Correct | 2 ms | 1236 KB | Correct answer: answer = 2626 |
35 | Correct | 6 ms | 1236 KB | Correct answer: answer = 796 |
36 | Correct | 8 ms | 1236 KB | Correct answer: answer = 7580 |
37 | Correct | 34 ms | 1320 KB | Correct answer: answer = 1904 |
38 | Correct | 1 ms | 1236 KB | Correct answer: answer = 996004 |
39 | Correct | 4 ms | 1236 KB | Correct answer: answer = 38817 |
40 | Correct | 14 ms | 1332 KB | Correct answer: answer = 4096 |
41 | Correct | 1 ms | 1236 KB | Correct answer: answer = 1 |
42 | Correct | 1 ms | 1236 KB | Correct answer: answer = 1 |
43 | Correct | 29 ms | 1236 KB | Correct answer: answer = 2040 |
44 | Correct | 1 ms | 1236 KB | Correct answer: answer = 2 |
45 | Correct | 1 ms | 1236 KB | Correct answer: answer = 4 |
46 | Correct | 1 ms | 1236 KB | Correct answer: answer = 9 |
47 | Incorrect | 1 ms | 1236 KB | Wrong answer: output = 1, expected = 9 |
48 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 1236 KB | Correct answer: answer = 4 |
2 | Correct | 1 ms | 1236 KB | Correct answer: answer = 4 |
3 | Correct | 1 ms | 1236 KB | Correct answer: answer = 4 |
4 | Correct | 1 ms | 1236 KB | Correct answer: answer = 12 |
5 | Correct | 1 ms | 1236 KB | Correct answer: answer = 52 |
6 | Correct | 1 ms | 1236 KB | Correct answer: answer = 210 |
7 | Correct | 1 ms | 1236 KB | Correct answer: answer = 88 |
8 | Correct | 1 ms | 1236 KB | Correct answer: answer = 7696 |
9 | Correct | 1 ms | 1236 KB | Correct answer: answer = 1 |
10 | Correct | 1 ms | 1236 KB | Correct answer: answer = 2374 |
11 | Correct | 1 ms | 1236 KB | Correct answer: answer = 9502 |
12 | Correct | 1 ms | 1236 KB | Correct answer: answer = 49 |
13 | Correct | 1 ms | 1236 KB | Correct answer: answer = 151 |
14 | Correct | 1 ms | 1236 KB | Correct answer: answer = 7550 |
15 | Correct | 1 ms | 1236 KB | Correct answer: answer = 7220 |
16 | Correct | 1 ms | 1236 KB | Correct answer: answer = 7550 |
17 | Correct | 1 ms | 1236 KB | Correct answer: answer = 10000 |
18 | Correct | 1 ms | 1236 KB | Correct answer: answer = 10000 |
19 | Correct | 1 ms | 1236 KB | Correct answer: answer = 624 |
20 | Correct | 1 ms | 1236 KB | Correct answer: answer = 10000 |
21 | Correct | 1 ms | 1236 KB | Correct answer: answer = 1 |
22 | Correct | 1 ms | 1236 KB | Correct answer: answer = 4 |
23 | Correct | 1 ms | 1236 KB | Correct answer: answer = 1 |
24 | Correct | 1 ms | 1236 KB | Correct answer: answer = 5 |
25 | Correct | 1 ms | 1236 KB | Correct answer: answer = 41 |
26 | Correct | 1 ms | 1236 KB | Correct answer: answer = 71923 |
27 | Correct | 1 ms | 1236 KB | Correct answer: answer = 77137 |
28 | Correct | 30 ms | 1236 KB | Correct answer: answer = 764 |
29 | Correct | 1 ms | 1236 KB | Correct answer: answer = 250000 |
30 | Correct | 79 ms | 1236 KB | Correct answer: answer = 500 |
31 | Correct | 1 ms | 1236 KB | Correct answer: answer = 32 |
32 | Correct | 1 ms | 1236 KB | Correct answer: answer = 130050 |
33 | Correct | 17 ms | 1236 KB | Correct answer: answer = 5110 |
34 | Correct | 2 ms | 1236 KB | Correct answer: answer = 2626 |
35 | Correct | 6 ms | 1236 KB | Correct answer: answer = 796 |
36 | Correct | 8 ms | 1236 KB | Correct answer: answer = 7580 |
37 | Correct | 34 ms | 1320 KB | Correct answer: answer = 1904 |
38 | Correct | 1 ms | 1236 KB | Correct answer: answer = 996004 |
39 | Correct | 4 ms | 1236 KB | Correct answer: answer = 38817 |
40 | Correct | 14 ms | 1332 KB | Correct answer: answer = 4096 |
41 | Correct | 1 ms | 1236 KB | Correct answer: answer = 1 |
42 | Correct | 1 ms | 1236 KB | Correct answer: answer = 1 |
43 | Correct | 29 ms | 1236 KB | Correct answer: answer = 2040 |
44 | Correct | 1 ms | 1236 KB | Correct answer: answer = 2 |
45 | Correct | 1 ms | 1236 KB | Correct answer: answer = 4 |
46 | Correct | 1 ms | 1236 KB | Correct answer: answer = 9 |
47 | Incorrect | 1 ms | 1236 KB | Wrong answer: output = 1, expected = 9 |
48 | Halted | 0 ms | 0 KB | - |