oj.uz

Submission #568151

# Submission time Handle Problem Language Result Execution time Memory
568151 2022-05-24T17:37:41 Z MohamedAhmed04 Interval Collection (CCO20_day2problem2) C++14
25 / 25
 2571 ms 248116 KB 
#include <bits/stdc++.h>

using namespace std ;

const int MAX = 1e6 + 10 ;

struct Node
{
	int l , r , Min ;
};

int arr[MAX] ;
int n , q ;
Node tree[4 * MAX] ;

int val[2][MAX] ;

multiset<int>sl[MAX] , sr[MAX] ;

Node Merge(Node &a , Node &b)
{
	Node c ;
	c.l = max(a.l , b.l) ;
	c.r = min(a.r , b.r) ;
	c.Min = min({a.Min , b.Min , b.r - a.l}) ;
	return c ;
}

void update(int node , int l , int r , int idx)
{
	if(idx > r || idx < l)
		return ;
	if(l == r)
	{
		tree[node].l = val[0][l] , tree[node].r = val[1][l] ;
		tree[node].Min = tree[node].r - tree[node].l ;
		return ;
	}
	int mid = (l + r) >> 1 ;
	update(node << 1 , l , mid , idx) ;
	update(node << 1 | 1 , mid+1 , r , idx) ;
	tree[node] = Merge(tree[node << 1] , tree[node << 1 | 1]) ;
}

multiset<int>L , R ;

int main()
{
	ios_base::sync_with_stdio(0) ;
	cin.tie(0) ;
	for(int i = 1 ; i < 4 * MAX ; ++i)
		tree[i].l = -1e9 , tree[i].r = 1e9 , tree[i].Min = 2e9 ;
	for(int i = 1 ; i < MAX ; ++i)
		val[0][i] = -1e9 , val[1][i] = 1e9 ;
	cin>>q ;
	while(q--)
	{
		char c ;
		cin>>c ;
		if(c == 'A')
		{
			int l , r ;
			cin>>l>>r ;
			L.insert(l) , R.insert(r) ;
			sl[l].insert(r) ;
			sr[r].insert(l) ;
			val[1][l] = *sl[l].begin() , val[0][r] = *sr[r].rbegin() ;
			update(1 , 1 , MAX , l) , update(1 , 1 , MAX , r) ;
		}
		else if(c == 'R')
		{
			int l , r ;
			cin>>l>>r ;
			L.erase(L.find(l)) , R.erase(R.find(r)) ;
			sl[l].erase(sl[l].find(r)) ;
			sr[r].erase(sr[r].find(l)) ;
			val[1][l] = 1e9 , val[0][r] = -1e9 ;
			if(sl[l].size())
				val[1][l] = *sl[l].begin() ;
			if(sr[r].size())
				val[0][r] = *sr[r].rbegin() ;
			update(1 , 1 , MAX , l) , update(1 , 1 , MAX , r) ;
		}
		int x = *L.rbegin() , y = *R.begin() ;
		if(y > x)
			cout<<(*sl[x].begin()) - (*sr[y].rbegin())<<"\n" ;
		else
			cout<<tree[1].Min<<"\n" ;
	}
	return 0 ;
}

Subtask #1
3.0 / 3.0

# Verdict Execution time Memory Grader output
1 Correct 72 ms 149032 KB Output is correct
2 Correct 68 ms 149136 KB Output is correct
3 Correct 78 ms 148972 KB Output is correct
4 Correct 71 ms 149032 KB Output is correct
5 Correct 70 ms 149040 KB Output is correct
6 Correct 69 ms 149040 KB Output is correct
7 Correct 70 ms 149080 KB Output is correct
8 Correct 68 ms 148976 KB Output is correct
9 Correct 68 ms 149108 KB Output is correct
10 Correct 72 ms 149004 KB Output is correct
11 Correct 74 ms 149020 KB Output is correct
12 Correct 73 ms 148992 KB Output is correct
13 Correct 83 ms 149148 KB Output is correct
14 Correct 67 ms 149048 KB Output is correct
15 Correct 78 ms 149068 KB Output is correct
16 Correct 80 ms 149044 KB Output is correct
17 Correct 84 ms 149028 KB Output is correct
18 Correct 68 ms 149008 KB Output is correct
19 Correct 67 ms 148948 KB Output is correct
20 Correct 72 ms 149048 KB Output is correct
21 Correct 70 ms 149052 KB Output is correct
22 Correct 85 ms 149044 KB Output is correct
23 Correct 68 ms 148980 KB Output is correct
24 Correct 67 ms 149028 KB Output is correct
25 Correct 72 ms 149100 KB Output is correct
26 Correct 80 ms 149044 KB Output is correct
27 Correct 84 ms 149028 KB Output is correct
28 Correct 78 ms 149176 KB Output is correct
29 Correct 69 ms 149144 KB Output is correct
30 Correct 73 ms 149104 KB Output is correct
31 Correct 69 ms 149068 KB Output is correct
32 Correct 73 ms 149136 KB Output is correct
33 Correct 72 ms 148976 KB Output is correct
34 Correct 70 ms 148968 KB Output is correct
35 Correct 68 ms 148956 KB Output is correct
36 Correct 78 ms 149032 KB Output is correct
37 Correct 79 ms 149048 KB Output is correct
38 Correct 69 ms 149068 KB Output is correct
39 Correct 68 ms 148996 KB Output is correct
40 Correct 69 ms 149000 KB Output is correct
41 Correct 70 ms 148996 KB Output is correct
42 Correct 71 ms 149056 KB Output is correct
43 Correct 68 ms 149004 KB Output is correct
44 Correct 68 ms 149056 KB Output is correct
45 Correct 69 ms 148984 KB Output is correct
46 Correct 69 ms 149048 KB Output is correct
47 Correct 67 ms 148972 KB Output is correct
48 Correct 71 ms 149032 KB Output is correct
49 Correct 73 ms 148976 KB Output is correct
50 Correct 69 ms 149096 KB Output is correct
51 Correct 70 ms 149024 KB Output is correct
52 Correct 76 ms 149048 KB Output is correct
53 Correct 74 ms 149068 KB Output is correct
54 Correct 69 ms 149072 KB Output is correct
55 Correct 68 ms 148996 KB Output is correct
56 Correct 70 ms 149032 KB Output is correct
57 Correct 69 ms 149004 KB Output is correct
58 Correct 68 ms 149000 KB Output is correct
59 Correct 73 ms 149040 KB Output is correct
60 Correct 82 ms 149048 KB Output is correct

Subtask #2
8.0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 72 ms 149032 KB Output is correct
2 Correct 68 ms 149136 KB Output is correct
3 Correct 78 ms 148972 KB Output is correct
4 Correct 71 ms 149032 KB Output is correct
5 Correct 70 ms 149040 KB Output is correct
6 Correct 69 ms 149040 KB Output is correct
7 Correct 70 ms 149080 KB Output is correct
8 Correct 68 ms 148976 KB Output is correct
9 Correct 68 ms 149108 KB Output is correct
10 Correct 72 ms 149004 KB Output is correct
11 Correct 74 ms 149020 KB Output is correct
12 Correct 73 ms 148992 KB Output is correct
13 Correct 83 ms 149148 KB Output is correct
14 Correct 67 ms 149048 KB Output is correct
15 Correct 78 ms 149068 KB Output is correct
16 Correct 80 ms 149044 KB Output is correct
17 Correct 84 ms 149028 KB Output is correct
18 Correct 68 ms 149008 KB Output is correct
19 Correct 67 ms 148948 KB Output is correct
20 Correct 72 ms 149048 KB Output is correct
21 Correct 70 ms 149052 KB Output is correct
22 Correct 85 ms 149044 KB Output is correct
23 Correct 68 ms 148980 KB Output is correct
24 Correct 67 ms 149028 KB Output is correct
25 Correct 72 ms 149100 KB Output is correct
26 Correct 80 ms 149044 KB Output is correct
27 Correct 84 ms 149028 KB Output is correct
28 Correct 78 ms 149176 KB Output is correct
29 Correct 69 ms 149144 KB Output is correct
30 Correct 73 ms 149104 KB Output is correct
31 Correct 69 ms 149068 KB Output is correct
32 Correct 73 ms 149136 KB Output is correct
33 Correct 72 ms 148976 KB Output is correct
34 Correct 70 ms 148968 KB Output is correct
35 Correct 68 ms 148956 KB Output is correct
36 Correct 78 ms 149032 KB Output is correct
37 Correct 79 ms 149048 KB Output is correct
38 Correct 69 ms 149068 KB Output is correct
39 Correct 68 ms 148996 KB Output is correct
40 Correct 69 ms 149000 KB Output is correct
41 Correct 70 ms 148996 KB Output is correct
42 Correct 71 ms 149056 KB Output is correct
43 Correct 68 ms 149004 KB Output is correct
44 Correct 68 ms 149056 KB Output is correct
45 Correct 69 ms 148984 KB Output is correct
46 Correct 69 ms 149048 KB Output is correct
47 Correct 67 ms 148972 KB Output is correct
48 Correct 71 ms 149032 KB Output is correct
49 Correct 73 ms 148976 KB Output is correct
50 Correct 69 ms 149096 KB Output is correct
51 Correct 70 ms 149024 KB Output is correct
52 Correct 76 ms 149048 KB Output is correct
53 Correct 74 ms 149068 KB Output is correct
54 Correct 69 ms 149072 KB Output is correct
55 Correct 68 ms 148996 KB Output is correct
56 Correct 70 ms 149032 KB Output is correct
57 Correct 69 ms 149004 KB Output is correct
58 Correct 68 ms 149000 KB Output is correct
59 Correct 73 ms 149040 KB Output is correct
60 Correct 82 ms 149048 KB Output is correct
61 Correct 71 ms 149016 KB Output is correct
62 Correct 68 ms 148944 KB Output is correct
63 Correct 75 ms 149028 KB Output is correct
64 Correct 121 ms 150408 KB Output is correct
65 Correct 93 ms 149452 KB Output is correct
66 Correct 93 ms 149324 KB Output is correct
67 Correct 93 ms 149284 KB Output is correct
68 Correct 137 ms 150436 KB Output is correct
69 Correct 96 ms 149520 KB Output is correct
70 Correct 87 ms 149336 KB Output is correct
71 Correct 90 ms 149232 KB Output is correct
72 Correct 104 ms 151124 KB Output is correct
73 Correct 101 ms 150624 KB Output is correct
74 Correct 100 ms 150604 KB Output is correct
75 Correct 95 ms 150620 KB Output is correct
76 Correct 113 ms 151628 KB Output is correct
77 Correct 108 ms 151544 KB Output is correct
78 Correct 119 ms 151520 KB Output is correct
79 Correct 113 ms 151532 KB Output is correct
80 Correct 106 ms 150360 KB Output is correct
81 Correct 93 ms 149520 KB Output is correct
82 Correct 94 ms 149320 KB Output is correct
83 Correct 87 ms 149208 KB Output is correct
84 Correct 95 ms 150480 KB Output is correct
85 Correct 107 ms 149444 KB Output is correct
86 Correct 92 ms 149352 KB Output is correct
87 Correct 104 ms 149272 KB Output is correct
88 Correct 103 ms 151088 KB Output is correct
89 Correct 102 ms 150660 KB Output is correct
90 Correct 100 ms 150724 KB Output is correct
91 Correct 100 ms 150568 KB Output is correct
92 Correct 110 ms 151500 KB Output is correct
93 Correct 104 ms 151480 KB Output is correct
94 Correct 115 ms 151496 KB Output is correct
95 Correct 103 ms 151484 KB Output is correct
96 Correct 114 ms 149256 KB Output is correct
97 Correct 84 ms 149224 KB Output is correct
98 Correct 84 ms 149196 KB Output is correct
99 Correct 92 ms 149308 KB Output is correct
100 Correct 87 ms 149304 KB Output is correct
101 Correct 92 ms 149324 KB Output is correct
102 Correct 94 ms 149332 KB Output is correct
103 Correct 95 ms 149312 KB Output is correct
104 Correct 97 ms 150328 KB Output is correct
105 Correct 99 ms 149476 KB Output is correct
106 Correct 108 ms 149332 KB Output is correct
107 Correct 95 ms 149232 KB Output is correct
108 Correct 95 ms 150480 KB Output is correct
109 Correct 114 ms 149412 KB Output is correct
110 Correct 97 ms 149220 KB Output is correct
111 Correct 86 ms 149332 KB Output is correct
112 Correct 85 ms 150432 KB Output is correct
113 Correct 91 ms 150420 KB Output is correct
114 Correct 91 ms 150540 KB Output is correct
115 Correct 106 ms 150344 KB Output is correct
116 Correct 86 ms 150404 KB Output is correct
117 Correct 89 ms 150540 KB Output is correct
118 Correct 82 ms 150348 KB Output is correct
119 Correct 93 ms 150348 KB Output is correct
120 Correct 91 ms 150404 KB Output is correct
121 Correct 86 ms 150336 KB Output is correct
122 Correct 87 ms 151496 KB Output is correct
123 Correct 88 ms 151500 KB Output is correct
124 Correct 83 ms 149488 KB Output is correct
125 Correct 87 ms 149284 KB Output is correct
126 Correct 93 ms 149208 KB Output is correct
127 Correct 84 ms 149712 KB Output is correct
128 Correct 80 ms 149312 KB Output is correct
129 Correct 84 ms 149320 KB Output is correct
130 Correct 88 ms 149736 KB Output is correct
131 Correct 88 ms 149344 KB Output is correct
132 Correct 87 ms 149320 KB Output is correct

Subtask #3
7.0 / 7.0

# Verdict Execution time Memory Grader output
1 Correct 72 ms 149032 KB Output is correct
2 Correct 68 ms 149136 KB Output is correct
3 Correct 78 ms 148972 KB Output is correct
4 Correct 71 ms 149032 KB Output is correct
5 Correct 70 ms 149040 KB Output is correct
6 Correct 69 ms 149040 KB Output is correct
7 Correct 70 ms 149080 KB Output is correct
8 Correct 68 ms 148976 KB Output is correct
9 Correct 68 ms 149108 KB Output is correct
10 Correct 72 ms 149004 KB Output is correct
11 Correct 74 ms 149020 KB Output is correct
12 Correct 73 ms 148992 KB Output is correct
13 Correct 83 ms 149148 KB Output is correct
14 Correct 67 ms 149048 KB Output is correct
15 Correct 78 ms 149068 KB Output is correct
16 Correct 80 ms 149044 KB Output is correct
17 Correct 84 ms 149028 KB Output is correct
18 Correct 68 ms 149008 KB Output is correct
19 Correct 67 ms 148948 KB Output is correct
20 Correct 72 ms 149048 KB Output is correct
21 Correct 70 ms 149052 KB Output is correct
22 Correct 85 ms 149044 KB Output is correct
23 Correct 68 ms 148980 KB Output is correct
24 Correct 67 ms 149028 KB Output is correct
25 Correct 72 ms 149100 KB Output is correct
26 Correct 80 ms 149044 KB Output is correct
27 Correct 84 ms 149028 KB Output is correct
28 Correct 78 ms 149176 KB Output is correct
29 Correct 69 ms 149144 KB Output is correct
30 Correct 73 ms 149104 KB Output is correct
31 Correct 69 ms 149068 KB Output is correct
32 Correct 73 ms 149136 KB Output is correct
33 Correct 72 ms 148976 KB Output is correct
34 Correct 70 ms 148968 KB Output is correct
35 Correct 68 ms 148956 KB Output is correct
36 Correct 78 ms 149032 KB Output is correct
37 Correct 79 ms 149048 KB Output is correct
38 Correct 69 ms 149068 KB Output is correct
39 Correct 68 ms 148996 KB Output is correct
40 Correct 69 ms 149000 KB Output is correct
41 Correct 70 ms 148996 KB Output is correct
42 Correct 71 ms 149056 KB Output is correct
43 Correct 68 ms 149004 KB Output is correct
44 Correct 68 ms 149056 KB Output is correct
45 Correct 69 ms 148984 KB Output is correct
46 Correct 69 ms 149048 KB Output is correct
47 Correct 67 ms 148972 KB Output is correct
48 Correct 71 ms 149032 KB Output is correct
49 Correct 73 ms 148976 KB Output is correct
50 Correct 69 ms 149096 KB Output is correct
51 Correct 70 ms 149024 KB Output is correct
52 Correct 76 ms 149048 KB Output is correct
53 Correct 74 ms 149068 KB Output is correct
54 Correct 69 ms 149072 KB Output is correct
55 Correct 68 ms 148996 KB Output is correct
56 Correct 70 ms 149032 KB Output is correct
57 Correct 69 ms 149004 KB Output is correct
58 Correct 68 ms 149000 KB Output is correct
59 Correct 73 ms 149040 KB Output is correct
60 Correct 82 ms 149048 KB Output is correct
61 Correct 71 ms 149016 KB Output is correct
62 Correct 68 ms 148944 KB Output is correct
63 Correct 75 ms 149028 KB Output is correct
64 Correct 121 ms 150408 KB Output is correct
65 Correct 93 ms 149452 KB Output is correct
66 Correct 93 ms 149324 KB Output is correct
67 Correct 93 ms 149284 KB Output is correct
68 Correct 137 ms 150436 KB Output is correct
69 Correct 96 ms 149520 KB Output is correct
70 Correct 87 ms 149336 KB Output is correct
71 Correct 90 ms 149232 KB Output is correct
72 Correct 104 ms 151124 KB Output is correct
73 Correct 101 ms 150624 KB Output is correct
74 Correct 100 ms 150604 KB Output is correct
75 Correct 95 ms 150620 KB Output is correct
76 Correct 113 ms 151628 KB Output is correct
77 Correct 108 ms 151544 KB Output is correct
78 Correct 119 ms 151520 KB Output is correct
79 Correct 113 ms 151532 KB Output is correct
80 Correct 106 ms 150360 KB Output is correct
81 Correct 93 ms 149520 KB Output is correct
82 Correct 94 ms 149320 KB Output is correct
83 Correct 87 ms 149208 KB Output is correct
84 Correct 95 ms 150480 KB Output is correct
85 Correct 107 ms 149444 KB Output is correct
86 Correct 92 ms 149352 KB Output is correct
87 Correct 104 ms 149272 KB Output is correct
88 Correct 103 ms 151088 KB Output is correct
89 Correct 102 ms 150660 KB Output is correct
90 Correct 100 ms 150724 KB Output is correct
91 Correct 100 ms 150568 KB Output is correct
92 Correct 110 ms 151500 KB Output is correct
93 Correct 104 ms 151480 KB Output is correct
94 Correct 115 ms 151496 KB Output is correct
95 Correct 103 ms 151484 KB Output is correct
96 Correct 114 ms 149256 KB Output is correct
97 Correct 84 ms 149224 KB Output is correct
98 Correct 84 ms 149196 KB Output is correct
99 Correct 92 ms 149308 KB Output is correct
100 Correct 87 ms 149304 KB Output is correct
101 Correct 92 ms 149324 KB Output is correct
102 Correct 94 ms 149332 KB Output is correct
103 Correct 95 ms 149312 KB Output is correct
104 Correct 97 ms 150328 KB Output is correct
105 Correct 99 ms 149476 KB Output is correct
106 Correct 108 ms 149332 KB Output is correct
107 Correct 95 ms 149232 KB Output is correct
108 Correct 95 ms 150480 KB Output is correct
109 Correct 114 ms 149412 KB Output is correct
110 Correct 97 ms 149220 KB Output is correct
111 Correct 86 ms 149332 KB Output is correct
112 Correct 85 ms 150432 KB Output is correct
113 Correct 91 ms 150420 KB Output is correct
114 Correct 91 ms 150540 KB Output is correct
115 Correct 106 ms 150344 KB Output is correct
116 Correct 86 ms 150404 KB Output is correct
117 Correct 89 ms 150540 KB Output is correct
118 Correct 82 ms 150348 KB Output is correct
119 Correct 93 ms 150348 KB Output is correct
120 Correct 91 ms 150404 KB Output is correct
121 Correct 86 ms 150336 KB Output is correct
122 Correct 87 ms 151496 KB Output is correct
123 Correct 88 ms 151500 KB Output is correct
124 Correct 83 ms 149488 KB Output is correct
125 Correct 87 ms 149284 KB Output is correct
126 Correct 93 ms 149208 KB Output is correct
127 Correct 84 ms 149712 KB Output is correct
128 Correct 80 ms 149312 KB Output is correct
129 Correct 84 ms 149320 KB Output is correct
130 Correct 88 ms 149736 KB Output is correct
131 Correct 88 ms 149344 KB Output is correct
132 Correct 87 ms 149320 KB Output is correct
133 Correct 207 ms 154768 KB Output is correct
134 Correct 225 ms 150904 KB Output is correct
135 Correct 161 ms 150120 KB Output is correct
136 Correct 145 ms 150032 KB Output is correct
137 Correct 258 ms 154752 KB Output is correct
138 Correct 181 ms 150988 KB Output is correct
139 Correct 163 ms 150300 KB Output is correct
140 Correct 166 ms 150164 KB Output is correct
141 Correct 228 ms 157512 KB Output is correct
142 Correct 225 ms 155956 KB Output is correct
143 Correct 267 ms 155624 KB Output is correct
144 Correct 210 ms 155720 KB Output is correct
145 Correct 246 ms 159464 KB Output is correct
146 Correct 244 ms 159344 KB Output is correct
147 Correct 222 ms 159356 KB Output is correct
148 Correct 232 ms 159380 KB Output is correct
149 Correct 234 ms 154712 KB Output is correct
150 Correct 176 ms 151052 KB Output is correct
151 Correct 158 ms 150220 KB Output is correct
152 Correct 152 ms 150132 KB Output is correct
153 Correct 222 ms 154808 KB Output is correct
154 Correct 174 ms 151024 KB Output is correct
155 Correct 178 ms 150220 KB Output is correct
156 Correct 160 ms 150100 KB Output is correct
157 Correct 218 ms 157604 KB Output is correct
158 Correct 244 ms 155964 KB Output is correct
159 Correct 215 ms 155628 KB Output is correct
160 Correct 210 ms 155596 KB Output is correct
161 Correct 253 ms 159324 KB Output is correct
162 Correct 219 ms 159292 KB Output is correct
163 Correct 229 ms 159412 KB Output is correct
164 Correct 256 ms 159436 KB Output is correct
165 Correct 139 ms 150120 KB Output is correct
166 Correct 146 ms 150124 KB Output is correct
167 Correct 170 ms 150096 KB Output is correct
168 Correct 151 ms 150144 KB Output is correct
169 Correct 159 ms 150204 KB Output is correct
170 Correct 184 ms 150076 KB Output is correct
171 Correct 145 ms 150124 KB Output is correct
172 Correct 150 ms 150056 KB Output is correct
173 Correct 280 ms 154772 KB Output is correct
174 Correct 175 ms 150988 KB Output is correct
175 Correct 161 ms 150244 KB Output is correct
176 Correct 157 ms 150144 KB Output is correct
177 Correct 230 ms 154660 KB Output is correct
178 Correct 176 ms 150944 KB Output is correct
179 Correct 159 ms 150212 KB Output is correct
180 Correct 157 ms 150120 KB Output is correct
181 Correct 149 ms 154752 KB Output is correct
182 Correct 177 ms 154804 KB Output is correct
183 Correct 160 ms 154820 KB Output is correct
184 Correct 150 ms 154772 KB Output is correct
185 Correct 148 ms 154848 KB Output is correct
186 Correct 176 ms 154832 KB Output is correct
187 Correct 140 ms 154880 KB Output is correct
188 Correct 164 ms 154840 KB Output is correct
189 Correct 170 ms 154828 KB Output is correct
190 Correct 171 ms 154828 KB Output is correct
191 Correct 155 ms 159364 KB Output is correct
192 Correct 158 ms 159404 KB Output is correct

Subtask #4
4.0 / 4.0

# Verdict Execution time Memory Grader output
1 Correct 453 ms 189904 KB Output is correct
2 Correct 434 ms 189924 KB Output is correct
3 Correct 758 ms 227704 KB Output is correct
4 Correct 764 ms 227752 KB Output is correct
5 Correct 922 ms 246780 KB Output is correct
6 Correct 983 ms 246936 KB Output is correct
7 Correct 996 ms 155888 KB Output is correct
8 Correct 762 ms 153852 KB Output is correct
9 Correct 766 ms 153808 KB Output is correct
10 Correct 1089 ms 159216 KB Output is correct
11 Correct 784 ms 153908 KB Output is correct
12 Correct 755 ms 153708 KB Output is correct
13 Correct 1093 ms 160424 KB Output is correct
14 Correct 779 ms 154028 KB Output is correct
15 Correct 753 ms 153676 KB Output is correct
16 Correct 710 ms 153916 KB Output is correct
17 Correct 711 ms 153856 KB Output is correct
18 Correct 717 ms 153820 KB Output is correct
19 Correct 716 ms 153776 KB Output is correct
20 Correct 708 ms 153864 KB Output is correct

Subtask #5
3.0 / 3.0

# Verdict Execution time Memory Grader output
1 Correct 72 ms 149032 KB Output is correct
2 Correct 68 ms 149136 KB Output is correct
3 Correct 78 ms 148972 KB Output is correct
4 Correct 71 ms 149032 KB Output is correct
5 Correct 70 ms 149040 KB Output is correct
6 Correct 69 ms 149040 KB Output is correct
7 Correct 70 ms 149080 KB Output is correct
8 Correct 68 ms 148976 KB Output is correct
9 Correct 68 ms 149108 KB Output is correct
10 Correct 72 ms 149004 KB Output is correct
11 Correct 74 ms 149020 KB Output is correct
12 Correct 73 ms 148992 KB Output is correct
13 Correct 83 ms 149148 KB Output is correct
14 Correct 67 ms 149048 KB Output is correct
15 Correct 78 ms 149068 KB Output is correct
16 Correct 80 ms 149044 KB Output is correct
17 Correct 84 ms 149028 KB Output is correct
18 Correct 68 ms 149008 KB Output is correct
19 Correct 67 ms 148948 KB Output is correct
20 Correct 72 ms 149048 KB Output is correct
21 Correct 70 ms 149052 KB Output is correct
22 Correct 85 ms 149044 KB Output is correct
23 Correct 68 ms 148980 KB Output is correct
24 Correct 67 ms 149028 KB Output is correct
25 Correct 72 ms 149100 KB Output is correct
26 Correct 80 ms 149044 KB Output is correct
27 Correct 84 ms 149028 KB Output is correct
28 Correct 78 ms 149176 KB Output is correct
29 Correct 69 ms 149144 KB Output is correct
30 Correct 73 ms 149104 KB Output is correct
31 Correct 69 ms 149068 KB Output is correct
32 Correct 73 ms 149136 KB Output is correct
33 Correct 72 ms 148976 KB Output is correct
34 Correct 70 ms 148968 KB Output is correct
35 Correct 68 ms 148956 KB Output is correct
36 Correct 78 ms 149032 KB Output is correct
37 Correct 79 ms 149048 KB Output is correct
38 Correct 69 ms 149068 KB Output is correct
39 Correct 68 ms 148996 KB Output is correct
40 Correct 69 ms 149000 KB Output is correct
41 Correct 70 ms 148996 KB Output is correct
42 Correct 71 ms 149056 KB Output is correct
43 Correct 68 ms 149004 KB Output is correct
44 Correct 68 ms 149056 KB Output is correct
45 Correct 69 ms 148984 KB Output is correct
46 Correct 69 ms 149048 KB Output is correct
47 Correct 67 ms 148972 KB Output is correct
48 Correct 71 ms 149032 KB Output is correct
49 Correct 73 ms 148976 KB Output is correct
50 Correct 69 ms 149096 KB Output is correct
51 Correct 70 ms 149024 KB Output is correct
52 Correct 76 ms 149048 KB Output is correct
53 Correct 74 ms 149068 KB Output is correct
54 Correct 69 ms 149072 KB Output is correct
55 Correct 68 ms 148996 KB Output is correct
56 Correct 70 ms 149032 KB Output is correct
57 Correct 69 ms 149004 KB Output is correct
58 Correct 68 ms 149000 KB Output is correct
59 Correct 73 ms 149040 KB Output is correct
60 Correct 82 ms 149048 KB Output is correct
61 Correct 71 ms 149016 KB Output is correct
62 Correct 68 ms 148944 KB Output is correct
63 Correct 75 ms 149028 KB Output is correct
64 Correct 121 ms 150408 KB Output is correct
65 Correct 93 ms 149452 KB Output is correct
66 Correct 93 ms 149324 KB Output is correct
67 Correct 93 ms 149284 KB Output is correct
68 Correct 137 ms 150436 KB Output is correct
69 Correct 96 ms 149520 KB Output is correct
70 Correct 87 ms 149336 KB Output is correct
71 Correct 90 ms 149232 KB Output is correct
72 Correct 104 ms 151124 KB Output is correct
73 Correct 101 ms 150624 KB Output is correct
74 Correct 100 ms 150604 KB Output is correct
75 Correct 95 ms 150620 KB Output is correct
76 Correct 113 ms 151628 KB Output is correct
77 Correct 108 ms 151544 KB Output is correct
78 Correct 119 ms 151520 KB Output is correct
79 Correct 113 ms 151532 KB Output is correct
80 Correct 106 ms 150360 KB Output is correct
81 Correct 93 ms 149520 KB Output is correct
82 Correct 94 ms 149320 KB Output is correct
83 Correct 87 ms 149208 KB Output is correct
84 Correct 95 ms 150480 KB Output is correct
85 Correct 107 ms 149444 KB Output is correct
86 Correct 92 ms 149352 KB Output is correct
87 Correct 104 ms 149272 KB Output is correct
88 Correct 103 ms 151088 KB Output is correct
89 Correct 102 ms 150660 KB Output is correct
90 Correct 100 ms 150724 KB Output is correct
91 Correct 100 ms 150568 KB Output is correct
92 Correct 110 ms 151500 KB Output is correct
93 Correct 104 ms 151480 KB Output is correct
94 Correct 115 ms 151496 KB Output is correct
95 Correct 103 ms 151484 KB Output is correct
96 Correct 114 ms 149256 KB Output is correct
97 Correct 84 ms 149224 KB Output is correct
98 Correct 84 ms 149196 KB Output is correct
99 Correct 92 ms 149308 KB Output is correct
100 Correct 87 ms 149304 KB Output is correct
101 Correct 92 ms 149324 KB Output is correct
102 Correct 94 ms 149332 KB Output is correct
103 Correct 95 ms 149312 KB Output is correct
104 Correct 97 ms 150328 KB Output is correct
105 Correct 99 ms 149476 KB Output is correct
106 Correct 108 ms 149332 KB Output is correct
107 Correct 95 ms 149232 KB Output is correct
108 Correct 95 ms 150480 KB Output is correct
109 Correct 114 ms 149412 KB Output is correct
110 Correct 97 ms 149220 KB Output is correct
111 Correct 86 ms 149332 KB Output is correct
112 Correct 85 ms 150432 KB Output is correct
113 Correct 91 ms 150420 KB Output is correct
114 Correct 91 ms 150540 KB Output is correct
115 Correct 106 ms 150344 KB Output is correct
116 Correct 86 ms 150404 KB Output is correct
117 Correct 89 ms 150540 KB Output is correct
118 Correct 82 ms 150348 KB Output is correct
119 Correct 93 ms 150348 KB Output is correct
120 Correct 91 ms 150404 KB Output is correct
121 Correct 86 ms 150336 KB Output is correct
122 Correct 87 ms 151496 KB Output is correct
123 Correct 88 ms 151500 KB Output is correct
124 Correct 83 ms 149488 KB Output is correct
125 Correct 87 ms 149284 KB Output is correct
126 Correct 93 ms 149208 KB Output is correct
127 Correct 84 ms 149712 KB Output is correct
128 Correct 80 ms 149312 KB Output is correct
129 Correct 84 ms 149320 KB Output is correct
130 Correct 88 ms 149736 KB Output is correct
131 Correct 88 ms 149344 KB Output is correct
132 Correct 87 ms 149320 KB Output is correct
133 Correct 207 ms 154768 KB Output is correct
134 Correct 225 ms 150904 KB Output is correct
135 Correct 161 ms 150120 KB Output is correct
136 Correct 145 ms 150032 KB Output is correct
137 Correct 258 ms 154752 KB Output is correct
138 Correct 181 ms 150988 KB Output is correct
139 Correct 163 ms 150300 KB Output is correct
140 Correct 166 ms 150164 KB Output is correct
141 Correct 228 ms 157512 KB Output is correct
142 Correct 225 ms 155956 KB Output is correct
143 Correct 267 ms 155624 KB Output is correct
144 Correct 210 ms 155720 KB Output is correct
145 Correct 246 ms 159464 KB Output is correct
146 Correct 244 ms 159344 KB Output is correct
147 Correct 222 ms 159356 KB Output is correct
148 Correct 232 ms 159380 KB Output is correct
149 Correct 234 ms 154712 KB Output is correct
150 Correct 176 ms 151052 KB Output is correct
151 Correct 158 ms 150220 KB Output is correct
152 Correct 152 ms 150132 KB Output is correct
153 Correct 222 ms 154808 KB Output is correct
154 Correct 174 ms 151024 KB Output is correct
155 Correct 178 ms 150220 KB Output is correct
156 Correct 160 ms 150100 KB Output is correct
157 Correct 218 ms 157604 KB Output is correct
158 Correct 244 ms 155964 KB Output is correct
159 Correct 215 ms 155628 KB Output is correct
160 Correct 210 ms 155596 KB Output is correct
161 Correct 253 ms 159324 KB Output is correct
162 Correct 219 ms 159292 KB Output is correct
163 Correct 229 ms 159412 KB Output is correct
164 Correct 256 ms 159436 KB Output is correct
165 Correct 139 ms 150120 KB Output is correct
166 Correct 146 ms 150124 KB Output is correct
167 Correct 170 ms 150096 KB Output is correct
168 Correct 151 ms 150144 KB Output is correct
169 Correct 159 ms 150204 KB Output is correct
170 Correct 184 ms 150076 KB Output is correct
171 Correct 145 ms 150124 KB Output is correct
172 Correct 150 ms 150056 KB Output is correct
173 Correct 280 ms 154772 KB Output is correct
174 Correct 175 ms 150988 KB Output is correct
175 Correct 161 ms 150244 KB Output is correct
176 Correct 157 ms 150144 KB Output is correct
177 Correct 230 ms 154660 KB Output is correct
178 Correct 176 ms 150944 KB Output is correct
179 Correct 159 ms 150212 KB Output is correct
180 Correct 157 ms 150120 KB Output is correct
181 Correct 149 ms 154752 KB Output is correct
182 Correct 177 ms 154804 KB Output is correct
183 Correct 160 ms 154820 KB Output is correct
184 Correct 150 ms 154772 KB Output is correct
185 Correct 148 ms 154848 KB Output is correct
186 Correct 176 ms 154832 KB Output is correct
187 Correct 140 ms 154880 KB Output is correct
188 Correct 164 ms 154840 KB Output is correct
189 Correct 170 ms 154828 KB Output is correct
190 Correct 171 ms 154828 KB Output is correct
191 Correct 155 ms 159364 KB Output is correct
192 Correct 158 ms 159404 KB Output is correct
193 Correct 453 ms 189904 KB Output is correct
194 Correct 434 ms 189924 KB Output is correct
195 Correct 758 ms 227704 KB Output is correct
196 Correct 764 ms 227752 KB Output is correct
197 Correct 922 ms 246780 KB Output is correct
198 Correct 983 ms 246936 KB Output is correct
199 Correct 996 ms 155888 KB Output is correct
200 Correct 762 ms 153852 KB Output is correct
201 Correct 766 ms 153808 KB Output is correct
202 Correct 1089 ms 159216 KB Output is correct
203 Correct 784 ms 153908 KB Output is correct
204 Correct 755 ms 153708 KB Output is correct
205 Correct 1093 ms 160424 KB Output is correct
206 Correct 779 ms 154028 KB Output is correct
207 Correct 753 ms 153676 KB Output is correct
208 Correct 710 ms 153916 KB Output is correct
209 Correct 711 ms 153856 KB Output is correct
210 Correct 717 ms 153820 KB Output is correct
211 Correct 716 ms 153776 KB Output is correct
212 Correct 708 ms 153864 KB Output is correct
213 Correct 2348 ms 201068 KB Output is correct
214 Correct 1787 ms 163748 KB Output is correct
215 Correct 1314 ms 155848 KB Output is correct
216 Correct 889 ms 155340 KB Output is correct
217 Correct 2286 ms 201092 KB Output is correct
218 Correct 1783 ms 164096 KB Output is correct
219 Correct 1292 ms 155852 KB Output is correct
220 Correct 990 ms 155144 KB Output is correct
221 Correct 2403 ms 229196 KB Output is correct
222 Correct 2291 ms 214404 KB Output is correct
223 Correct 2273 ms 210916 KB Output is correct
224 Correct 2291 ms 210448 KB Output is correct
225 Correct 2411 ms 247972 KB Output is correct
226 Correct 2480 ms 248112 KB Output is correct
227 Correct 2504 ms 248012 KB Output is correct
228 Correct 2522 ms 248116 KB Output is correct
229 Correct 2282 ms 200968 KB Output is correct
230 Correct 1822 ms 163472 KB Output is correct
231 Correct 1225 ms 155776 KB Output is correct
232 Correct 859 ms 155164 KB Output is correct
233 Correct 2241 ms 201032 KB Output is correct
234 Correct 1788 ms 163700 KB Output is correct
235 Correct 1336 ms 156052 KB Output is correct
236 Correct 961 ms 155132 KB Output is correct
237 Correct 2378 ms 229080 KB Output is correct
238 Correct 2300 ms 213800 KB Output is correct
239 Correct 2370 ms 210788 KB Output is correct
240 Correct 2270 ms 210396 KB Output is correct
241 Correct 2571 ms 247540 KB Output is correct
242 Correct 2440 ms 247368 KB Output is correct
243 Correct 2510 ms 247636 KB Output is correct
244 Correct 2463 ms 247392 KB Output is correct
245 Correct 802 ms 155188 KB Output is correct
246 Correct 788 ms 155184 KB Output is correct
247 Correct 804 ms 155084 KB Output is correct
248 Correct 781 ms 155084 KB Output is correct
249 Correct 964 ms 155092 KB Output is correct
250 Correct 987 ms 154900 KB Output is correct
251 Correct 948 ms 155136 KB Output is correct
252 Correct 848 ms 155280 KB Output is correct
253 Correct 2113 ms 200644 KB Output is correct
254 Correct 1611 ms 163460 KB Output is correct
255 Correct 1225 ms 155764 KB Output is correct
256 Correct 920 ms 155176 KB Output is correct
257 Correct 1998 ms 200876 KB Output is correct
258 Correct 1632 ms 163492 KB Output is correct
259 Correct 1222 ms 155780 KB Output is correct
260 Correct 856 ms 155132 KB Output is correct
261 Correct 1200 ms 202296 KB Output is correct
262 Correct 1545 ms 202260 KB Output is correct
263 Correct 816 ms 202188 KB Output is correct
264 Correct 1164 ms 202324 KB Output is correct
265 Correct 1221 ms 202156 KB Output is correct
266 Correct 1502 ms 202220 KB Output is correct
267 Correct 838 ms 202188 KB Output is correct
268 Correct 1247 ms 202260 KB Output is correct
269 Correct 902 ms 246548 KB Output is correct
270 Correct 960 ms 246684 KB Output is correct
271 Correct 1024 ms 156484 KB Output is correct
272 Correct 792 ms 153676 KB Output is correct
273 Correct 1120 ms 159948 KB Output is correct
274 Correct 757 ms 153792 KB Output is correct
275 Correct 814 ms 202216 KB Output is correct