oj.uz

Submission #1041738

# Submission time Handle Problem Language Result Execution time Memory
1041738 2024-08-02T07:38:07 Z 김은성(#11000) Brought Down the Grading Server? (CEOI23_balance) C++17
100 / 100
 229 ms 50416 KB 
#include <bits/stdc++.h>
using namespace std;
int n, s, t, *a[500009];
vector<pair<int, int> > graph[500009];
int ans[500009];
int deg[500009];
int cur[500009];
bool ch[500009];
void findcycle(int v){
	for(int i = cur[v]; i<graph[v].size(); i++){
		if(i < cur[v])
			i = cur[v];
		if(i == graph[v].size())
			break;
		auto [idx, u] = graph[v][i];
		cur[v]++;
		if(ans[idx] != -1)
			continue;
		ans[idx] = v;
		findcycle(u);
	}
}
void findpath(int v){
	ch[v]= 1;
	for(int i = cur[v]; i<graph[v].size(); i++){
		if(i < cur[v])
			i = cur[v];
		if(i == graph[v].size())
			break;
		auto [idx, u] = graph[v][i];
		cur[v]++;
		if(ans[idx] != -1)
			continue;
		ans[idx] = v;
		deg[v]++;
		deg[u]--;
		if(ch[u] || graph[u].size()%2 == 0){
			findpath(u);
			break;
		}
		else{
			ch[u] = 1;
			break;
		}
	}
}
void solve(int l, int r){
	int mid = (l+r)/2, delta = mid+1-l, i, j;
	vector<int> ver;
	for(i=0; i<n; i++){
		for(j=l; j<=r; j++){
			ver.push_back(a[i][j]);
			graph[a[i][j]].clear();
		}
	}
	for(i=0; i<n; i++){
		for(j=l; j<=mid; j++){
			graph[a[i][j]].push_back(make_pair(i*s + j, a[i][j+delta]));
			graph[a[i][j+delta]].push_back(make_pair(i*s + j, a[i][j]));
			ans[i*s+j] = -1;
		}
	}
	for(int i: ver)
		ch[i] = cur[i] = 0;
	for(int i: ver){
		if(graph[i].size()%2 == 1 && !ch[i])
			findpath(i), ch[i]=1;
	}
	for(int i: ver)
		cur[i] = 0;
	for(int i: ver){
		findcycle(i);
	}
	for(i=0; i<n; i++){
		for(j=l; j<=mid; j++){
			if(ans[i*s+j] == a[i][j])
				continue;
			swap(a[i][j], a[i][j+delta]);
		}
	}
	if(r-l==1)
		return;
	solve(l,mid);
	solve(mid+1,r);
}
int main(){
	int i, j;
	scanf("%d %d %d", &n, &s, &t);
	memset(ans, -1, sizeof(ans));
	for(i=0; i<n; i++){
		a[i] = (int*)malloc(s * sizeof(int));
		for(j=0; j<s; j++){
			scanf("%d", &a[i][j]);
		}
	}
	solve(0, s-1);
	for(i=0; i<n; i++){
		for(j=0; j<s; j++){
			printf("%d ", a[i][j]);
		}
		printf("\n");
	}
	return 0;
}

Compilation message

balance.cpp: In function 'void findcycle(int)':
balance.cpp:10:23: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<int, int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   10 |  for(int i = cur[v]; i<graph[v].size(); i++){
      |                      ~^~~~~~~~~~~~~~~~
balance.cpp:13:8: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<int, int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   13 |   if(i == graph[v].size())
      |      ~~^~~~~~~~~~~~~~~~~~
balance.cpp: In function 'void findpath(int)':
balance.cpp:25:23: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<int, int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   25 |  for(int i = cur[v]; i<graph[v].size(); i++){
      |                      ~^~~~~~~~~~~~~~~~
balance.cpp:28:8: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<int, int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   28 |   if(i == graph[v].size())
      |      ~~^~~~~~~~~~~~~~~~~~
balance.cpp: In function 'void solve(int, int)':
balance.cpp:64:18: warning: suggest parentheses around assignment used as truth value [-Wparentheses]
   64 |   ch[i] = cur[i] = 0;
      |           ~~~~~~~^~~
balance.cpp: In function 'int main()':
balance.cpp:88:7: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   88 |  scanf("%d %d %d", &n, &s, &t);
      |  ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~
balance.cpp:93:9: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   93 |    scanf("%d", &a[i][j]);
      |    ~~~~~^~~~~~~~~~~~~~~~

Subtask #0
0.0 / 0.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 18780 KB Correct
2 Correct 3 ms 16732 KB Correct

Subtask #1
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 18780 KB Correct
2 Correct 2 ms 18780 KB Correct
3 Correct 3 ms 18780 KB Correct
4 Correct 3 ms 18780 KB Correct
5 Correct 2 ms 18780 KB Correct
6 Correct 3 ms 18780 KB Correct
7 Correct 3 ms 16832 KB Correct

Subtask #2-1
15.0 / 15.0

# Verdict Execution time Memory Grader output
1 Correct 54 ms 33900 KB Correct
2 Correct 50 ms 33984 KB Correct
3 Correct 46 ms 32164 KB Correct
4 Correct 39 ms 32724 KB Correct
5 Correct 43 ms 33612 KB Correct
6 Correct 51 ms 33936 KB Correct
7 Correct 52 ms 26336 KB Correct
8 Correct 49 ms 34316 KB Correct
9 Correct 52 ms 34092 KB Correct
10 Correct 37 ms 34364 KB Correct
11 Correct 38 ms 34152 KB Correct

Subtask #2-2
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 54 ms 33900 KB Correct
2 Correct 50 ms 33984 KB Correct
3 Correct 46 ms 32164 KB Correct
4 Correct 39 ms 32724 KB Correct
5 Correct 43 ms 33612 KB Correct
6 Correct 51 ms 33936 KB Correct
7 Correct 52 ms 26336 KB Correct
8 Correct 49 ms 34316 KB Correct
9 Correct 52 ms 34092 KB Correct
10 Correct 37 ms 34364 KB Correct
11 Correct 38 ms 34152 KB Correct
12 Correct 57 ms 33996 KB Correct
13 Correct 42 ms 33992 KB Correct
14 Correct 45 ms 32356 KB Correct
15 Correct 35 ms 32720 KB Correct
16 Correct 74 ms 33724 KB Correct
17 Correct 49 ms 33980 KB Correct
18 Correct 44 ms 26308 KB Correct
19 Correct 44 ms 34236 KB Correct
20 Correct 39 ms 34236 KB Correct
21 Correct 36 ms 34248 KB Correct
22 Correct 35 ms 34236 KB Correct
23 Correct 44 ms 28860 KB Correct
24 Correct 33 ms 34296 KB Correct
25 Correct 42 ms 28604 KB Correct

Subtask #2-3
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 18780 KB Correct
2 Correct 2 ms 18780 KB Correct
3 Correct 3 ms 18780 KB Correct
4 Correct 3 ms 18780 KB Correct
5 Correct 2 ms 18780 KB Correct
6 Correct 3 ms 18780 KB Correct
7 Correct 3 ms 16832 KB Correct
8 Correct 54 ms 33900 KB Correct
9 Correct 50 ms 33984 KB Correct
10 Correct 46 ms 32164 KB Correct
11 Correct 39 ms 32724 KB Correct
12 Correct 43 ms 33612 KB Correct
13 Correct 51 ms 33936 KB Correct
14 Correct 52 ms 26336 KB Correct
15 Correct 49 ms 34316 KB Correct
16 Correct 52 ms 34092 KB Correct
17 Correct 37 ms 34364 KB Correct
18 Correct 38 ms 34152 KB Correct
19 Correct 57 ms 33996 KB Correct
20 Correct 42 ms 33992 KB Correct
21 Correct 45 ms 32356 KB Correct
22 Correct 35 ms 32720 KB Correct
23 Correct 74 ms 33724 KB Correct
24 Correct 49 ms 33980 KB Correct
25 Correct 44 ms 26308 KB Correct
26 Correct 44 ms 34236 KB Correct
27 Correct 39 ms 34236 KB Correct
28 Correct 36 ms 34248 KB Correct
29 Correct 35 ms 34236 KB Correct
30 Correct 44 ms 28860 KB Correct
31 Correct 33 ms 34296 KB Correct
32 Correct 42 ms 28604 KB Correct
33 Correct 3 ms 18780 KB Correct
34 Correct 3 ms 18780 KB Correct
35 Correct 2 ms 18780 KB Correct
36 Correct 3 ms 18780 KB Correct
37 Correct 2 ms 18780 KB Correct
38 Correct 2 ms 18780 KB Correct
39 Correct 2 ms 16732 KB Correct
40 Correct 47 ms 33876 KB Correct
41 Correct 42 ms 33924 KB Correct
42 Correct 50 ms 32380 KB Correct
43 Correct 32 ms 32720 KB Correct
44 Correct 40 ms 33688 KB Correct
45 Correct 45 ms 33980 KB Correct
46 Correct 40 ms 26280 KB Correct
47 Correct 48 ms 34236 KB Correct
48 Correct 49 ms 34184 KB Correct
49 Correct 36 ms 34240 KB Correct
50 Correct 37 ms 34240 KB Correct
51 Correct 51 ms 28860 KB Correct
52 Correct 33 ms 34352 KB Correct
53 Correct 45 ms 28604 KB Correct
54 Correct 24 ms 23204 KB Correct
55 Correct 3 ms 19036 KB Correct

Subtask #3-1
15.0 / 15.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 16732 KB Correct
2 Correct 4 ms 17340 KB Correct
3 Correct 5 ms 17244 KB Correct
4 Correct 5 ms 17500 KB Correct
5 Correct 4 ms 17500 KB Correct
6 Correct 4 ms 17460 KB Correct
7 Correct 4 ms 17500 KB Correct
8 Correct 4 ms 17520 KB Correct
9 Correct 4 ms 17244 KB Correct
10 Correct 4 ms 17500 KB Correct
11 Correct 4 ms 17240 KB Correct
12 Correct 4 ms 17500 KB Correct
13 Correct 4 ms 17500 KB Correct
14 Correct 4 ms 17496 KB Correct

Subtask #3-2
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 16732 KB Correct
2 Correct 4 ms 17340 KB Correct
3 Correct 5 ms 17244 KB Correct
4 Correct 5 ms 17500 KB Correct
5 Correct 4 ms 17500 KB Correct
6 Correct 4 ms 17460 KB Correct
7 Correct 4 ms 17500 KB Correct
8 Correct 4 ms 17520 KB Correct
9 Correct 4 ms 17244 KB Correct
10 Correct 4 ms 17500 KB Correct
11 Correct 4 ms 17240 KB Correct
12 Correct 4 ms 17500 KB Correct
13 Correct 4 ms 17500 KB Correct
14 Correct 4 ms 17496 KB Correct
15 Correct 2 ms 16732 KB Correct
16 Correct 4 ms 17500 KB Correct
17 Correct 6 ms 17244 KB Correct
18 Correct 4 ms 17500 KB Correct
19 Correct 4 ms 17500 KB Correct
20 Correct 3 ms 17500 KB Correct
21 Correct 4 ms 17556 KB Correct
22 Correct 7 ms 17500 KB Correct
23 Correct 4 ms 17244 KB Correct
24 Correct 5 ms 17500 KB Correct
25 Correct 4 ms 17424 KB Correct
26 Correct 4 ms 17496 KB Correct
27 Correct 3 ms 17500 KB Correct
28 Correct 3 ms 17500 KB Correct
29 Correct 6 ms 19548 KB Correct
30 Correct 5 ms 19292 KB Correct
31 Correct 4 ms 19292 KB Correct
32 Correct 4 ms 19288 KB Correct

Subtask #3-3
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 16732 KB Correct
2 Correct 4 ms 17340 KB Correct
3 Correct 5 ms 17244 KB Correct
4 Correct 5 ms 17500 KB Correct
5 Correct 4 ms 17500 KB Correct
6 Correct 4 ms 17460 KB Correct
7 Correct 4 ms 17500 KB Correct
8 Correct 4 ms 17520 KB Correct
9 Correct 4 ms 17244 KB Correct
10 Correct 4 ms 17500 KB Correct
11 Correct 4 ms 17240 KB Correct
12 Correct 4 ms 17500 KB Correct
13 Correct 4 ms 17500 KB Correct
14 Correct 4 ms 17496 KB Correct
15 Correct 2 ms 16732 KB Correct
16 Correct 4 ms 17500 KB Correct
17 Correct 6 ms 17244 KB Correct
18 Correct 4 ms 17500 KB Correct
19 Correct 4 ms 17500 KB Correct
20 Correct 3 ms 17500 KB Correct
21 Correct 4 ms 17556 KB Correct
22 Correct 7 ms 17500 KB Correct
23 Correct 4 ms 17244 KB Correct
24 Correct 5 ms 17500 KB Correct
25 Correct 4 ms 17424 KB Correct
26 Correct 4 ms 17496 KB Correct
27 Correct 3 ms 17500 KB Correct
28 Correct 3 ms 17500 KB Correct
29 Correct 6 ms 19548 KB Correct
30 Correct 5 ms 19292 KB Correct
31 Correct 4 ms 19292 KB Correct
32 Correct 4 ms 19288 KB Correct
33 Correct 2 ms 16732 KB Correct
34 Correct 5 ms 17500 KB Correct
35 Correct 5 ms 17244 KB Correct
36 Correct 4 ms 17500 KB Correct
37 Correct 4 ms 17500 KB Correct
38 Correct 5 ms 17500 KB Correct
39 Correct 4 ms 17496 KB Correct
40 Correct 4 ms 17500 KB Correct
41 Correct 4 ms 17240 KB Correct
42 Correct 5 ms 17500 KB Correct
43 Correct 4 ms 17244 KB Correct
44 Correct 4 ms 17468 KB Correct
45 Correct 5 ms 17496 KB Correct
46 Correct 4 ms 17500 KB Correct
47 Correct 5 ms 19548 KB Correct
48 Correct 5 ms 19292 KB Correct
49 Correct 4 ms 19368 KB Correct
50 Correct 5 ms 19288 KB Correct
51 Correct 2 ms 18776 KB Correct
52 Correct 3 ms 18780 KB Correct
53 Correct 3 ms 18780 KB Correct
54 Correct 2 ms 18780 KB Correct
55 Correct 2 ms 18780 KB Correct
56 Correct 3 ms 18872 KB Correct
57 Correct 2 ms 16732 KB Correct
58 Correct 6 ms 19292 KB Correct
59 Correct 5 ms 19292 KB Correct
60 Correct 5 ms 19292 KB Correct
61 Correct 5 ms 19176 KB Correct

Subtask #4-1
20.0 / 20.0

# Verdict Execution time Memory Grader output
1 Correct 54 ms 33900 KB Correct
2 Correct 50 ms 33984 KB Correct
3 Correct 46 ms 32164 KB Correct
4 Correct 39 ms 32724 KB Correct
5 Correct 43 ms 33612 KB Correct
6 Correct 51 ms 33936 KB Correct
7 Correct 52 ms 26336 KB Correct
8 Correct 49 ms 34316 KB Correct
9 Correct 52 ms 34092 KB Correct
10 Correct 37 ms 34364 KB Correct
11 Correct 38 ms 34152 KB Correct
12 Correct 2 ms 16732 KB Correct
13 Correct 4 ms 17340 KB Correct
14 Correct 5 ms 17244 KB Correct
15 Correct 5 ms 17500 KB Correct
16 Correct 4 ms 17500 KB Correct
17 Correct 4 ms 17460 KB Correct
18 Correct 4 ms 17500 KB Correct
19 Correct 4 ms 17520 KB Correct
20 Correct 4 ms 17244 KB Correct
21 Correct 4 ms 17500 KB Correct
22 Correct 4 ms 17240 KB Correct
23 Correct 4 ms 17500 KB Correct
24 Correct 4 ms 17500 KB Correct
25 Correct 4 ms 17496 KB Correct
26 Correct 45 ms 33980 KB Correct
27 Correct 45 ms 33992 KB Correct
28 Correct 41 ms 32264 KB Correct
29 Correct 34 ms 32708 KB Correct
30 Correct 41 ms 33732 KB Correct
31 Correct 45 ms 33976 KB Correct
32 Correct 42 ms 26308 KB Correct
33 Correct 42 ms 34232 KB Correct
34 Correct 41 ms 34240 KB Correct
35 Correct 40 ms 34236 KB Correct
36 Correct 37 ms 34248 KB Correct
37 Correct 2 ms 16728 KB Correct
38 Correct 4 ms 17500 KB Correct
39 Correct 5 ms 17432 KB Correct
40 Correct 4 ms 17752 KB Correct
41 Correct 4 ms 17500 KB Correct
42 Correct 4 ms 17500 KB Correct
43 Correct 5 ms 17500 KB Correct
44 Correct 5 ms 17500 KB Correct
45 Correct 4 ms 17244 KB Correct
46 Correct 5 ms 17500 KB Correct
47 Correct 4 ms 17244 KB Correct
48 Correct 4 ms 17500 KB Correct
49 Correct 4 ms 17500 KB Correct
50 Correct 4 ms 17500 KB Correct
51 Correct 150 ms 48504 KB Correct
52 Correct 194 ms 46592 KB Correct
53 Correct 43 ms 22468 KB Correct
54 Correct 55 ms 28364 KB Correct
55 Correct 165 ms 43488 KB Correct
56 Correct 134 ms 44856 KB Correct
57 Correct 163 ms 48832 KB Correct
58 Correct 204 ms 46196 KB Correct
59 Correct 162 ms 41308 KB Correct
60 Correct 119 ms 42464 KB Correct
61 Correct 144 ms 46196 KB Correct
62 Correct 70 ms 38452 KB Correct
63 Correct 72 ms 38456 KB Correct
64 Correct 74 ms 38460 KB Correct
65 Correct 72 ms 38456 KB Correct
66 Correct 75 ms 46744 KB Correct
67 Correct 78 ms 43604 KB Correct
68 Correct 75 ms 46752 KB Correct
69 Correct 80 ms 45852 KB Correct
70 Correct 86 ms 36472 KB Correct
71 Correct 92 ms 37480 KB Correct

Subtask #4-2
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 54 ms 33900 KB Correct
2 Correct 50 ms 33984 KB Correct
3 Correct 46 ms 32164 KB Correct
4 Correct 39 ms 32724 KB Correct
5 Correct 43 ms 33612 KB Correct
6 Correct 51 ms 33936 KB Correct
7 Correct 52 ms 26336 KB Correct
8 Correct 49 ms 34316 KB Correct
9 Correct 52 ms 34092 KB Correct
10 Correct 37 ms 34364 KB Correct
11 Correct 38 ms 34152 KB Correct
12 Correct 57 ms 33996 KB Correct
13 Correct 42 ms 33992 KB Correct
14 Correct 45 ms 32356 KB Correct
15 Correct 35 ms 32720 KB Correct
16 Correct 74 ms 33724 KB Correct
17 Correct 49 ms 33980 KB Correct
18 Correct 44 ms 26308 KB Correct
19 Correct 44 ms 34236 KB Correct
20 Correct 39 ms 34236 KB Correct
21 Correct 36 ms 34248 KB Correct
22 Correct 35 ms 34236 KB Correct
23 Correct 44 ms 28860 KB Correct
24 Correct 33 ms 34296 KB Correct
25 Correct 42 ms 28604 KB Correct
26 Correct 2 ms 16732 KB Correct
27 Correct 4 ms 17340 KB Correct
28 Correct 5 ms 17244 KB Correct
29 Correct 5 ms 17500 KB Correct
30 Correct 4 ms 17500 KB Correct
31 Correct 4 ms 17460 KB Correct
32 Correct 4 ms 17500 KB Correct
33 Correct 4 ms 17520 KB Correct
34 Correct 4 ms 17244 KB Correct
35 Correct 4 ms 17500 KB Correct
36 Correct 4 ms 17240 KB Correct
37 Correct 4 ms 17500 KB Correct
38 Correct 4 ms 17500 KB Correct
39 Correct 4 ms 17496 KB Correct
40 Correct 2 ms 16732 KB Correct
41 Correct 4 ms 17500 KB Correct
42 Correct 6 ms 17244 KB Correct
43 Correct 4 ms 17500 KB Correct
44 Correct 4 ms 17500 KB Correct
45 Correct 3 ms 17500 KB Correct
46 Correct 4 ms 17556 KB Correct
47 Correct 7 ms 17500 KB Correct
48 Correct 4 ms 17244 KB Correct
49 Correct 5 ms 17500 KB Correct
50 Correct 4 ms 17424 KB Correct
51 Correct 4 ms 17496 KB Correct
52 Correct 3 ms 17500 KB Correct
53 Correct 3 ms 17500 KB Correct
54 Correct 6 ms 19548 KB Correct
55 Correct 5 ms 19292 KB Correct
56 Correct 4 ms 19292 KB Correct
57 Correct 4 ms 19288 KB Correct
58 Correct 45 ms 33980 KB Correct
59 Correct 45 ms 33992 KB Correct
60 Correct 41 ms 32264 KB Correct
61 Correct 34 ms 32708 KB Correct
62 Correct 41 ms 33732 KB Correct
63 Correct 45 ms 33976 KB Correct
64 Correct 42 ms 26308 KB Correct
65 Correct 42 ms 34232 KB Correct
66 Correct 41 ms 34240 KB Correct
67 Correct 40 ms 34236 KB Correct
68 Correct 37 ms 34248 KB Correct
69 Correct 2 ms 16728 KB Correct
70 Correct 4 ms 17500 KB Correct
71 Correct 5 ms 17432 KB Correct
72 Correct 4 ms 17752 KB Correct
73 Correct 4 ms 17500 KB Correct
74 Correct 4 ms 17500 KB Correct
75 Correct 5 ms 17500 KB Correct
76 Correct 5 ms 17500 KB Correct
77 Correct 4 ms 17244 KB Correct
78 Correct 5 ms 17500 KB Correct
79 Correct 4 ms 17244 KB Correct
80 Correct 4 ms 17500 KB Correct
81 Correct 4 ms 17500 KB Correct
82 Correct 4 ms 17500 KB Correct
83 Correct 150 ms 48504 KB Correct
84 Correct 194 ms 46592 KB Correct
85 Correct 43 ms 22468 KB Correct
86 Correct 55 ms 28364 KB Correct
87 Correct 165 ms 43488 KB Correct
88 Correct 134 ms 44856 KB Correct
89 Correct 163 ms 48832 KB Correct
90 Correct 204 ms 46196 KB Correct
91 Correct 162 ms 41308 KB Correct
92 Correct 119 ms 42464 KB Correct
93 Correct 144 ms 46196 KB Correct
94 Correct 70 ms 38452 KB Correct
95 Correct 72 ms 38456 KB Correct
96 Correct 74 ms 38460 KB Correct
97 Correct 72 ms 38456 KB Correct
98 Correct 75 ms 46744 KB Correct
99 Correct 78 ms 43604 KB Correct
100 Correct 75 ms 46752 KB Correct
101 Correct 80 ms 45852 KB Correct
102 Correct 86 ms 36472 KB Correct
103 Correct 92 ms 37480 KB Correct
104 Correct 46 ms 33980 KB Correct
105 Correct 41 ms 34000 KB Correct
106 Correct 39 ms 32304 KB Correct
107 Correct 30 ms 32716 KB Correct
108 Correct 40 ms 33656 KB Correct
109 Correct 44 ms 33984 KB Correct
110 Correct 41 ms 26312 KB Correct
111 Correct 40 ms 34368 KB Correct
112 Correct 42 ms 34104 KB Correct
113 Correct 35 ms 34244 KB Correct
114 Correct 34 ms 34060 KB Correct
115 Correct 3 ms 16732 KB Correct
116 Correct 5 ms 17392 KB Correct
117 Correct 5 ms 17244 KB Correct
118 Correct 4 ms 17500 KB Correct
119 Correct 3 ms 17500 KB Correct
120 Correct 4 ms 17500 KB Correct
121 Correct 4 ms 17496 KB Correct
122 Correct 4 ms 17548 KB Correct
123 Correct 4 ms 17244 KB Correct
124 Correct 4 ms 17496 KB Correct
125 Correct 3 ms 17244 KB Correct
126 Correct 4 ms 17596 KB Correct
127 Correct 4 ms 17500 KB Correct
128 Correct 3 ms 17500 KB Correct
129 Correct 160 ms 48496 KB Correct
130 Correct 196 ms 46528 KB Correct
131 Correct 43 ms 22484 KB Correct
132 Correct 64 ms 28368 KB Correct
133 Correct 194 ms 43460 KB Correct
134 Correct 157 ms 44712 KB Correct
135 Correct 167 ms 48712 KB Correct
136 Correct 229 ms 46396 KB Correct
137 Correct 169 ms 41300 KB Correct
138 Correct 129 ms 42440 KB Correct
139 Correct 154 ms 46160 KB Correct
140 Correct 81 ms 38404 KB Correct
141 Correct 80 ms 38352 KB Correct
142 Correct 82 ms 38480 KB Correct
143 Correct 83 ms 38344 KB Correct
144 Correct 94 ms 46840 KB Correct
145 Correct 90 ms 43604 KB Correct
146 Correct 85 ms 46716 KB Correct
147 Correct 97 ms 45768 KB Correct
148 Correct 99 ms 36424 KB Correct
149 Correct 105 ms 37460 KB Correct
150 Correct 54 ms 28808 KB Correct
151 Correct 41 ms 34328 KB Correct
152 Correct 51 ms 28404 KB Correct
153 Correct 6 ms 19432 KB Correct
154 Correct 5 ms 19292 KB Correct
155 Correct 5 ms 19388 KB Correct
156 Correct 6 ms 19292 KB Correct
157 Correct 163 ms 33196 KB Correct
158 Correct 226 ms 50228 KB Correct
159 Correct 35 ms 25120 KB Correct
160 Correct 164 ms 33460 KB Correct
161 Correct 168 ms 33032 KB Correct
162 Correct 216 ms 50416 KB Correct
163 Correct 170 ms 43408 KB Correct

Subtask #4-3
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 18780 KB Correct
2 Correct 3 ms 16732 KB Correct
3 Correct 2 ms 18780 KB Correct
4 Correct 2 ms 18780 KB Correct
5 Correct 3 ms 18780 KB Correct
6 Correct 3 ms 18780 KB Correct
7 Correct 2 ms 18780 KB Correct
8 Correct 3 ms 18780 KB Correct
9 Correct 3 ms 16832 KB Correct
10 Correct 54 ms 33900 KB Correct
11 Correct 50 ms 33984 KB Correct
12 Correct 46 ms 32164 KB Correct
13 Correct 39 ms 32724 KB Correct
14 Correct 43 ms 33612 KB Correct
15 Correct 51 ms 33936 KB Correct
16 Correct 52 ms 26336 KB Correct
17 Correct 49 ms 34316 KB Correct
18 Correct 52 ms 34092 KB Correct
19 Correct 37 ms 34364 KB Correct
20 Correct 38 ms 34152 KB Correct
21 Correct 57 ms 33996 KB Correct
22 Correct 42 ms 33992 KB Correct
23 Correct 45 ms 32356 KB Correct
24 Correct 35 ms 32720 KB Correct
25 Correct 74 ms 33724 KB Correct
26 Correct 49 ms 33980 KB Correct
27 Correct 44 ms 26308 KB Correct
28 Correct 44 ms 34236 KB Correct
29 Correct 39 ms 34236 KB Correct
30 Correct 36 ms 34248 KB Correct
31 Correct 35 ms 34236 KB Correct
32 Correct 44 ms 28860 KB Correct
33 Correct 33 ms 34296 KB Correct
34 Correct 42 ms 28604 KB Correct
35 Correct 3 ms 18780 KB Correct
36 Correct 3 ms 18780 KB Correct
37 Correct 2 ms 18780 KB Correct
38 Correct 3 ms 18780 KB Correct
39 Correct 2 ms 18780 KB Correct
40 Correct 2 ms 18780 KB Correct
41 Correct 2 ms 16732 KB Correct
42 Correct 47 ms 33876 KB Correct
43 Correct 42 ms 33924 KB Correct
44 Correct 50 ms 32380 KB Correct
45 Correct 32 ms 32720 KB Correct
46 Correct 40 ms 33688 KB Correct
47 Correct 45 ms 33980 KB Correct
48 Correct 40 ms 26280 KB Correct
49 Correct 48 ms 34236 KB Correct
50 Correct 49 ms 34184 KB Correct
51 Correct 36 ms 34240 KB Correct
52 Correct 37 ms 34240 KB Correct
53 Correct 51 ms 28860 KB Correct
54 Correct 33 ms 34352 KB Correct
55 Correct 45 ms 28604 KB Correct
56 Correct 24 ms 23204 KB Correct
57 Correct 3 ms 19036 KB Correct
58 Correct 2 ms 16732 KB Correct
59 Correct 4 ms 17340 KB Correct
60 Correct 5 ms 17244 KB Correct
61 Correct 5 ms 17500 KB Correct
62 Correct 4 ms 17500 KB Correct
63 Correct 4 ms 17460 KB Correct
64 Correct 4 ms 17500 KB Correct
65 Correct 4 ms 17520 KB Correct
66 Correct 4 ms 17244 KB Correct
67 Correct 4 ms 17500 KB Correct
68 Correct 4 ms 17240 KB Correct
69 Correct 4 ms 17500 KB Correct
70 Correct 4 ms 17500 KB Correct
71 Correct 4 ms 17496 KB Correct
72 Correct 2 ms 16732 KB Correct
73 Correct 4 ms 17500 KB Correct
74 Correct 6 ms 17244 KB Correct
75 Correct 4 ms 17500 KB Correct
76 Correct 4 ms 17500 KB Correct
77 Correct 3 ms 17500 KB Correct
78 Correct 4 ms 17556 KB Correct
79 Correct 7 ms 17500 KB Correct
80 Correct 4 ms 17244 KB Correct
81 Correct 5 ms 17500 KB Correct
82 Correct 4 ms 17424 KB Correct
83 Correct 4 ms 17496 KB Correct
84 Correct 3 ms 17500 KB Correct
85 Correct 3 ms 17500 KB Correct
86 Correct 6 ms 19548 KB Correct
87 Correct 5 ms 19292 KB Correct
88 Correct 4 ms 19292 KB Correct
89 Correct 4 ms 19288 KB Correct
90 Correct 2 ms 16732 KB Correct
91 Correct 5 ms 17500 KB Correct
92 Correct 5 ms 17244 KB Correct
93 Correct 4 ms 17500 KB Correct
94 Correct 4 ms 17500 KB Correct
95 Correct 5 ms 17500 KB Correct
96 Correct 4 ms 17496 KB Correct
97 Correct 4 ms 17500 KB Correct
98 Correct 4 ms 17240 KB Correct
99 Correct 5 ms 17500 KB Correct
100 Correct 4 ms 17244 KB Correct
101 Correct 4 ms 17468 KB Correct
102 Correct 5 ms 17496 KB Correct
103 Correct 4 ms 17500 KB Correct
104 Correct 5 ms 19548 KB Correct
105 Correct 5 ms 19292 KB Correct
106 Correct 4 ms 19368 KB Correct
107 Correct 5 ms 19288 KB Correct
108 Correct 2 ms 18776 KB Correct
109 Correct 3 ms 18780 KB Correct
110 Correct 3 ms 18780 KB Correct
111 Correct 2 ms 18780 KB Correct
112 Correct 2 ms 18780 KB Correct
113 Correct 3 ms 18872 KB Correct
114 Correct 2 ms 16732 KB Correct
115 Correct 6 ms 19292 KB Correct
116 Correct 5 ms 19292 KB Correct
117 Correct 5 ms 19292 KB Correct
118 Correct 5 ms 19176 KB Correct
119 Correct 45 ms 33980 KB Correct
120 Correct 45 ms 33992 KB Correct
121 Correct 41 ms 32264 KB Correct
122 Correct 34 ms 32708 KB Correct
123 Correct 41 ms 33732 KB Correct
124 Correct 45 ms 33976 KB Correct
125 Correct 42 ms 26308 KB Correct
126 Correct 42 ms 34232 KB Correct
127 Correct 41 ms 34240 KB Correct
128 Correct 40 ms 34236 KB Correct
129 Correct 37 ms 34248 KB Correct
130 Correct 2 ms 16728 KB Correct
131 Correct 4 ms 17500 KB Correct
132 Correct 5 ms 17432 KB Correct
133 Correct 4 ms 17752 KB Correct
134 Correct 4 ms 17500 KB Correct
135 Correct 4 ms 17500 KB Correct
136 Correct 5 ms 17500 KB Correct
137 Correct 5 ms 17500 KB Correct
138 Correct 4 ms 17244 KB Correct
139 Correct 5 ms 17500 KB Correct
140 Correct 4 ms 17244 KB Correct
141 Correct 4 ms 17500 KB Correct
142 Correct 4 ms 17500 KB Correct
143 Correct 4 ms 17500 KB Correct
144 Correct 150 ms 48504 KB Correct
145 Correct 194 ms 46592 KB Correct
146 Correct 43 ms 22468 KB Correct
147 Correct 55 ms 28364 KB Correct
148 Correct 165 ms 43488 KB Correct
149 Correct 134 ms 44856 KB Correct
150 Correct 163 ms 48832 KB Correct
151 Correct 204 ms 46196 KB Correct
152 Correct 162 ms 41308 KB Correct
153 Correct 119 ms 42464 KB Correct
154 Correct 144 ms 46196 KB Correct
155 Correct 70 ms 38452 KB Correct
156 Correct 72 ms 38456 KB Correct
157 Correct 74 ms 38460 KB Correct
158 Correct 72 ms 38456 KB Correct
159 Correct 75 ms 46744 KB Correct
160 Correct 78 ms 43604 KB Correct
161 Correct 75 ms 46752 KB Correct
162 Correct 80 ms 45852 KB Correct
163 Correct 86 ms 36472 KB Correct
164 Correct 92 ms 37480 KB Correct
165 Correct 46 ms 33980 KB Correct
166 Correct 41 ms 34000 KB Correct
167 Correct 39 ms 32304 KB Correct
168 Correct 30 ms 32716 KB Correct
169 Correct 40 ms 33656 KB Correct
170 Correct 44 ms 33984 KB Correct
171 Correct 41 ms 26312 KB Correct
172 Correct 40 ms 34368 KB Correct
173 Correct 42 ms 34104 KB Correct
174 Correct 35 ms 34244 KB Correct
175 Correct 34 ms 34060 KB Correct
176 Correct 3 ms 16732 KB Correct
177 Correct 5 ms 17392 KB Correct
178 Correct 5 ms 17244 KB Correct
179 Correct 4 ms 17500 KB Correct
180 Correct 3 ms 17500 KB Correct
181 Correct 4 ms 17500 KB Correct
182 Correct 4 ms 17496 KB Correct
183 Correct 4 ms 17548 KB Correct
184 Correct 4 ms 17244 KB Correct
185 Correct 4 ms 17496 KB Correct
186 Correct 3 ms 17244 KB Correct
187 Correct 4 ms 17596 KB Correct
188 Correct 4 ms 17500 KB Correct
189 Correct 3 ms 17500 KB Correct
190 Correct 160 ms 48496 KB Correct
191 Correct 196 ms 46528 KB Correct
192 Correct 43 ms 22484 KB Correct
193 Correct 64 ms 28368 KB Correct
194 Correct 194 ms 43460 KB Correct
195 Correct 157 ms 44712 KB Correct
196 Correct 167 ms 48712 KB Correct
197 Correct 229 ms 46396 KB Correct
198 Correct 169 ms 41300 KB Correct
199 Correct 129 ms 42440 KB Correct
200 Correct 154 ms 46160 KB Correct
201 Correct 81 ms 38404 KB Correct
202 Correct 80 ms 38352 KB Correct
203 Correct 82 ms 38480 KB Correct
204 Correct 83 ms 38344 KB Correct
205 Correct 94 ms 46840 KB Correct
206 Correct 90 ms 43604 KB Correct
207 Correct 85 ms 46716 KB Correct
208 Correct 97 ms 45768 KB Correct
209 Correct 99 ms 36424 KB Correct
210 Correct 105 ms 37460 KB Correct
211 Correct 54 ms 28808 KB Correct
212 Correct 41 ms 34328 KB Correct
213 Correct 51 ms 28404 KB Correct
214 Correct 6 ms 19432 KB Correct
215 Correct 5 ms 19292 KB Correct
216 Correct 5 ms 19388 KB Correct
217 Correct 6 ms 19292 KB Correct
218 Correct 163 ms 33196 KB Correct
219 Correct 226 ms 50228 KB Correct
220 Correct 35 ms 25120 KB Correct
221 Correct 164 ms 33460 KB Correct
222 Correct 168 ms 33032 KB Correct
223 Correct 216 ms 50416 KB Correct
224 Correct 170 ms 43408 KB Correct
225 Correct 56 ms 33972 KB Correct
226 Correct 45 ms 33844 KB Correct
227 Correct 51 ms 32148 KB Correct
228 Correct 38 ms 32676 KB Correct
229 Correct 40 ms 33676 KB Correct
230 Correct 49 ms 33984 KB Correct
231 Correct 40 ms 26308 KB Correct
232 Correct 43 ms 34240 KB Correct
233 Correct 41 ms 34236 KB Correct
234 Correct 36 ms 34240 KB Correct
235 Correct 38 ms 34240 KB Correct
236 Correct 2 ms 16732 KB Correct
237 Correct 4 ms 17500 KB Correct
238 Correct 5 ms 17244 KB Correct
239 Correct 4 ms 17500 KB Correct
240 Correct 3 ms 17500 KB Correct
241 Correct 4 ms 17500 KB Correct
242 Correct 4 ms 17500 KB Correct
243 Correct 4 ms 17500 KB Correct
244 Correct 4 ms 17244 KB Correct
245 Correct 4 ms 17500 KB Correct
246 Correct 4 ms 17244 KB Correct
247 Correct 3 ms 17500 KB Correct
248 Correct 3 ms 17500 KB Correct
249 Correct 4 ms 17596 KB Correct
250 Correct 152 ms 48508 KB Correct
251 Correct 185 ms 46532 KB Correct
252 Correct 42 ms 22484 KB Correct
253 Correct 54 ms 28384 KB Correct
254 Correct 160 ms 43468 KB Correct
255 Correct 137 ms 44732 KB Correct
256 Correct 154 ms 48828 KB Correct
257 Correct 201 ms 46504 KB Correct
258 Correct 164 ms 41308 KB Correct
259 Correct 113 ms 42716 KB Correct
260 Correct 145 ms 46144 KB Correct
261 Correct 72 ms 38392 KB Correct
262 Correct 81 ms 38456 KB Correct
263 Correct 71 ms 38460 KB Correct
264 Correct 73 ms 38412 KB Correct
265 Correct 77 ms 46760 KB Correct
266 Correct 74 ms 43604 KB Correct
267 Correct 74 ms 46792 KB Correct
268 Correct 73 ms 45776 KB Correct
269 Correct 89 ms 36360 KB Correct
270 Correct 111 ms 37316 KB Correct
271 Correct 43 ms 28856 KB Correct
272 Correct 32 ms 34512 KB Correct
273 Correct 44 ms 28604 KB Correct
274 Correct 5 ms 19548 KB Correct
275 Correct 4 ms 19292 KB Correct
276 Correct 5 ms 19184 KB Correct
277 Correct 4 ms 19324 KB Correct
278 Correct 157 ms 33204 KB Correct
279 Correct 202 ms 50368 KB Correct
280 Correct 29 ms 25044 KB Correct
281 Correct 152 ms 33468 KB Correct
282 Correct 150 ms 32956 KB Correct
283 Correct 211 ms 50372 KB Correct
284 Correct 139 ms 43372 KB Correct
285 Correct 3 ms 18780 KB Correct
286 Correct 2 ms 18780 KB Correct
287 Correct 2 ms 18780 KB Correct
288 Correct 2 ms 18780 KB Correct
289 Correct 2 ms 18780 KB Correct
290 Correct 3 ms 18780 KB Correct
291 Correct 2 ms 16732 KB Correct
292 Correct 24 ms 23116 KB Correct
293 Correct 3 ms 19036 KB Correct
294 Correct 5 ms 19292 KB Correct
295 Correct 5 ms 19288 KB Correct
296 Correct 4 ms 19112 KB Correct
297 Correct 5 ms 19292 KB Correct
298 Correct 157 ms 33404 KB Correct
299 Correct 223 ms 49856 KB Correct
300 Correct 220 ms 46776 KB Correct
301 Correct 209 ms 49352 KB Correct
302 Correct 215 ms 48320 KB Correct
303 Correct 154 ms 33128 KB Correct
304 Correct 141 ms 34492 KB Correct
305 Correct 159 ms 34492 KB Correct
306 Correct 156 ms 34244 KB Correct
307 Correct 135 ms 31596 KB Correct