Code Submission Evaluation System Login

NOI 2019 Open

Start:N/A
End:N/A
 

Tasks | Scoreboard | Statistics


CSES - NOI 2019 Open - Results
History
1:03:56100
Task:Thieves and Prisons
Sender:egor.lifar
Submission time:2019-03-09 21:30:12
Language:C++
Status:READY
Score:100

Feedback

groupverdictscore
#1ACCEPTED8
#2ACCEPTED13
#3ACCEPTED14
#4ACCEPTED18
#5ACCEPTED47

Test results

testverdicttime (s)group
#1ACCEPTED0.02 / 1.002, 4, 5details
#2ACCEPTED0.02 / 1.002, 4, 5details
#3ACCEPTED0.01 / 1.002, 4, 5details
#4ACCEPTED0.01 / 1.002, 4, 5details
#5ACCEPTED0.02 / 1.002, 4, 5details
#6ACCEPTED0.02 / 1.004, 5details
#7ACCEPTED0.01 / 1.004, 5details
#8ACCEPTED0.01 / 1.004, 5details
#9ACCEPTED0.02 / 1.001, 3, 4, 5details
#10ACCEPTED0.01 / 1.001, 3, 4, 5details
#11ACCEPTED0.01 / 1.001, 3, 4, 5details
#12ACCEPTED0.01 / 1.001, 3, 4, 5details
#13ACCEPTED0.03 / 1.001, 3, 4, 5details
#14ACCEPTED0.01 / 1.001, 3, 4, 5details
#15ACCEPTED0.03 / 1.001, 3, 4, 5details
#16ACCEPTED0.02 / 1.001, 3, 4, 5details
#17ACCEPTED0.02 / 1.001, 2, 3, 4, 5details
#18ACCEPTED0.01 / 1.001, 3, 4, 5details
#19ACCEPTED0.09 / 1.002, 5details
#20ACCEPTED0.07 / 1.002, 5details
#21ACCEPTED0.09 / 1.002, 5details
#22ACCEPTED0.04 / 1.005details
#23ACCEPTED0.04 / 1.005details
#24ACCEPTED0.02 / 1.003, 4, 5details
#25ACCEPTED0.01 / 1.003, 4, 5details
#26ACCEPTED0.02 / 1.003, 4, 5details
#27ACCEPTED0.01 / 1.003, 4, 5details
#28ACCEPTED0.02 / 1.004, 5details
#29ACCEPTED0.02 / 1.004, 5details
#30ACCEPTED0.02 / 1.004, 5details
#31ACCEPTED0.03 / 1.004, 5details
#32ACCEPTED0.01 / 1.002, 4, 5details
#33ACCEPTED0.01 / 1.002, 4, 5details
#34ACCEPTED0.02 / 1.002, 4, 5details
#35ACCEPTED0.01 / 1.002, 4, 5details
#36ACCEPTED0.06 / 1.003, 5details
#37ACCEPTED0.07 / 1.003, 5details
#38ACCEPTED0.05 / 1.003, 5details
#39ACCEPTED0.05 / 1.003, 5details
#40ACCEPTED0.07 / 1.005details
#41ACCEPTED0.07 / 1.005details
#42ACCEPTED0.07 / 1.005details
#43ACCEPTED0.06 / 1.005details
#44ACCEPTED0.08 / 1.002, 5details
#45ACCEPTED0.08 / 1.002, 5details
#46ACCEPTED0.09 / 1.002, 5details
#47ACCEPTED0.08 / 1.002, 5details

Code

 /*
ЗАПУСКАЕМ 
░ГУСЯ░▄▀▀▀▄░РАБОТЯГУ░░
▄███▀░◐░░░▌░░░░░░░
░░░░▌░░░░░▐░░░░░░░
░░░░▐░░░░░▐░░░░░░░
░░░░▐░░░░░▐░░░░░░░
░░░░▐░░░░░▐░░░░░░░
░░░░▐░░░░░▐░░░░░░░
░░░░▐░░░░░▐░░░░░░░
░░░░▐░░░░░▐░░░░░░░
░░░░▐░░░░░▐░░░░░░░
░░░░▐░░░░░▐░░░░░░░
░░░░▌░░░░░▐▄▄░░░░░
░░░░▌░░░░▄▀▒▒▀▀▀▀▄
░░░▐░░░░▐▒▒▒▒▒▒▒▒▀▀▄
░░░▐░░░░▐▄▒▒▒▒▒▒▒▒▒▒▀▄
░░░░▀▄░░░░▀▄▒▒▒▒▒▒▒▒▒▒▀▄
░░░░░░▀▄▄▄▄▄█▄▄▄▄▄▄▄▄▄▄▄▀▄
░░░░░░░░░░░▌▌░▌▌░░░░░
░░░░░░░░░░░▌▌░▌▌░░░░░
░░░░░░░░░▄▄▌▌▄▌▌░░░░░ 
 */
#include <iostream>
#include <complex>
#include <vector>
#include <string>
#include <algorithm>
#include <cstdio>
#include <numeric>
#include <cstring>
#include <ctime>
#include <cstdlib>
#include <set>
#include <map>
#include <unordered_map>
#include <unordered_set>
#include <list>
#include <cmath>
#include <bitset>
#include <cassert>
#include <queue>
#include <stack>
#include <deque>

using namespace std;
template<typename T1, typename T2> inline void chkmin(T1 &a, T2 b) {if (a > b) a = b;}
template<typename T1, typename T2> inline void chkmax(T1 &a, T2 b) {if (a < b) a = b;}
#define files(FILENAME) read(FILENAME); write(FILENAME)
#define read(FILENAME) freopen((FILENAME + ".in").c_str(), "r", stdin)
#define write(FILENAME) freopen((FILENAME + ".out").c_str(), "w", stdout)
#define all(c) (c).begin(), (c).end()
#define sz(c) (int)(c).size()
#define left left228
#define right right228
#define y1 y1228
#define mp make_pair
#define pb push_back
#define y2 y2228
const string FILENAME = "input";
const int MAXN = 100228;


int n, k, m;
char c[MAXN];
int x[MAXN];
int res[MAXN];
int last[MAXN];


int  main() {
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	//read(FILENAME);
	cin >> n >> k >> m;
	for (int i = 0; i < m; i++) {
		cin >> c[i] >> x[i];
	}
	set<int> s;
	for (int i = 1; i <= k; i++) {
		s.insert(i);
	}
	for (int i = 1; i <= n; i++) {
		last[i] = m + 1;
	}
	set<pair<int, int> > st;
	int lasts = 1;
	int times = m;
	for (int i = m - 1; i >= 0; i--) {
		if (c[i] == 'O') {
			if (s.empty()) {
				cout << "IMPOSSIBLE\n";
				return 0;
			}
			int f = *s.begin();
			s.erase(f);
			st.insert(make_pair(i, f));
			lasts = f;
			res[i] = f;
			times = i;
		} else {
			auto it = st.lower_bound(make_pair(last[x[i]], 0));
			if (it != st.begin()) {
				it--;
				pair<int, int> f = *it;
				st.erase(f);
				res[i] = f.second;
				s.insert(f.second);
			} else {
			//	cout << lasts << ' ' << times << ' ' << last[x[i]] <<  ' ' << x[i] << endl;
				//cout << times << endl;
				if (times >= last[x[i]]) {
					cout << "IMPOSSIBLE\n";
					return 0;
				}
				res[i] = lasts;
			}
		}
		last[x[i]] = i;
	}
	if (!st.empty()) {
		cout << "IMPOSSIBLE\n";
		return 0;
	}
	for (int i = 0; i < m; i++) {
		cout << res[i] << '\n';
	}
 	return 0; 
}

Test details

Test 1

Group: 2, 4, 5

Verdict: ACCEPTED

input
1 1 1
C 1
view   save

correct output
1
view   save

user output
1
view   save

Test 2

Group: 2, 4, 5

Verdict: ACCEPTED

input
1 1 1
O 1
view   save

correct output
IMPOSSIBLE
view   save

user output
IMPOSSIBLE
view   save

Test 3

Group: 2, 4, 5

Verdict: ACCEPTED

input
1 1 2
C 1
C 1
view   save

correct output
IMPOSSIBLE
view   save

user output
IMPOSSIBLE
view   save

Test 4

Group: 2, 4, 5

Verdict: ACCEPTED

input
1 1 2
C 1
O 1
view   save

correct output
IMPOSSIBLE
view   save

user output
IMPOSSIBLE
view   save

Test 5

Group: 2, 4, 5

Verdict: ACCEPTED

input
1 1 2
O 1
C 1
view   save

correct output
IMPOSSIBLE
view   save

user output
IMPOSSIBLE
view   save

Test 6

Group: 4, 5

Verdict: ACCEPTED

input
2 1 2
C 1
C 2
view   save

correct output
1 1
view   save

user output
1
1
view   save

Test 7

Group: 4, 5

Verdict: ACCEPTED

input
2 1 2
C 1
O 1
view   save

correct output
IMPOSSIBLE
view   save

user output
IMPOSSIBLE
view   save

Test 8

Group: 4, 5

Verdict: ACCEPTED

input
2 1 2
C 1
O 2
view   save

correct output
1 1
view   save

user output
1
1
view   save

Test 9

Group: 1, 3, 4, 5

Verdict: ACCEPTED

input
3 2 5
C 1
C 2
O 3
C 1
C 2
view   save

correct output
1 1 1 1 1
view   save

user output
1
1
1
1
1
view   save

Test 10

Group: 1, 3, 4, 5

Verdict: ACCEPTED

input
3 2 5
C 1
C 2
O 3
O 3
C 1
view   save

correct output
2 1 2 1 1
view   save

user output
2
1
2
1
1
view   save

Test 11

Group: 1, 3, 4, 5

Verdict: ACCEPTED

input
3 2 5
C 1
C 2
O 3
O 1
C 1
view   save

correct output
2 1 2 1 1
view   save

user output
2
1
2
1
1
view   save

Test 12

Group: 1, 3, 4, 5

Verdict: ACCEPTED

input
3 2 5
C 1
C 2
O 1
O 3
C 1
view   save

correct output
IMPOSSIBLE
view   save

user output
IMPOSSIBLE
view   save

Test 13

Group: 1, 3, 4, 5

Verdict: ACCEPTED

input
3 2 4
C 1
O 2
C 1
O 3
view   save

correct output
1 1 1 1
view   save

user output
1
1
1
1
view   save

Test 14

Group: 1, 3, 4, 5

Verdict: ACCEPTED

input
3 2 4
C 1
O 2
C 2
O 1
view   save

correct output
1 1 1 1
view   save

user output
1
1
1
1
view   save

Test 15

Group: 1, 3, 4, 5

Verdict: ACCEPTED

input
3 2 3
C 1
C 2
C 3
view   save

correct output
1 1 1
view   save

user output
1
1
1
view   save

Test 16

Group: 1, 3, 4, 5

Verdict: ACCEPTED

input
3 2 3
O 1
C 2
C 3
view   save

correct output
IMPOSSIBLE
view   save

user output
IMPOSSIBLE
view   save

Test 17

Group: 1, 2, 3, 4, 5

Verdict: ACCEPTED

input
2 2 7
C 1
O 2
O 2
O 2
O 2
C 1
O 2
view   save

correct output
IMPOSSIBLE
view   save

user output
IMPOSSIBLE
view   save

Test 18

Group: 1, 3, 4, 5

Verdict: ACCEPTED

input
4 2 5
C 2
O 3
C 1
O 4
C 3
view   save

correct output
1 1 1 1 1
view   save

user output
1
1
1
1
1
view   save

Test 19

Group: 2, 5

Verdict: ACCEPTED

input
100000 100000 100000
C 1
C 2
C 3
C 4
C 5
C 6
C 7
C 8
C 9
C 10
C 11
C 12
C 13
C 14
C 15
C 16
C 17
C 18
C 19
...
view   save

correct output
50000 49999 49998 49997 49996 ...
view   save

user output
50000
49999
49998
49997
49996
49995
49994
49993
49992
49991
49990
49989
49988
49987
49986
49985
49984
49983
49982
49981
...
view   save

Test 20

Group: 2, 5

Verdict: ACCEPTED

input
100000 100000 100000
C 1
C 2
C 3
C 4
C 5
C 6
C 7
C 8
C 9
C 10
C 11
C 12
C 13
C 14
C 15
C 16
C 17
C 18
C 19
...
view   save

correct output
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
view   save

user output
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...
view   save

Test 21

Group: 2, 5

Verdict: ACCEPTED

input
100000 100000 100000
C 1
C 2
C 3
C 4
C 5
C 6
C 7
C 8
C 9
C 10
C 11
C 12
C 13
C 14
C 15
C 16
C 17
C 18
C 19
...
view   save

correct output
20000 20000 20000 20000 20000 ...
view   save

user output
20000
20000
20000
20000
20000
20000
20000
20000
20000
20000
20000
20000
20000
20000
20000
20000
20000
20000
20000
20000
...
view   save

Test 22

Group: 5

Verdict: ACCEPTED

input
100000 100 100000
C 1
C 2
C 3
C 4
C 5
C 6
C 7
C 8
C 9
C 10
C 11
C 12
C 13
C 14
C 15
C 16
C 17
C 18
C 19
...
view   save

correct output
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
view   save

user output
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
...
view   save

Test 23

Group: 5

Verdict: ACCEPTED

input
100000 99 100000
C 1
C 2
C 3
C 4
C 5
C 6
C 7
C 8
C 9
C 10
C 11
C 12
C 13
C 14
C 15
C 16
C 17
C 18
C 19
...
view   save

correct output
IMPOSSIBLE
view   save

user output
IMPOSSIBLE
view   save

Test 24

Group: 3, 4, 5

Verdict: ACCEPTED

input
500 2 500
C 384
O 62
C 387
O 473
C 191
O 341
C 173
O 150
C 283
O 391
C 430
O 53
C 394
O 138
C 422
O 368
C 316
O 375
C 457
...
view   save

correct output
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
view   save

user output
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...
view   save

Test 25

Group: 3, 4, 5

Verdict: ACCEPTED

input
500 2 500
C 384
O 62
C 387
O 473
C 191
O 341
C 173
O 150
C 283
O 391
C 430
O 53
C 394
C 138
C 167
O 342
O 416
C 27
O 140
...
view   save

correct output
1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 ...
view   save

user output
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
2
1
1
1
1
...
view   save

Test 26

Group: 3, 4, 5

Verdict: ACCEPTED

input
500 2 500
C 384
O 62
C 387
O 473
C 191
C 341
C 415
O 331
C 63
O 38
C 430
O 53
C 394
C 138
C 167
O 342
O 416
C 27
O 140
...
view   save

correct output
1 1 1 1 1 1 1 1 1 1 1 1 2 1 2 ...
view   save

user output
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
2
1
1
1
2
...
view   save

Test 27

Group: 3, 4, 5

Verdict: ACCEPTED

input
500 2 500
C 384
O 62
C 387
C 473
C 249
C 268
C 5
C 10
C 412
C 383
C 224
C 323
C 258
C 330
C 284
O 218
C 110
O 29
C 457
...
view   save

correct output
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
view   save

user output
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...
view   save

Test 28

Group: 4, 5

Verdict: ACCEPTED

input
500 250 500
C 384
O 62
C 387
O 473
C 191
O 341
C 173
O 150
C 283
O 391
C 430
O 53
C 394
O 138
C 422
O 368
C 316
O 375
C 457
...
view   save

correct output
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
view   save

user output
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...
view   save

Test 29

Group: 4, 5

Verdict: ACCEPTED

input
500 250 500
C 384
O 62
C 387
O 473
C 191
O 341
C 173
O 150
C 283
O 391
C 430
O 53
C 394
C 138
C 167
O 342
O 416
O 374
C 457
...
view   save

correct output
1 1 1 1 1 1 1 1 1 1 1 1 2 1 3 ...
view   save

user output
1
1
1
1
1
1
1
1
1
1
1
1
3
2
1
3
2
1
1
1
...
view   save

Test 30

Group: 4, 5

Verdict: ACCEPTED

input
500 250 500
C 384
O 62
C 387
O 473
C 191
C 341
C 415
O 331
C 51
O 78
C 181
O 422
C 267
C 404
C 247
O 478
O 367
O 41
O 208
...
view   save

correct output
1 1 1 1 1 3 2 3 3 2 2 2 5 4 2 ...
view   save

user output
1
1
1
1
3
2
1
3
5
2
4
1
3
2
1
5
4
3
2
1
...
view   save

Test 31

Group: 4, 5

Verdict: ACCEPTED

input
500 250 500
C 384
O 62
C 387
C 473
C 249
C 268
C 5
C 10
C 412
C 383
C 224
C 323
C 258
C 330
C 284
O 218
C 380
O 178
C 448
...
view   save

correct output
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
view   save

user output
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...
view   save

Test 32

Group: 2, 4, 5

Verdict: ACCEPTED

input
500 500 500
C 384
O 62
C 387
O 473
C 191
O 341
C 173
O 150
C 283
O 391
C 430
O 53
C 394
O 138
C 422
O 368
C 316
O 375
C 457
...
view   save

correct output
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
view   save

user output
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...
view   save

Test 33

Group: 2, 4, 5

Verdict: ACCEPTED

input
500 500 500
C 384
O 62
C 387
O 473
C 191
O 341
C 173
O 150
C 283
O 391
C 430
O 53
C 394
C 138
C 167
O 342
O 416
O 374
C 457
...
view   save

correct output
1 1 1 1 1 1 1 1 1 1 1 1 2 1 3 ...
view   save

user output
1
1
1
1
1
1
1
1
1
1
1
1
3
2
1
3
2
1
1
1
...
view   save

Test 34

Group: 2, 4, 5

Verdict: ACCEPTED

input
500 500 500
C 384
O 62
C 387
O 473
C 191
C 341
C 415
O 331
C 51
O 78
C 180
O 422
C 267
C 405
C 247
O 478
O 367
O 41
O 207
...
view   save

correct output
1 1 1 1 2 1 3 3 3 2 2 2 2 4 5 ...
view   save

user output
1
1
1
1
3
2
1
3
5
2
4
1
3
2
1
5
4
3
2
1
...
view   save

Test 35

Group: 2, 4, 5

Verdict: ACCEPTED

input
500 500 500
C 384
O 62
C 387
C 473
C 249
C 268
C 5
C 10
C 412
C 383
C 224
C 323
C 258
C 330
C 284
O 218
C 380
O 178
C 448
...
view   save

correct output
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
view   save

user output
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...
view   save

Test 36

Group: 3, 5

Verdict: ACCEPTED

input
100000 2 100000
C 89384
O 54062
C 85387
O 53318
C 68691
O 33602
C 89173
O 585
C 65783
O 67461
C 13930
O 29417
C 61394
O 94608
C 84422
O 6107
C 98316
O 5375
C 59957
...
view   save

correct output
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
view   save

user output
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...
view   save

Test 37

Group: 3, 5

Verdict: ACCEPTED

input
100000 2 100000
C 89384
O 54062
C 85387
O 53318
C 68691
O 33602
C 89173
O 585
C 65783
O 67461
C 13930
O 29417
C 61394
C 94608
C 1612
O 21246
O 1312
C 3527
O 79075
...
view   save

correct output
1 1 1 1 1 1 1 1 1 1 1 1 2 2 1 ...
view   save

user output
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
2
1
1
1
1
...
view   save

Test 38

Group: 3, 5

Verdict: ACCEPTED

input
100000 2 100000
C 89384
O 54062
C 85387
O 53318
C 68691
C 33602
C 95255
O 11017
C 69148
O 69798
C 13930
O 29417
C 61394
C 94608
C 1612
O 21246
O 1312
C 3527
O 79075
...
view   save

correct output
1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 ...
view   save

user output
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
2
1
1
1
2
...
view   save

Test 39

Group: 3, 5

Verdict: ACCEPTED

input
100000 2 100000
C 89384
O 54062
C 85387
C 53318
C 84358
C 72953
C 1337
C 21450
C 85973
C 81480
C 2059
C 80277
C 67398
C 60273
C 87574
O 96948
C 11799
O 22010
C 59957
...
view   save

correct output
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
view   save

user output
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...
view   save

Test 40

Group: 5

Verdict: ACCEPTED

input
100000 50000 100000
C 89384
O 54062
C 85387
O 53318
C 68691
O 33602
C 89173
O 585
C 65783
O 67461
C 13930
O 29417
C 61394
O 94608
C 84422
O 6107
C 98316
O 5375
C 59957
...
view   save

correct output
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
view   save

user output
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...
view   save

Test 41

Group: 5

Verdict: ACCEPTED

input
100000 50000 100000
C 89384
O 54062
C 85387
O 53318
C 68691
O 33602
C 89173
O 585
C 65783
O 67461
C 13930
O 29417
C 61394
C 94608
C 1612
O 21246
O 1312
O 5376
C 59957
...
view   save

correct output
1 1 1 1 1 1 1 1 1 1 1 1 3 2 1 ...
view   save

user output
1
1
1
1
1
1
1
1
1
1
1
1
3
2
1
3
2
1
1
1
...
view   save

Test 42

Group: 5

Verdict: ACCEPTED

input
100000 50000 100000
C 89384
O 54062
C 85387
O 53318
C 68691
C 33602
C 95255
O 11017
C 72513
O 72134
C 35960
O 42131
C 82594
C 27738
C 18802
O 36386
O 4308
O 9071
O 98193
...
view   save

correct output
1 1 1 1 1 3 2 3 3 3 3 3 3 4 5 ...
view   save

user output
1
1
1
1
3
2
1
3
5
2
4
1
3
2
1
5
4
3
2
1
...
view   save

Test 43

Group: 5

Verdict: ACCEPTED

input
100000 50000 100000
C 89384
O 54062
C 85387
C 53318
C 84358
C 72953
C 1337
C 21450
C 85973
C 81480
C 2059
C 80277
C 67398
C 60273
C 87574
O 96948
C 16294
O 27555
C 89397
...
view   save

correct output
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
view   save

user output
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...
view   save

Test 44

Group: 2, 5

Verdict: ACCEPTED

input
100000 100000 100000
C 89384
O 54062
C 85387
O 53318
C 68691
O 33602
C 89173
O 585
C 65783
O 67461
C 13930
O 29417
C 61394
O 94608
C 84422
O 6107
C 98316
O 5375
C 59957
...
view   save

correct output
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
view   save

user output
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...
view   save

Test 45

Group: 2, 5

Verdict: ACCEPTED

input
100000 100000 100000
C 89384
O 54062
C 85387
O 53318
C 68691
O 33602
C 89173
O 585
C 65783
O 67461
C 13930
O 29417
C 61394
C 94608
C 1612
O 21246
O 1312
O 5376
C 59957
...
view   save

correct output
1 1 1 1 1 1 1 1 1 1 1 1 3 2 1 ...
view   save

user output
1
1
1
1
1
1
1
1
1
1
1
1
3
2
1
3
2
1
1
1
...
view   save

Test 46

Group: 2, 5

Verdict: ACCEPTED

input
100000 100000 100000
C 89384
O 54062
C 85387
O 53318
C 68691
C 33602
C 95255
O 11017
C 72513
O 72134
C 35960
O 42131
C 82594
C 27738
C 18802
O 36386
O 4308
O 9071
O 98193
...
view   save

correct output
1 1 1 1 2 1 3 3 3 3 3 3 4 5 3 ...
view   save

user output
1
1
1
1
3
2
1
3
5
2
4
1
3
2
1
5
4
3
2
1
...
view   save

Test 47

Group: 2, 5

Verdict: ACCEPTED

input
100000 100000 100000
C 89384
O 54062
C 85387
C 53318
C 84358
C 72953
C 1337
C 21450
C 85973
C 81480
C 2059
C 80277
C 67398
C 60273
C 87574
O 96948
C 16294
O 27555
C 89397
...
view   save

correct output
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
view   save

user output
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...
view   save