oj.uz

답안 #1073146

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
1073146 2024-08-24T09:51:00 Z edogawa_something A Light Inconvenience (CEOI23_light) C++17
35 / 100
 372 ms 600 KB 
#include "light.h"
#include <vector>
#include<bits/stdc++.h>
using namespace std;
int cnt;
vector<long long>v;
void prepare(){
	cnt = 1;
	v.push_back(1);
}

std::pair<long long, std::vector<long long>> join(long long p){
		cnt+=p;
		vector<long long> vv;
		vv.push_back(1);
		for(auto &it:v)
		it+=p;
		for(long long i=1;1;) {
			long long res=1;
			for(auto it:v) {
				if((2ll*i+p)>=it)
					res=max(res,min(it,2ll*i));
			}
			if(res>=cnt) {
				vv.push_back(cnt);
				break;
			}
			else
				vv.push_back(res);
			i=res;
		}
	v=vv;
	vector<long long>ans;
	for(auto it:v)
		ans.push_back(cnt-it+1);
	sort(ans.begin(),ans.end());
		return {p,ans};
}

std::pair<long long, std::vector<long long>> leave(long long p){
	cnt-=p;
	vector<long long> vv,vvv;
	vvv=v;
	v.clear();
	for(auto it:vvv) {
		if(it-p>0)
			v.push_back(it-p);
	}
	vv.push_back(1);
	for(long long i=1;1;) {
		long long res=1;
		for(auto it:v) {
			if((2ll*i+p)>=it)
				res=max(res,min(it,2ll*i));
		}
		if(res>=cnt) {
			vv.push_back(cnt);
			break;
		}
		vv.push_back(res);
		i=res;
	}
	v=vv;
	vector<long long>ans;
	if(cnt==1)
		v.clear(),v.push_back(1);
	for(auto it:v)
		ans.push_back(cnt-it+1);
	sort(ans.begin(),ans.end());
	return {p,ans};
}

Subtask #0
0.0 / 0.0

# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 344 KB Correct

Subtask #1
0.0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 344 KB Correct
2 Incorrect 1 ms 344 KB Not correct
3 Halted 0 ms 0 KB -

Subtask #2
5.0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 344 KB Correct
2 Correct 264 ms 600 KB Correct
3 Correct 50 ms 344 KB Correct
4 Correct 291 ms 344 KB Correct
5 Correct 304 ms 344 KB Correct
6 Correct 5 ms 344 KB Correct
7 Correct 295 ms 344 KB Correct
8 Correct 17 ms 344 KB Correct
9 Correct 329 ms 440 KB Correct
10 Correct 359 ms 344 KB Correct
11 Correct 78 ms 344 KB Correct
12 Correct 343 ms 344 KB Correct

Subtask #3
10.0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 344 KB Correct
2 Correct 264 ms 600 KB Correct
3 Correct 50 ms 344 KB Correct
4 Correct 291 ms 344 KB Correct
5 Correct 304 ms 344 KB Correct
6 Correct 5 ms 344 KB Correct
7 Correct 295 ms 344 KB Correct
8 Correct 17 ms 344 KB Correct
9 Correct 329 ms 440 KB Correct
10 Correct 359 ms 344 KB Correct
11 Correct 78 ms 344 KB Correct
12 Correct 343 ms 344 KB Correct
13 Correct 0 ms 344 KB Correct
14 Correct 331 ms 432 KB Correct
15 Correct 63 ms 344 KB Correct
16 Correct 319 ms 344 KB Correct
17 Correct 320 ms 344 KB Correct
18 Correct 4 ms 344 KB Correct
19 Correct 324 ms 344 KB Correct
20 Correct 14 ms 344 KB Correct
21 Correct 331 ms 344 KB Correct
22 Correct 352 ms 344 KB Correct
23 Correct 74 ms 344 KB Correct
24 Correct 316 ms 344 KB Correct
25 Correct 7 ms 344 KB Correct
26 Correct 4 ms 344 KB Correct
27 Correct 4 ms 344 KB Correct
28 Correct 304 ms 344 KB Correct
29 Correct 13 ms 344 KB Correct
30 Correct 318 ms 344 KB Correct
31 Correct 313 ms 344 KB Correct
32 Correct 8 ms 344 KB Correct
33 Correct 304 ms 344 KB Correct
34 Correct 339 ms 344 KB Correct
35 Correct 309 ms 344 KB Correct
36 Correct 323 ms 344 KB Correct

Subtask #4
5.0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 344 KB Correct
2 Correct 264 ms 600 KB Correct
3 Correct 50 ms 344 KB Correct
4 Correct 291 ms 344 KB Correct
5 Correct 304 ms 344 KB Correct
6 Correct 5 ms 344 KB Correct
7 Correct 295 ms 344 KB Correct
8 Correct 17 ms 344 KB Correct
9 Correct 329 ms 440 KB Correct
10 Correct 359 ms 344 KB Correct
11 Correct 78 ms 344 KB Correct
12 Correct 343 ms 344 KB Correct
13 Correct 0 ms 344 KB Correct
14 Correct 331 ms 432 KB Correct
15 Correct 63 ms 344 KB Correct
16 Correct 319 ms 344 KB Correct
17 Correct 320 ms 344 KB Correct
18 Correct 4 ms 344 KB Correct
19 Correct 324 ms 344 KB Correct
20 Correct 14 ms 344 KB Correct
21 Correct 331 ms 344 KB Correct
22 Correct 352 ms 344 KB Correct
23 Correct 74 ms 344 KB Correct
24 Correct 316 ms 344 KB Correct
25 Correct 7 ms 344 KB Correct
26 Correct 4 ms 344 KB Correct
27 Correct 4 ms 344 KB Correct
28 Correct 304 ms 344 KB Correct
29 Correct 13 ms 344 KB Correct
30 Correct 318 ms 344 KB Correct
31 Correct 313 ms 344 KB Correct
32 Correct 8 ms 344 KB Correct
33 Correct 304 ms 344 KB Correct
34 Correct 339 ms 344 KB Correct
35 Correct 309 ms 344 KB Correct
36 Correct 323 ms 344 KB Correct
37 Correct 0 ms 344 KB Correct
38 Correct 315 ms 344 KB Correct
39 Correct 47 ms 344 KB Correct
40 Correct 330 ms 344 KB Correct
41 Correct 325 ms 344 KB Correct
42 Correct 5 ms 344 KB Correct
43 Correct 314 ms 344 KB Correct
44 Correct 17 ms 600 KB Correct
45 Correct 306 ms 600 KB Correct
46 Correct 324 ms 344 KB Correct
47 Correct 79 ms 344 KB Correct
48 Correct 320 ms 344 KB Correct
49 Correct 6 ms 344 KB Correct
50 Correct 5 ms 344 KB Correct
51 Correct 4 ms 344 KB Correct
52 Correct 345 ms 344 KB Correct
53 Correct 13 ms 344 KB Correct
54 Correct 308 ms 344 KB Correct
55 Correct 308 ms 344 KB Correct
56 Correct 10 ms 344 KB Correct
57 Correct 292 ms 344 KB Correct
58 Correct 331 ms 344 KB Correct
59 Correct 316 ms 344 KB Correct
60 Correct 343 ms 344 KB Correct
61 Correct 21 ms 344 KB Correct
62 Correct 55 ms 344 KB Correct
63 Correct 27 ms 344 KB Correct
64 Correct 285 ms 344 KB Correct
65 Correct 296 ms 344 KB Correct
66 Correct 281 ms 344 KB Correct
67 Correct 309 ms 344 KB Correct
68 Correct 305 ms 344 KB Correct
69 Correct 271 ms 344 KB Correct
70 Correct 321 ms 344 KB Correct
71 Correct 256 ms 344 KB Correct
72 Correct 287 ms 344 KB Correct

Subtask #5
10.0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 344 KB Correct
2 Correct 264 ms 600 KB Correct
3 Correct 50 ms 344 KB Correct
4 Correct 291 ms 344 KB Correct
5 Correct 304 ms 344 KB Correct
6 Correct 5 ms 344 KB Correct
7 Correct 295 ms 344 KB Correct
8 Correct 17 ms 344 KB Correct
9 Correct 329 ms 440 KB Correct
10 Correct 359 ms 344 KB Correct
11 Correct 78 ms 344 KB Correct
12 Correct 343 ms 344 KB Correct
13 Correct 0 ms 344 KB Correct
14 Correct 331 ms 432 KB Correct
15 Correct 63 ms 344 KB Correct
16 Correct 319 ms 344 KB Correct
17 Correct 320 ms 344 KB Correct
18 Correct 4 ms 344 KB Correct
19 Correct 324 ms 344 KB Correct
20 Correct 14 ms 344 KB Correct
21 Correct 331 ms 344 KB Correct
22 Correct 352 ms 344 KB Correct
23 Correct 74 ms 344 KB Correct
24 Correct 316 ms 344 KB Correct
25 Correct 7 ms 344 KB Correct
26 Correct 4 ms 344 KB Correct
27 Correct 4 ms 344 KB Correct
28 Correct 304 ms 344 KB Correct
29 Correct 13 ms 344 KB Correct
30 Correct 318 ms 344 KB Correct
31 Correct 313 ms 344 KB Correct
32 Correct 8 ms 344 KB Correct
33 Correct 304 ms 344 KB Correct
34 Correct 339 ms 344 KB Correct
35 Correct 309 ms 344 KB Correct
36 Correct 323 ms 344 KB Correct
37 Correct 0 ms 344 KB Correct
38 Correct 315 ms 344 KB Correct
39 Correct 47 ms 344 KB Correct
40 Correct 330 ms 344 KB Correct
41 Correct 325 ms 344 KB Correct
42 Correct 5 ms 344 KB Correct
43 Correct 314 ms 344 KB Correct
44 Correct 17 ms 600 KB Correct
45 Correct 306 ms 600 KB Correct
46 Correct 324 ms 344 KB Correct
47 Correct 79 ms 344 KB Correct
48 Correct 320 ms 344 KB Correct
49 Correct 6 ms 344 KB Correct
50 Correct 5 ms 344 KB Correct
51 Correct 4 ms 344 KB Correct
52 Correct 345 ms 344 KB Correct
53 Correct 13 ms 344 KB Correct
54 Correct 308 ms 344 KB Correct
55 Correct 308 ms 344 KB Correct
56 Correct 10 ms 344 KB Correct
57 Correct 292 ms 344 KB Correct
58 Correct 331 ms 344 KB Correct
59 Correct 316 ms 344 KB Correct
60 Correct 343 ms 344 KB Correct
61 Correct 21 ms 344 KB Correct
62 Correct 55 ms 344 KB Correct
63 Correct 27 ms 344 KB Correct
64 Correct 285 ms 344 KB Correct
65 Correct 296 ms 344 KB Correct
66 Correct 281 ms 344 KB Correct
67 Correct 309 ms 344 KB Correct
68 Correct 305 ms 344 KB Correct
69 Correct 271 ms 344 KB Correct
70 Correct 321 ms 344 KB Correct
71 Correct 256 ms 344 KB Correct
72 Correct 287 ms 344 KB Correct
73 Correct 0 ms 344 KB Correct
74 Correct 282 ms 600 KB Correct
75 Correct 41 ms 344 KB Correct
76 Correct 295 ms 344 KB Correct
77 Correct 303 ms 344 KB Correct
78 Correct 7 ms 344 KB Correct
79 Correct 261 ms 344 KB Correct
80 Correct 18 ms 436 KB Correct
81 Correct 268 ms 436 KB Correct
82 Correct 312 ms 344 KB Correct
83 Correct 83 ms 344 KB Correct
84 Correct 318 ms 344 KB Correct
85 Correct 4 ms 344 KB Correct
86 Correct 5 ms 344 KB Correct
87 Correct 4 ms 344 KB Correct
88 Correct 304 ms 344 KB Correct
89 Correct 20 ms 344 KB Correct
90 Correct 254 ms 344 KB Correct
91 Correct 300 ms 344 KB Correct
92 Correct 8 ms 344 KB Correct
93 Correct 317 ms 344 KB Correct
94 Correct 358 ms 344 KB Correct
95 Correct 339 ms 344 KB Correct
96 Correct 335 ms 344 KB Correct
97 Correct 25 ms 344 KB Correct
98 Correct 44 ms 344 KB Correct
99 Correct 22 ms 344 KB Correct
100 Correct 360 ms 344 KB Correct
101 Correct 315 ms 344 KB Correct
102 Correct 338 ms 344 KB Correct
103 Correct 341 ms 344 KB Correct
104 Correct 312 ms 596 KB Correct
105 Correct 308 ms 344 KB Correct
106 Correct 310 ms 344 KB Correct
107 Correct 302 ms 344 KB Correct
108 Correct 298 ms 344 KB Correct
109 Correct 306 ms 344 KB Correct
110 Correct 345 ms 344 KB Correct
111 Correct 323 ms 344 KB Correct
112 Correct 317 ms 344 KB Correct
113 Correct 307 ms 344 KB Correct
114 Correct 329 ms 344 KB Correct
115 Correct 357 ms 344 KB Correct
116 Correct 318 ms 344 KB Correct
117 Correct 327 ms 344 KB Correct
118 Correct 342 ms 344 KB Correct
119 Correct 310 ms 348 KB Correct
120 Correct 324 ms 344 KB Correct

Subtask #6
5.0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 344 KB Correct
2 Correct 264 ms 600 KB Correct
3 Correct 50 ms 344 KB Correct
4 Correct 291 ms 344 KB Correct
5 Correct 304 ms 344 KB Correct
6 Correct 5 ms 344 KB Correct
7 Correct 295 ms 344 KB Correct
8 Correct 17 ms 344 KB Correct
9 Correct 329 ms 440 KB Correct
10 Correct 359 ms 344 KB Correct
11 Correct 78 ms 344 KB Correct
12 Correct 343 ms 344 KB Correct
13 Correct 0 ms 344 KB Correct
14 Correct 331 ms 432 KB Correct
15 Correct 63 ms 344 KB Correct
16 Correct 319 ms 344 KB Correct
17 Correct 320 ms 344 KB Correct
18 Correct 4 ms 344 KB Correct
19 Correct 324 ms 344 KB Correct
20 Correct 14 ms 344 KB Correct
21 Correct 331 ms 344 KB Correct
22 Correct 352 ms 344 KB Correct
23 Correct 74 ms 344 KB Correct
24 Correct 316 ms 344 KB Correct
25 Correct 7 ms 344 KB Correct
26 Correct 4 ms 344 KB Correct
27 Correct 4 ms 344 KB Correct
28 Correct 304 ms 344 KB Correct
29 Correct 13 ms 344 KB Correct
30 Correct 318 ms 344 KB Correct
31 Correct 313 ms 344 KB Correct
32 Correct 8 ms 344 KB Correct
33 Correct 304 ms 344 KB Correct
34 Correct 339 ms 344 KB Correct
35 Correct 309 ms 344 KB Correct
36 Correct 323 ms 344 KB Correct
37 Correct 0 ms 344 KB Correct
38 Correct 315 ms 344 KB Correct
39 Correct 47 ms 344 KB Correct
40 Correct 330 ms 344 KB Correct
41 Correct 325 ms 344 KB Correct
42 Correct 5 ms 344 KB Correct
43 Correct 314 ms 344 KB Correct
44 Correct 17 ms 600 KB Correct
45 Correct 306 ms 600 KB Correct
46 Correct 324 ms 344 KB Correct
47 Correct 79 ms 344 KB Correct
48 Correct 320 ms 344 KB Correct
49 Correct 6 ms 344 KB Correct
50 Correct 5 ms 344 KB Correct
51 Correct 4 ms 344 KB Correct
52 Correct 345 ms 344 KB Correct
53 Correct 13 ms 344 KB Correct
54 Correct 308 ms 344 KB Correct
55 Correct 308 ms 344 KB Correct
56 Correct 10 ms 344 KB Correct
57 Correct 292 ms 344 KB Correct
58 Correct 331 ms 344 KB Correct
59 Correct 316 ms 344 KB Correct
60 Correct 343 ms 344 KB Correct
61 Correct 21 ms 344 KB Correct
62 Correct 55 ms 344 KB Correct
63 Correct 27 ms 344 KB Correct
64 Correct 285 ms 344 KB Correct
65 Correct 296 ms 344 KB Correct
66 Correct 281 ms 344 KB Correct
67 Correct 309 ms 344 KB Correct
68 Correct 305 ms 344 KB Correct
69 Correct 271 ms 344 KB Correct
70 Correct 321 ms 344 KB Correct
71 Correct 256 ms 344 KB Correct
72 Correct 287 ms 344 KB Correct
73 Correct 0 ms 344 KB Correct
74 Correct 282 ms 600 KB Correct
75 Correct 41 ms 344 KB Correct
76 Correct 295 ms 344 KB Correct
77 Correct 303 ms 344 KB Correct
78 Correct 7 ms 344 KB Correct
79 Correct 261 ms 344 KB Correct
80 Correct 18 ms 436 KB Correct
81 Correct 268 ms 436 KB Correct
82 Correct 312 ms 344 KB Correct
83 Correct 83 ms 344 KB Correct
84 Correct 318 ms 344 KB Correct
85 Correct 4 ms 344 KB Correct
86 Correct 5 ms 344 KB Correct
87 Correct 4 ms 344 KB Correct
88 Correct 304 ms 344 KB Correct
89 Correct 20 ms 344 KB Correct
90 Correct 254 ms 344 KB Correct
91 Correct 300 ms 344 KB Correct
92 Correct 8 ms 344 KB Correct
93 Correct 317 ms 344 KB Correct
94 Correct 358 ms 344 KB Correct
95 Correct 339 ms 344 KB Correct
96 Correct 335 ms 344 KB Correct
97 Correct 25 ms 344 KB Correct
98 Correct 44 ms 344 KB Correct
99 Correct 22 ms 344 KB Correct
100 Correct 360 ms 344 KB Correct
101 Correct 315 ms 344 KB Correct
102 Correct 338 ms 344 KB Correct
103 Correct 341 ms 344 KB Correct
104 Correct 312 ms 596 KB Correct
105 Correct 308 ms 344 KB Correct
106 Correct 310 ms 344 KB Correct
107 Correct 302 ms 344 KB Correct
108 Correct 298 ms 344 KB Correct
109 Correct 306 ms 344 KB Correct
110 Correct 345 ms 344 KB Correct
111 Correct 323 ms 344 KB Correct
112 Correct 317 ms 344 KB Correct
113 Correct 307 ms 344 KB Correct
114 Correct 329 ms 344 KB Correct
115 Correct 357 ms 344 KB Correct
116 Correct 318 ms 344 KB Correct
117 Correct 327 ms 344 KB Correct
118 Correct 342 ms 344 KB Correct
119 Correct 310 ms 348 KB Correct
120 Correct 324 ms 344 KB Correct
121 Correct 0 ms 596 KB Correct
122 Correct 250 ms 436 KB Correct
123 Correct 44 ms 436 KB Correct
124 Correct 312 ms 344 KB Correct
125 Correct 295 ms 344 KB Correct
126 Correct 8 ms 344 KB Correct
127 Correct 292 ms 344 KB Correct
128 Correct 17 ms 344 KB Correct
129 Correct 327 ms 344 KB Correct
130 Correct 300 ms 344 KB Correct
131 Correct 71 ms 344 KB Correct
132 Correct 323 ms 344 KB Correct
133 Correct 6 ms 344 KB Correct
134 Correct 4 ms 344 KB Correct
135 Correct 4 ms 344 KB Correct
136 Correct 340 ms 344 KB Correct
137 Correct 17 ms 344 KB Correct
138 Correct 331 ms 344 KB Correct
139 Correct 304 ms 344 KB Correct
140 Correct 7 ms 344 KB Correct
141 Correct 334 ms 436 KB Correct
142 Correct 332 ms 344 KB Correct
143 Correct 322 ms 344 KB Correct
144 Correct 275 ms 344 KB Correct
145 Correct 18 ms 344 KB Correct
146 Correct 46 ms 344 KB Correct
147 Correct 27 ms 344 KB Correct
148 Correct 337 ms 344 KB Correct
149 Correct 320 ms 344 KB Correct
150 Correct 335 ms 344 KB Correct
151 Correct 357 ms 344 KB Correct
152 Correct 331 ms 344 KB Correct
153 Correct 326 ms 344 KB Correct
154 Correct 353 ms 344 KB Correct
155 Correct 299 ms 344 KB Correct
156 Correct 313 ms 344 KB Correct
157 Correct 364 ms 344 KB Correct
158 Correct 326 ms 344 KB Correct
159 Correct 332 ms 344 KB Correct
160 Correct 346 ms 344 KB Correct
161 Correct 326 ms 344 KB Correct
162 Correct 325 ms 600 KB Correct
163 Correct 372 ms 344 KB Correct
164 Correct 329 ms 344 KB Correct
165 Correct 329 ms 344 KB Correct
166 Correct 322 ms 344 KB Correct
167 Correct 328 ms 344 KB Correct
168 Correct 331 ms 344 KB Correct
169 Correct 355 ms 344 KB Correct
170 Correct 363 ms 592 KB Correct
171 Correct 315 ms 344 KB Correct
172 Correct 330 ms 344 KB Correct
173 Correct 344 ms 432 KB Correct
174 Correct 363 ms 344 KB Correct
175 Correct 370 ms 344 KB Correct
176 Correct 327 ms 344 KB Correct
177 Correct 362 ms 344 KB Correct
178 Correct 372 ms 432 KB Correct
179 Correct 311 ms 416 KB Correct
180 Correct 310 ms 344 KB Correct

Subtask #7
0.0 / 60.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 356 KB Correct
2 Incorrect 0 ms 344 KB Not correct
3 Halted 0 ms 0 KB -