Submission #1099988

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
1099988	2024-10-12T10:32:51 Z	marvinthang	A Light Inconvenience (CEOI23_light)	C++17	100 / 100	380 ms	600 KB

light

/*************************************
*    author: marvinthang             *
*    created: 24.08.2023 09:34:46    *
*************************************/

#include "light.h"
#include <bits/stdc++.h>

using namespace std;

#define                  fi  first
#define                  se  second
#define                left  ___left
#define               right  ___right
#define                TIME  (1.0 * clock() / CLOCKS_PER_SEC)
#define             MASK(i)  (1LL << (i))
#define           BIT(x, i)  ((x) >> (i) & 1)
#define  __builtin_popcount  __builtin_popcountll
#define              ALL(v)  (v).begin(), (v).end()
#define           REP(i, n)  for (int i = 0, _n = (n); i < _n; ++i)
#define          REPD(i, n)  for (int i = (n); i-- > 0; )
#define        FOR(i, a, b)  for (int i = (a), _b = (b); i < _b; ++i) 
#define       FORD(i, b, a)  for (int i = (b), _a = (a); --i >= _a; ) 
#define       FORE(i, a, b)  for (int i = (a), _b = (b); i <= _b; ++i) 
#define      FORDE(i, b, a)  for (int i = (b), _a = (a); i >= _a; --i) 
#define        scan_op(...)  istream & operator >> (istream &in, __VA_ARGS__ &u)
#define       print_op(...)  ostream & operator << (ostream &out, const __VA_ARGS__ &u)
#ifdef LOCAL
    #include "debug.h"
#else
    #define file(name) if (fopen(name".inp", "r")) { freopen(name".inp", "r", stdin); freopen(name".out", "w", stdout); }
    #define DB(...) 23
    #define db(...) 23
    #define debug(...) 23
#endif

template <class U, class V> scan_op(pair <U, V>)  { return in >> u.first >> u.second; }
template <class T> scan_op(vector <T>)  { for (size_t i = 0; i < u.size(); ++i) in >> u[i]; return in; }
template <class U, class V> print_op(pair <U, V>)  { return out << '(' << u.first << ", " << u.second << ')'; }
template <size_t i, class T> ostream & print_tuple_utils(ostream &out, const T &tup) { if constexpr(i == tuple_size<T>::value) return out << ")";  else return print_tuple_utils<i + 1, T>(out << (i ? ", " : "(") << get<i>(tup), tup); }
template <class ...U> print_op(tuple<U...>) { return print_tuple_utils<0, tuple<U...>>(out, u); }
template <class Con, class = decltype(begin(declval<Con>()))> typename enable_if <!is_same<Con, string>::value, ostream&>::type operator << (ostream &out, const Con &con) { out << '{'; for (__typeof(con.begin()) it = con.begin(); it != con.end(); ++it) out << (it == con.begin() ? "" : ", ") << *it; return out << '}'; }

// end of template

vector <long long> fires;
long long N;

void prepare() {
	N = 1;
	fires.push_back(1);
}

void add(long long p) {
	vector <long long> newFires;
	newFires.push_back(N);
	int ptr = (int) fires.size() - 1;
	while (newFires.back() != 1) {
		long long nxt = 2 * newFires.back() - N - 2;
		while (ptr && fires[ptr - 1] + p >= nxt) --ptr;
		newFires.push_back(max(nxt, fires[ptr]));
	}
	reverse(ALL(newFires));
	fires = move(newFires);
}

pair<long long, vector<long long>> join(long long p) {
	N += p;
	add(p);
	return pair {p, fires};
}

pair<long long, vector<long long>> leave(long long p) {
	N -= p;
	add(p);
	return pair {p, fires};
}

Subtask #0

0.0 / 0.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	344 KB	Correct

Subtask #1

5.0 / 5.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	344 KB	Correct
2	Correct	298 ms	344 KB	Correct
3	Correct	288 ms	344 KB	Correct
4	Correct	270 ms	344 KB	Correct
5	Correct	281 ms	432 KB	Correct
6	Correct	285 ms	344 KB	Correct
7	Correct	274 ms	428 KB	Correct
8	Correct	281 ms	344 KB	Correct
9	Correct	277 ms	344 KB	Correct
10	Correct	288 ms	344 KB	Correct
11	Correct	269 ms	344 KB	Correct

Subtask #2

5.0 / 5.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	344 KB	Correct
2	Correct	265 ms	344 KB	Correct
3	Correct	37 ms	344 KB	Correct
4	Correct	211 ms	340 KB	Correct
5	Correct	255 ms	344 KB	Correct
6	Correct	6 ms	344 KB	Correct
7	Correct	260 ms	344 KB	Correct
8	Correct	19 ms	340 KB	Correct
9	Correct	267 ms	344 KB	Correct
10	Correct	245 ms	344 KB	Correct
11	Correct	68 ms	344 KB	Correct
12	Correct	251 ms	344 KB	Correct

Subtask #3

10.0 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	344 KB	Correct
2	Correct	265 ms	344 KB	Correct
3	Correct	37 ms	344 KB	Correct
4	Correct	211 ms	340 KB	Correct
5	Correct	255 ms	344 KB	Correct
6	Correct	6 ms	344 KB	Correct
7	Correct	260 ms	344 KB	Correct
8	Correct	19 ms	340 KB	Correct
9	Correct	267 ms	344 KB	Correct
10	Correct	245 ms	344 KB	Correct
11	Correct	68 ms	344 KB	Correct
12	Correct	251 ms	344 KB	Correct
13	Correct	1 ms	344 KB	Correct
14	Correct	262 ms	344 KB	Correct
15	Correct	54 ms	344 KB	Correct
16	Correct	313 ms	596 KB	Correct
17	Correct	277 ms	344 KB	Correct
18	Correct	4 ms	344 KB	Correct
19	Correct	274 ms	344 KB	Correct
20	Correct	22 ms	344 KB	Correct
21	Correct	234 ms	344 KB	Correct
22	Correct	255 ms	344 KB	Correct
23	Correct	67 ms	344 KB	Correct
24	Correct	230 ms	344 KB	Correct
25	Correct	3 ms	344 KB	Correct
26	Correct	3 ms	344 KB	Correct
27	Correct	4 ms	344 KB	Correct
28	Correct	259 ms	344 KB	Correct
29	Correct	15 ms	344 KB	Correct
30	Correct	270 ms	412 KB	Correct
31	Correct	315 ms	344 KB	Correct
32	Correct	7 ms	344 KB	Correct
33	Correct	314 ms	344 KB	Correct
34	Correct	290 ms	344 KB	Correct
35	Correct	274 ms	344 KB	Correct
36	Correct	249 ms	344 KB	Correct

Subtask #4

5.0 / 5.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	344 KB	Correct
2	Correct	265 ms	344 KB	Correct
3	Correct	37 ms	344 KB	Correct
4	Correct	211 ms	340 KB	Correct
5	Correct	255 ms	344 KB	Correct
6	Correct	6 ms	344 KB	Correct
7	Correct	260 ms	344 KB	Correct
8	Correct	19 ms	340 KB	Correct
9	Correct	267 ms	344 KB	Correct
10	Correct	245 ms	344 KB	Correct
11	Correct	68 ms	344 KB	Correct
12	Correct	251 ms	344 KB	Correct
13	Correct	1 ms	344 KB	Correct
14	Correct	262 ms	344 KB	Correct
15	Correct	54 ms	344 KB	Correct
16	Correct	313 ms	596 KB	Correct
17	Correct	277 ms	344 KB	Correct
18	Correct	4 ms	344 KB	Correct
19	Correct	274 ms	344 KB	Correct
20	Correct	22 ms	344 KB	Correct
21	Correct	234 ms	344 KB	Correct
22	Correct	255 ms	344 KB	Correct
23	Correct	67 ms	344 KB	Correct
24	Correct	230 ms	344 KB	Correct
25	Correct	3 ms	344 KB	Correct
26	Correct	3 ms	344 KB	Correct
27	Correct	4 ms	344 KB	Correct
28	Correct	259 ms	344 KB	Correct
29	Correct	15 ms	344 KB	Correct
30	Correct	270 ms	412 KB	Correct
31	Correct	315 ms	344 KB	Correct
32	Correct	7 ms	344 KB	Correct
33	Correct	314 ms	344 KB	Correct
34	Correct	290 ms	344 KB	Correct
35	Correct	274 ms	344 KB	Correct
36	Correct	249 ms	344 KB	Correct
37	Correct	0 ms	344 KB	Correct
38	Correct	235 ms	344 KB	Correct
39	Correct	34 ms	344 KB	Correct
40	Correct	259 ms	344 KB	Correct
41	Correct	269 ms	344 KB	Correct
42	Correct	11 ms	344 KB	Correct
43	Correct	279 ms	344 KB	Correct
44	Correct	22 ms	344 KB	Correct
45	Correct	274 ms	344 KB	Correct
46	Correct	235 ms	344 KB	Correct
47	Correct	82 ms	344 KB	Correct
48	Correct	279 ms	344 KB	Correct
49	Correct	4 ms	344 KB	Correct
50	Correct	3 ms	344 KB	Correct
51	Correct	4 ms	344 KB	Correct
52	Correct	266 ms	344 KB	Correct
53	Correct	23 ms	344 KB	Correct
54	Correct	259 ms	416 KB	Correct
55	Correct	255 ms	356 KB	Correct
56	Correct	6 ms	344 KB	Correct
57	Correct	233 ms	344 KB	Correct
58	Correct	203 ms	344 KB	Correct
59	Correct	249 ms	340 KB	Correct
60	Correct	263 ms	344 KB	Correct
61	Correct	23 ms	408 KB	Correct
62	Correct	51 ms	412 KB	Correct
63	Correct	20 ms	408 KB	Correct
64	Correct	263 ms	344 KB	Correct
65	Correct	288 ms	344 KB	Correct
66	Correct	259 ms	344 KB	Correct
67	Correct	276 ms	344 KB	Correct
68	Correct	250 ms	344 KB	Correct
69	Correct	262 ms	344 KB	Correct
70	Correct	283 ms	344 KB	Correct
71	Correct	268 ms	432 KB	Correct
72	Correct	260 ms	344 KB	Correct

Subtask #5

10.0 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	344 KB	Correct
2	Correct	265 ms	344 KB	Correct
3	Correct	37 ms	344 KB	Correct
4	Correct	211 ms	340 KB	Correct
5	Correct	255 ms	344 KB	Correct
6	Correct	6 ms	344 KB	Correct
7	Correct	260 ms	344 KB	Correct
8	Correct	19 ms	340 KB	Correct
9	Correct	267 ms	344 KB	Correct
10	Correct	245 ms	344 KB	Correct
11	Correct	68 ms	344 KB	Correct
12	Correct	251 ms	344 KB	Correct
13	Correct	1 ms	344 KB	Correct
14	Correct	262 ms	344 KB	Correct
15	Correct	54 ms	344 KB	Correct
16	Correct	313 ms	596 KB	Correct
17	Correct	277 ms	344 KB	Correct
18	Correct	4 ms	344 KB	Correct
19	Correct	274 ms	344 KB	Correct
20	Correct	22 ms	344 KB	Correct
21	Correct	234 ms	344 KB	Correct
22	Correct	255 ms	344 KB	Correct
23	Correct	67 ms	344 KB	Correct
24	Correct	230 ms	344 KB	Correct
25	Correct	3 ms	344 KB	Correct
26	Correct	3 ms	344 KB	Correct
27	Correct	4 ms	344 KB	Correct
28	Correct	259 ms	344 KB	Correct
29	Correct	15 ms	344 KB	Correct
30	Correct	270 ms	412 KB	Correct
31	Correct	315 ms	344 KB	Correct
32	Correct	7 ms	344 KB	Correct
33	Correct	314 ms	344 KB	Correct
34	Correct	290 ms	344 KB	Correct
35	Correct	274 ms	344 KB	Correct
36	Correct	249 ms	344 KB	Correct
37	Correct	0 ms	344 KB	Correct
38	Correct	235 ms	344 KB	Correct
39	Correct	34 ms	344 KB	Correct
40	Correct	259 ms	344 KB	Correct
41	Correct	269 ms	344 KB	Correct
42	Correct	11 ms	344 KB	Correct
43	Correct	279 ms	344 KB	Correct
44	Correct	22 ms	344 KB	Correct
45	Correct	274 ms	344 KB	Correct
46	Correct	235 ms	344 KB	Correct
47	Correct	82 ms	344 KB	Correct
48	Correct	279 ms	344 KB	Correct
49	Correct	4 ms	344 KB	Correct
50	Correct	3 ms	344 KB	Correct
51	Correct	4 ms	344 KB	Correct
52	Correct	266 ms	344 KB	Correct
53	Correct	23 ms	344 KB	Correct
54	Correct	259 ms	416 KB	Correct
55	Correct	255 ms	356 KB	Correct
56	Correct	6 ms	344 KB	Correct
57	Correct	233 ms	344 KB	Correct
58	Correct	203 ms	344 KB	Correct
59	Correct	249 ms	340 KB	Correct
60	Correct	263 ms	344 KB	Correct
61	Correct	23 ms	408 KB	Correct
62	Correct	51 ms	412 KB	Correct
63	Correct	20 ms	408 KB	Correct
64	Correct	263 ms	344 KB	Correct
65	Correct	288 ms	344 KB	Correct
66	Correct	259 ms	344 KB	Correct
67	Correct	276 ms	344 KB	Correct
68	Correct	250 ms	344 KB	Correct
69	Correct	262 ms	344 KB	Correct
70	Correct	283 ms	344 KB	Correct
71	Correct	268 ms	432 KB	Correct
72	Correct	260 ms	344 KB	Correct
73	Correct	0 ms	344 KB	Correct
74	Correct	271 ms	344 KB	Correct
75	Correct	35 ms	344 KB	Correct
76	Correct	233 ms	344 KB	Correct
77	Correct	252 ms	344 KB	Correct
78	Correct	8 ms	344 KB	Correct
79	Correct	293 ms	344 KB	Correct
80	Correct	24 ms	344 KB	Correct
81	Correct	278 ms	344 KB	Correct
82	Correct	278 ms	344 KB	Correct
83	Correct	74 ms	344 KB	Correct
84	Correct	288 ms	344 KB	Correct
85	Correct	6 ms	344 KB	Correct
86	Correct	3 ms	344 KB	Correct
87	Correct	5 ms	344 KB	Correct
88	Correct	283 ms	600 KB	Correct
89	Correct	24 ms	344 KB	Correct
90	Correct	310 ms	408 KB	Correct
91	Correct	256 ms	344 KB	Correct
92	Correct	9 ms	344 KB	Correct
93	Correct	252 ms	344 KB	Correct
94	Correct	269 ms	344 KB	Correct
95	Correct	284 ms	344 KB	Correct
96	Correct	266 ms	344 KB	Correct
97	Correct	24 ms	344 KB	Correct
98	Correct	51 ms	440 KB	Correct
99	Correct	18 ms	592 KB	Correct
100	Correct	251 ms	344 KB	Correct
101	Correct	277 ms	344 KB	Correct
102	Correct	263 ms	344 KB	Correct
103	Correct	271 ms	344 KB	Correct
104	Correct	270 ms	344 KB	Correct
105	Correct	271 ms	344 KB	Correct
106	Correct	287 ms	436 KB	Correct
107	Correct	315 ms	344 KB	Correct
108	Correct	270 ms	344 KB	Correct
109	Correct	296 ms	344 KB	Correct
110	Correct	271 ms	412 KB	Correct
111	Correct	280 ms	412 KB	Correct
112	Correct	294 ms	504 KB	Correct
113	Correct	258 ms	344 KB	Correct
114	Correct	232 ms	344 KB	Correct
115	Correct	276 ms	344 KB	Correct
116	Correct	260 ms	344 KB	Correct
117	Correct	266 ms	344 KB	Correct
118	Correct	246 ms	344 KB	Correct
119	Correct	267 ms	428 KB	Correct
120	Correct	226 ms	344 KB	Correct

Subtask #6

5.0 / 5.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	344 KB	Correct
2	Correct	265 ms	344 KB	Correct
3	Correct	37 ms	344 KB	Correct
4	Correct	211 ms	340 KB	Correct
5	Correct	255 ms	344 KB	Correct
6	Correct	6 ms	344 KB	Correct
7	Correct	260 ms	344 KB	Correct
8	Correct	19 ms	340 KB	Correct
9	Correct	267 ms	344 KB	Correct
10	Correct	245 ms	344 KB	Correct
11	Correct	68 ms	344 KB	Correct
12	Correct	251 ms	344 KB	Correct
13	Correct	1 ms	344 KB	Correct
14	Correct	262 ms	344 KB	Correct
15	Correct	54 ms	344 KB	Correct
16	Correct	313 ms	596 KB	Correct
17	Correct	277 ms	344 KB	Correct
18	Correct	4 ms	344 KB	Correct
19	Correct	274 ms	344 KB	Correct
20	Correct	22 ms	344 KB	Correct
21	Correct	234 ms	344 KB	Correct
22	Correct	255 ms	344 KB	Correct
23	Correct	67 ms	344 KB	Correct
24	Correct	230 ms	344 KB	Correct
25	Correct	3 ms	344 KB	Correct
26	Correct	3 ms	344 KB	Correct
27	Correct	4 ms	344 KB	Correct
28	Correct	259 ms	344 KB	Correct
29	Correct	15 ms	344 KB	Correct
30	Correct	270 ms	412 KB	Correct
31	Correct	315 ms	344 KB	Correct
32	Correct	7 ms	344 KB	Correct
33	Correct	314 ms	344 KB	Correct
34	Correct	290 ms	344 KB	Correct
35	Correct	274 ms	344 KB	Correct
36	Correct	249 ms	344 KB	Correct
37	Correct	0 ms	344 KB	Correct
38	Correct	235 ms	344 KB	Correct
39	Correct	34 ms	344 KB	Correct
40	Correct	259 ms	344 KB	Correct
41	Correct	269 ms	344 KB	Correct
42	Correct	11 ms	344 KB	Correct
43	Correct	279 ms	344 KB	Correct
44	Correct	22 ms	344 KB	Correct
45	Correct	274 ms	344 KB	Correct
46	Correct	235 ms	344 KB	Correct
47	Correct	82 ms	344 KB	Correct
48	Correct	279 ms	344 KB	Correct
49	Correct	4 ms	344 KB	Correct
50	Correct	3 ms	344 KB	Correct
51	Correct	4 ms	344 KB	Correct
52	Correct	266 ms	344 KB	Correct
53	Correct	23 ms	344 KB	Correct
54	Correct	259 ms	416 KB	Correct
55	Correct	255 ms	356 KB	Correct
56	Correct	6 ms	344 KB	Correct
57	Correct	233 ms	344 KB	Correct
58	Correct	203 ms	344 KB	Correct
59	Correct	249 ms	340 KB	Correct
60	Correct	263 ms	344 KB	Correct
61	Correct	23 ms	408 KB	Correct
62	Correct	51 ms	412 KB	Correct
63	Correct	20 ms	408 KB	Correct
64	Correct	263 ms	344 KB	Correct
65	Correct	288 ms	344 KB	Correct
66	Correct	259 ms	344 KB	Correct
67	Correct	276 ms	344 KB	Correct
68	Correct	250 ms	344 KB	Correct
69	Correct	262 ms	344 KB	Correct
70	Correct	283 ms	344 KB	Correct
71	Correct	268 ms	432 KB	Correct
72	Correct	260 ms	344 KB	Correct
73	Correct	0 ms	344 KB	Correct
74	Correct	271 ms	344 KB	Correct
75	Correct	35 ms	344 KB	Correct
76	Correct	233 ms	344 KB	Correct
77	Correct	252 ms	344 KB	Correct
78	Correct	8 ms	344 KB	Correct
79	Correct	293 ms	344 KB	Correct
80	Correct	24 ms	344 KB	Correct
81	Correct	278 ms	344 KB	Correct
82	Correct	278 ms	344 KB	Correct
83	Correct	74 ms	344 KB	Correct
84	Correct	288 ms	344 KB	Correct
85	Correct	6 ms	344 KB	Correct
86	Correct	3 ms	344 KB	Correct
87	Correct	5 ms	344 KB	Correct
88	Correct	283 ms	600 KB	Correct
89	Correct	24 ms	344 KB	Correct
90	Correct	310 ms	408 KB	Correct
91	Correct	256 ms	344 KB	Correct
92	Correct	9 ms	344 KB	Correct
93	Correct	252 ms	344 KB	Correct
94	Correct	269 ms	344 KB	Correct
95	Correct	284 ms	344 KB	Correct
96	Correct	266 ms	344 KB	Correct
97	Correct	24 ms	344 KB	Correct
98	Correct	51 ms	440 KB	Correct
99	Correct	18 ms	592 KB	Correct
100	Correct	251 ms	344 KB	Correct
101	Correct	277 ms	344 KB	Correct
102	Correct	263 ms	344 KB	Correct
103	Correct	271 ms	344 KB	Correct
104	Correct	270 ms	344 KB	Correct
105	Correct	271 ms	344 KB	Correct
106	Correct	287 ms	436 KB	Correct
107	Correct	315 ms	344 KB	Correct
108	Correct	270 ms	344 KB	Correct
109	Correct	296 ms	344 KB	Correct
110	Correct	271 ms	412 KB	Correct
111	Correct	280 ms	412 KB	Correct
112	Correct	294 ms	504 KB	Correct
113	Correct	258 ms	344 KB	Correct
114	Correct	232 ms	344 KB	Correct
115	Correct	276 ms	344 KB	Correct
116	Correct	260 ms	344 KB	Correct
117	Correct	266 ms	344 KB	Correct
118	Correct	246 ms	344 KB	Correct
119	Correct	267 ms	428 KB	Correct
120	Correct	226 ms	344 KB	Correct
121	Correct	1 ms	344 KB	Correct
122	Correct	222 ms	344 KB	Correct
123	Correct	52 ms	344 KB	Correct
124	Correct	267 ms	596 KB	Correct
125	Correct	265 ms	344 KB	Correct
126	Correct	5 ms	344 KB	Correct
127	Correct	244 ms	344 KB	Correct
128	Correct	15 ms	344 KB	Correct
129	Correct	253 ms	344 KB	Correct
130	Correct	251 ms	344 KB	Correct
131	Correct	70 ms	344 KB	Correct
132	Correct	271 ms	344 KB	Correct
133	Correct	5 ms	344 KB	Correct
134	Correct	3 ms	344 KB	Correct
135	Correct	4 ms	344 KB	Correct
136	Correct	263 ms	344 KB	Correct
137	Correct	22 ms	344 KB	Correct
138	Correct	254 ms	412 KB	Correct
139	Correct	255 ms	432 KB	Correct
140	Correct	6 ms	344 KB	Correct
141	Correct	250 ms	344 KB	Correct
142	Correct	256 ms	344 KB	Correct
143	Correct	244 ms	344 KB	Correct
144	Correct	269 ms	344 KB	Correct
145	Correct	19 ms	344 KB	Correct
146	Correct	41 ms	428 KB	Correct
147	Correct	23 ms	592 KB	Correct
148	Correct	248 ms	344 KB	Correct
149	Correct	259 ms	344 KB	Correct
150	Correct	250 ms	344 KB	Correct
151	Correct	249 ms	344 KB	Correct
152	Correct	260 ms	344 KB	Correct
153	Correct	259 ms	344 KB	Correct
154	Correct	234 ms	600 KB	Correct
155	Correct	261 ms	344 KB	Correct
156	Correct	240 ms	552 KB	Correct
157	Correct	260 ms	344 KB	Correct
158	Correct	240 ms	408 KB	Correct
159	Correct	275 ms	412 KB	Correct
160	Correct	292 ms	344 KB	Correct
161	Correct	259 ms	344 KB	Correct
162	Correct	238 ms	344 KB	Correct
163	Correct	251 ms	344 KB	Correct
164	Correct	227 ms	344 KB	Correct
165	Correct	271 ms	344 KB	Correct
166	Correct	266 ms	344 KB	Correct
167	Correct	260 ms	344 KB	Correct
168	Correct	233 ms	344 KB	Correct
169	Correct	273 ms	344 KB	Correct
170	Correct	252 ms	344 KB	Correct
171	Correct	233 ms	344 KB	Correct
172	Correct	272 ms	344 KB	Correct
173	Correct	231 ms	344 KB	Correct
174	Correct	252 ms	344 KB	Correct
175	Correct	277 ms	344 KB	Correct
176	Correct	238 ms	344 KB	Correct
177	Correct	271 ms	344 KB	Correct
178	Correct	280 ms	344 KB	Correct
179	Correct	252 ms	344 KB	Correct
180	Correct	255 ms	416 KB	Correct

Subtask #7

60.0 / 60.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	344 KB	Correct
2	Correct	296 ms	344 KB	Correct
3	Correct	258 ms	344 KB	Correct
4	Correct	291 ms	344 KB	Correct
5	Correct	262 ms	344 KB	Correct
6	Correct	274 ms	424 KB	Correct
7	Correct	330 ms	344 KB	Correct
8	Correct	263 ms	344 KB	Correct
9	Correct	283 ms	344 KB	Correct
10	Correct	262 ms	424 KB	Correct
11	Correct	278 ms	344 KB	Correct
12	Correct	254 ms	344 KB	Correct
13	Correct	38 ms	344 KB	Correct
14	Correct	236 ms	344 KB	Correct
15	Correct	248 ms	344 KB	Correct
16	Correct	5 ms	344 KB	Correct
17	Correct	250 ms	344 KB	Correct
18	Correct	20 ms	344 KB	Correct
19	Correct	236 ms	344 KB	Correct
20	Correct	261 ms	344 KB	Correct
21	Correct	69 ms	344 KB	Correct
22	Correct	269 ms	344 KB	Correct
23	Correct	6 ms	344 KB	Correct
24	Correct	5 ms	344 KB	Correct
25	Correct	6 ms	344 KB	Correct
26	Correct	279 ms	344 KB	Correct
27	Correct	18 ms	344 KB	Correct
28	Correct	268 ms	412 KB	Correct
29	Correct	293 ms	344 KB	Correct
30	Correct	10 ms	344 KB	Correct
31	Correct	233 ms	344 KB	Correct
32	Correct	200 ms	344 KB	Correct
33	Correct	228 ms	344 KB	Correct
34	Correct	264 ms	344 KB	Correct
35	Correct	26 ms	432 KB	Correct
36	Correct	49 ms	344 KB	Correct
37	Correct	19 ms	380 KB	Correct
38	Correct	279 ms	344 KB	Correct
39	Correct	259 ms	344 KB	Correct
40	Correct	281 ms	600 KB	Correct
41	Correct	278 ms	344 KB	Correct
42	Correct	270 ms	344 KB	Correct
43	Correct	254 ms	344 KB	Correct
44	Correct	270 ms	344 KB	Correct
45	Correct	300 ms	432 KB	Correct
46	Correct	246 ms	344 KB	Correct
47	Correct	245 ms	344 KB	Correct
48	Correct	255 ms	416 KB	Correct
49	Correct	264 ms	412 KB	Correct
50	Correct	287 ms	344 KB	Correct
51	Correct	274 ms	344 KB	Correct
52	Correct	266 ms	596 KB	Correct
53	Correct	261 ms	344 KB	Correct
54	Correct	309 ms	344 KB	Correct
55	Correct	232 ms	344 KB	Correct
56	Correct	300 ms	344 KB	Correct
57	Correct	250 ms	592 KB	Correct
58	Correct	230 ms	344 KB	Correct
59	Correct	270 ms	344 KB	Correct
60	Correct	292 ms	344 KB	Correct
61	Correct	310 ms	344 KB	Correct
62	Correct	284 ms	344 KB	Correct
63	Correct	260 ms	344 KB	Correct
64	Correct	294 ms	344 KB	Correct
65	Correct	258 ms	344 KB	Correct
66	Correct	233 ms	340 KB	Correct
67	Correct	273 ms	344 KB	Correct
68	Correct	290 ms	440 KB	Correct
69	Correct	241 ms	344 KB	Correct
70	Correct	240 ms	416 KB	Correct
71	Correct	281 ms	436 KB	Correct
72	Correct	296 ms	600 KB	Correct
73	Correct	301 ms	448 KB	Correct
74	Correct	319 ms	344 KB	Correct
75	Correct	324 ms	424 KB	Correct
76	Correct	309 ms	436 KB	Correct
77	Correct	280 ms	344 KB	Correct
78	Correct	289 ms	420 KB	Correct
79	Correct	291 ms	600 KB	Correct
80	Correct	284 ms	344 KB	Correct
81	Correct	287 ms	344 KB	Correct
82	Correct	319 ms	444 KB	Correct
83	Correct	313 ms	444 KB	Correct
84	Correct	258 ms	344 KB	Correct
85	Correct	271 ms	344 KB	Correct
86	Correct	278 ms	440 KB	Correct
87	Correct	359 ms	444 KB	Correct
88	Correct	322 ms	424 KB	Correct
89	Correct	301 ms	344 KB	Correct
90	Correct	352 ms	444 KB	Correct
91	Correct	291 ms	420 KB	Correct
92	Correct	304 ms	344 KB	Correct
93	Correct	268 ms	344 KB	Correct
94	Correct	295 ms	592 KB	Correct
95	Correct	341 ms	344 KB	Correct
96	Correct	337 ms	596 KB	Correct
97	Correct	378 ms	344 KB	Correct
98	Correct	375 ms	448 KB	Correct
99	Correct	316 ms	344 KB	Correct
100	Correct	286 ms	600 KB	Correct
101	Correct	317 ms	344 KB	Correct
102	Correct	314 ms	424 KB	Correct
103	Correct	321 ms	428 KB	Correct
104	Correct	347 ms	344 KB	Correct
105	Correct	341 ms	344 KB	Correct
106	Correct	316 ms	420 KB	Correct
107	Correct	306 ms	344 KB	Correct
108	Correct	204 ms	344 KB	Correct
109	Correct	324 ms	420 KB	Correct
110	Correct	359 ms	596 KB	Correct
111	Correct	319 ms	344 KB	Correct
112	Correct	318 ms	416 KB	Correct
113	Correct	340 ms	436 KB	Correct
114	Correct	273 ms	344 KB	Correct
115	Correct	272 ms	344 KB	Correct
116	Correct	325 ms	436 KB	Correct
117	Correct	334 ms	596 KB	Correct
118	Correct	364 ms	428 KB	Correct
119	Correct	337 ms	344 KB	Correct
120	Correct	360 ms	344 KB	Correct
121	Correct	310 ms	420 KB	Correct
122	Correct	285 ms	344 KB	Correct
123	Correct	313 ms	344 KB	Correct
124	Correct	275 ms	420 KB	Correct
125	Correct	380 ms	600 KB	Correct
126	Correct	316 ms	344 KB	Correct
127	Correct	372 ms	344 KB	Correct
128	Correct	363 ms	344 KB	Correct
129	Correct	281 ms	344 KB	Correct
130	Correct	319 ms	344 KB	Correct