QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#511298	#5450. 比赛	AdamGS^#	16	4ms	3968kb	C++23	1.6kb	2024-08-09 18:32:59	2024-08-09 18:33:02

Judging History

你现在查看的是最新测评结果

[2024-08-09 18:33:02]
评测

测评结果：16
用时：4ms
内存：3968kb

查看

[2024-08-09 18:32:59]
提交

answer

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define rep(a, b) for(int a = 0; a < (b); ++a)
#define st first
#define nd second
#define pb push_back
#define all(a) a.begin(), a.end()
const int LIM=2e3+7;
vector<int>V[LIM], P[LIM*LIM], T[LIM];
int ile[LIM*LIM], odw[LIM];
void solve() {
	int n, m;
	cin >> n >> m;
	if(m==0) {
		rep(i, n) cout << i+1 << " ";
		cout << '\n';
		return;
	}
	rep(i, n) odw[i]=0;
	rep(i, n) T[i].clear();
	rep(i, n) V[i].clear();
	rep(i, m) P[i].clear();
	pair<int,int>ma={0, 0};
	rep(i, m) {
		int k;
		cin >> k;
		ile[i]=k;
		ma=max(ma, {k, i});
		rep(j, k) {
			int x;
			cin >> x; --x;
			P[i].pb(x);
			V[x].pb(i);
		}
	}
	if(ma.st*3>2*n) {
		cout << -1 << '\n';
		return;
	}
	// jedyny case na ktorym nie dziala
	if(n%2==1 && m==2 && ile[0]==(n+1)/2 && ile[1]==ile[0]) {
		vector<int>A, B;
		rep(i, n) if(V[i].size()==2) cout << i+1 << " "; else if(V[i][0]==0) A.pb(i); else B.pb(i);
		rep(i, n/2) cout << A[i]+1 << " " << B[i]+1 << " ";
		cout << '\n';
		return;
	}
	int z=ma.st;
	if(n-z<z) z=n-ma.st;
	int akt=0;
	while(true) {
		ma={0, 0};
		rep(j, m) ma=max(ma, {(int)P[j].size(), j});
		if(ma.st==0) break;
		while(P[ma.nd].size()>0) {
			int x=P[ma.nd].back(); P[ma.nd].pop_back();
			if(odw[x]) continue;
			for(auto j : V[x]) --ile[j];
			odw[x]=1;
			T[akt].pb(x);
			akt=(akt+1)%z;
		}
	}
	rep(i, n) if(!odw[i]) {
		T[akt].pb(i);
		odw[i]=1;
		akt=(akt+1)%z;
	}
	rep(i, z) for(auto j : T[i]) cout << j+1 << " ";
	cout << '\n';
}
int main() {
	ios_base::sync_with_stdio(0); cin.tie(0);
	int _=1;
	cin >> _;
	while(_--) solve();
}

Source code, Language: C++23

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0

Wrong Answer

Test #1:

score: 0

Wrong Answer

time: 4ms

memory: 3624kb

input:

248
9 3
3 3 4 5
3 1 2 3
4 6 7 8 9
8 1
4 3 4 5 6
9 2
5 1 2 3 4 5
3 6 7 8
6 1
4 3 4 5 6
7 2
3 3 4 5
3 1 2 3
9 3
4 1 2 3 4
3 4 5 6
3 6 7 8
7 1
4 4 5 6 7
8 2
3 6 7 8
3 2 3 4
8 2
4 1 2 3 4
4 4 5 6 7
3 0
9 3
3 2 3 4
3 7 8 9
3 4 5 6
6 1
5 1 2 3 4 5
9 2
4 1 2 3 4
3 6 7 8
9 3
3 6 7 8
3 3 4 5
3 1 2 3
8 1
8 1 ...

output:

9 3 4 8 2 7 1 6 5 
6 1 5 2 4 7 3 8 
5 1 9 4 8 3 7 2 6 
6 4 1 5 3 2 
3 5 7 2 4 1 6 
4 8 9 3 7 2 6 1 5 
7 4 3 6 1 5 2 
4 8 1 3 7 5 2 6 
7 3 6 2 5 1 4 8 
1 2 3 
6 9 3 5 8 2 4 7 1 
-1
4 8 9 3 7 2 6 1 5 
3 5 7 2 4 6 1 8 9 
-1
-1
5 7 1 4 6 8 3 2 
8 5 1 7 4 2 6 3 9 
7 1 6 2 5 3 4 8 
9 6 3 8 5 2 7 4 1 
5 1 ...

result:

wrong answer [testcase 163] p[8] = 5, p[9] = 4, p[1] = 3 are in the same group #1.

Subtask #2:

score: 0

Skipped

Dependency #1:

Subtask #3:

score: 0

Skipped

Dependency #1:

Subtask #4:

score: 10

Accepted

Test #25:

score: 10

Accepted

time: 0ms

memory: 3592kb

input:

5
400 1
266 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 ...

output:

266 132 269 265 131 270 264 130 271 263 129 272 262 128 273 261 127 274 260 126 275 259 125 276 258 124 277 257 123 278 256 122 279 255 121 280 254 120 281 253 119 282 252 118 283 251 117 284 250 116 285 249 115 286 248 114 287 247 113 288 246 112 289 245 111 290 244 110 291 243 109 292 242 108 293 ...

result:

ok 5 testcases

Test #26:

score: 10

Accepted

time: 4ms

memory: 3796kb

input:

20
134 1
117 1 43 63 117 20 62 41 26 42 80 121 3 71 13 134 60 70 97 64 81 113 15 51 89 59 48 118 78 19 72 119 93 6 38 90 104 102 36 75 14 91 7 57 68 76 10 77 82 108 83 112 5 115 103 95 52 35 120 32 92 45 94 124 44 49 105 34 73 67 21 107 55 133 25 61 29 88 28 110 74 8 69 4 111 98 40 123 130 9 65 16 1...

output:

-1
77 4 112 117 92 114 118 2 120 124 97 121 145 159 126 130 105 127 60 79 128 178 35 131 11 167 132 31 150 136 8 83 137 152 102 139 3 14 140 85 179 146 144 32 148 129 74 153 108 182 155 115 46 161 26 48 165 12 133 166 151 156 169 66 162 172 6 90 173 88 20 177 61 72 180 33 70 181 47 1 37 5 168 7 56 9...

result:

ok 20 testcases

Test #27:

score: 10

Accepted

time: 0ms

memory: 3888kb

input:

5
400 1
400 182 293 74 263 144 251 143 394 125 39 267 82 83 84 146 270 345 238 260 335 328 261 393 42 2 25 240 41 388 257 86 187 33 118 192 291 252 400 279 154 181 331 200 3 378 204 50 322 162 112 128 344 166 339 100 245 225 286 395 94 255 301 374 376 56 355 332 307 349 72 67 271 384 280 323 102 243...

output:

-1
-1
277 349 4 85 382 6 249 387 11 112 273 12 241 233 13 217 105 16 91 346 17 327 143 20 258 242 22 129 340 26 41 347 31 188 374 33 313 381 36 109 140 37 89 45 38 137 260 42 265 251 44 220 292 52 2 7 54 29 25 58 279 24 60 96 359 62 261 281 63 190 309 68 264 48 69 352 218 70 165 306 71 371 252 75 16...

result:

ok 5 testcases

Test #28:

score: 10

Accepted

time: 4ms

memory: 3652kb

input:

5
263 1
190 17 200 194 197 141 253 1 261 47 229 36 58 40 116 156 50 83 52 263 225 19 213 66 201 54 87 62 173 110 184 18 208 73 115 160 5 129 77 190 103 193 78 123 257 220 224 85 112 133 33 256 41 20 13 63 56 65 145 109 223 45 134 165 215 12 216 168 238 185 91 250 191 244 147 232 28 174 111 181 130 1...

output:

-1
116 1 15 32 46 61 77 92 106 122 137 151 165 179 195 211 225 65 2 16 33 47 62 78 93 107 123 138 152 166 180 196 212 226 193 3 17 34 49 63 79 94 108 124 139 153 167 181 197 213 227 117 4 18 35 50 64 80 95 109 125 140 154 168 182 198 214 228 23 5 19 36 51 66 81 96 110 126 141 155 169 183 199 215 229...

result:

ok 5 testcases

Test #29:

score: 10

Accepted

time: 0ms

memory: 3836kb

input:

5
250 1
162 86 148 166 152 171 107 43 2 67 40 123 7 205 39 246 206 214 222 12 62 157 218 226 132 195 55 46 88 140 244 9 74 204 91 128 232 191 113 19 145 108 65 167 14 96 4 136 242 68 196 29 81 38 58 122 57 101 208 126 182 188 111 41 13 210 192 175 44 75 183 11 103 137 245 110 18 215 228 33 212 59 23...

output:

115 245 31 50 137 34 105 103 37 141 11 42 170 183 45 100 75 48 234 44 49 70 175 51 85 192 53 173 210 54 56 13 60 239 41 61 134 111 66 79 188 69 223 182 71 99 126 72 109 208 73 238 101 78 240 57 80 158 122 82 90 58 84 177 38 87 193 81 89 32 29 93 165 196 94 102 68 97 106 242 104 219 136 116 211 4 117...

result:

ok 5 testcases

Test #30:

score: 10

Accepted

time: 4ms

memory: 3632kb

input:

8
199 1
174 12 104 17 6 110 182 2 20 158 179 65 70 91 157 75 169 16 132 83 66 90 166 56 106 94 36 74 164 192 27 34 168 188 15 46 88 43 112 45 64 84 180 86 193 96 121 85 165 29 62 156 147 41 99 160 114 77 153 143 22 174 54 58 120 98 126 129 186 39 190 55 170 177 142 61 116 80 44 138 172 130 93 176 18...

output:

-1
-1
147 1 35 69 110 145 179 215 54 2 36 70 111 146 180 216 14 3 37 71 112 148 181 217 214 4 38 72 113 149 183 219 134 5 39 73 114 150 184 220 115 6 40 74 116 151 185 221 91 7 41 76 117 152 186 223 187 8 42 77 119 153 188 222 9 43 78 120 154 189 224 10 44 80 121 155 190 75 11 45 81 122 156 191 51 1...

result:

ok 8 testcases

Test #31:

score: 10

Accepted

time: 4ms

memory: 3648kb

input:

20
73 1
34 3 52 2 61 12 47 46 6 55 54 29 40 1 25 70 35 11 43 72 26 8 22 60 48 65 31 37 10 19 23 67 5 63 57
41 1
5 12 18 7 13 23
84 1
75 40 39 21 22 57 48 16 82 56 68 75 71 47 80 49 10 67 44 72 73 27 41 6 66 9 74 13 53 65 32 31 76 60 7 59 18 79 28 36 19 58 63 33 5 84 50 8 2 62 78 69 51 37 42 11 4 25 ...

output:

57 4 66 63 7 68 5 9 69 67 13 71 23 14 73 19 15 10 16 37 17 31 18 65 20 48 21 60 24 22 27 8 28 26 30 72 32 43 33 11 34 35 36 70 38 25 39 1 41 40 42 29 44 54 45 55 49 6 50 46 51 47 53 12 56 61 58 2 59 52 62 3 64 
23 1 6 14 20 26 31 36 41 13 2 8 15 21 27 32 37 7 3 9 16 22 28 33 38 18 4 10 17 24 29 34 3...

result:

ok 20 testcases

Test #32:

score: 10

Accepted

time: 2ms

memory: 3840kb

input:

40
39 1
28 24 18 9 32 31 22 10 33 16 29 1 37 3 30 7 27 5 8 38 23 25 26 28 15 13 6 17 35
48 1
3 13 23 36
49 1
37 19 26 27 40 42 20 35 17 45 49 16 46 23 7 4 6 8 11 10 15 2 44 48 32 1 29 38 37 36 13 33 21 30 5 18 12 3
45 1
11 23 5 41 30 28 39 4 43 11 18 31
29 1
9 17 15 5 11 27 16 6 23 1
46 1
9 5 45 42 ...

output:

-1
36 1 4 7 10 14 17 20 24 27 30 33 37 40 43 46 23 2 5 8 11 15 18 21 25 28 31 34 38 41 44 47 13 3 6 9 12 16 19 22 26 29 32 35 39 42 45 48 
-1
31 1 15 29 45 18 2 16 32 11 3 17 33 43 6 19 34 4 7 20 35 39 8 21 36 28 9 22 37 30 10 24 38 41 12 25 40 5 13 26 42 23 14 27 44 
1 2 14 28 23 3 18 29 6 4 19 16 ...

result:

ok 40 testcases

Test #33:

score: 10

Accepted

time: 4ms

memory: 3500kb

input:

80
22 1
8 12 11 16 21 1 6 10 4
21 1
20 20 10 6 19 12 13 2 4 8 17 21 11 3 1 16 14 18 15 9 7
22 1
22 17 1 5 21 2 4 20 7 22 6 9 10 18 14 11 13 19 15 8 12 3 16
16 1
14 14 7 1 3 10 12 16 4 5 9 11 2 6 15
18 1
4 16 8 14 12
15 1
13 8 3 6 2 4 10 15 5 1 9 11 12 13
21 1
5 1 20 18 8 10
24 1
23 20 2 23 21 18 24 ...

output:

4 2 15 10 3 17 6 5 18 1 7 19 21 8 20 16 9 22 11 13 12 14 
-1
-1
-1
12 1 5 10 17 14 2 6 11 18 8 3 7 13 16 4 9 15 
-1
10 2 7 14 21 8 3 9 15 18 4 11 16 20 5 12 17 1 6 13 19 
-1
-1
-1
5 1 10 7 2 11 15 3 12 4 6 13 14 8 17 16 9 
-1
-1
6 1 16 12 2 21 14 3 22 5 4 19 7 17 9 20 10 23 11 8 13 18 15 
16 15 10 4...

result:

ok 80 testcases

Test #34:

score: 10

Accepted

time: 4ms

memory: 3772kb

input:

200
6 1
5 5 1 4 2 3
10 1
5 7 9 1 8 10
3 1
3 3 2 1
9 1
8 2 3 7 8 1 4 6 9
9 1
6 2 1 9 6 3 5
8 1
8 5 4 1 2 7 6 8 3
6 1
5 6 1 2 3 4
7 1
3 3 2 6
5 1
3 2 5 4
5 1
5 1 4 5 3 2
4 1
3 1 4 3
10 1
10 8 4 6 10 9 3 2 5 1 7
7 1
6 3 2 7 6 5 4
8 1
7 8 2 7 6 4 1 5
8 1
5 4 1 3 5 6
9 1
5 8 7 3 2 5
7 1
7 6 4 1 5 7 2 3
8...

output:

-1
10 2 8 3 1 4 9 5 7 6 
-1
-1
5 9 4 3 1 7 6 2 8 
-1
-1
6 1 7 2 4 3 5 
4 2 3 5 1 
-1
-1
-1
-1
-1
6 1 7 5 4 8 3 2 
5 8 9 2 1 3 4 7 6 
-1
-1
4 1 8 2 3 9 7 5 10 6 
-1
-1
3 6 5 2 1 7 4 
-1
2 4 7 1 5 8 3 6 9 
-1
4 1 7 3 2 6 5 
-1
-1
-1
-1
-1
-1
4 1 5 8 2 7 6 3 
5 1 9 8 3 2 4 6 7 
4 1 7 5 3 2 6 
-1
-1
-1
...

result:

ok 200 testcases

Test #35:

score: 10

Accepted

time: 4ms

memory: 3808kb

input:

13
21 1
6 15 9 16 12 13 2
4 1
3 2 1 4
211 1
105 82 116 52 109 50 158 189 174 115 171 122 60 178 208 142 162 146 29 114 207 141 118 176 4 160 65 144 181 25 134 148 186 106 86 187 159 167 44 129 137 95 20 132 184 102 83 154 157 210 70 78 56 68 32 123 43 42 173 147 93 138 164 48 45 39 79 202 128 121 66...

output:

2 1 8 19 13 3 10 20 12 4 11 21 16 5 14 9 6 17 15 7 18 
-1
179 1 211 22 3 101 6 133 7 206 9 33 10 110 12 35 13 15 14 26 16 205 17 152 19 5 21 120 23 59 24 18 28 155 30 98 31 54 34 140 36 40 37 57 38 73 46 41 47 11 49 8 51 149 53 2 55 88 58 27 61 175 62 191 63 209 64 119 67 111 69 66 71 121 72 128 74 ...

result:

ok 13 testcases

Subtask #5:

score: 0

Wrong Answer

Test #36:

score: 15

Accepted

time: 4ms

memory: 3804kb

input:

5
400 1
266 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 ...

output:

266 132 269 265 131 270 264 130 271 263 129 272 262 128 273 261 127 274 260 126 275 259 125 276 258 124 277 257 123 278 256 122 279 255 121 280 254 120 281 253 119 282 252 118 283 251 117 284 250 116 285 249 115 286 248 114 287 247 113 288 246 112 289 245 111 290 244 110 291 243 109 292 242 108 293 ...

result:

ok 5 testcases

Test #37:

score: 15

Accepted

time: 4ms

memory: 3592kb

input:

9
317 8
53 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53
64 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 ...

output:

317 230 51 84 121 316 229 50 83 120 315 228 49 82 119 314 227 48 81 118 313 226 47 80 251 312 225 46 79 250 311 224 45 78 249 310 223 44 77 248 309 222 43 76 247 308 221 42 75 246 307 220 41 74 245 306 219 40 73 244 305 218 39 72 243 304 217 38 71 242 303 216 37 70 241 302 215 36 69 240 301 214 35 6...

result:

ok 9 testcases

Test #38:

score: 15

Accepted

time: 4ms

memory: 3680kb

input:

14
351 3
143 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147...

output:

210 351 65 209 350 64 208 349 63 207 348 62 206 347 61 205 346 60 204 345 59 203 344 58 202 343 57 201 342 56 200 341 55 199 340 54 198 339 53 197 338 52 196 337 51 195 336 50 194 335 49 193 334 48 192 333 47 191 332 46 190 331 45 189 330 44 188 329 43 187 328 42 186 327 41 185 326 40 184 325 39 183...

result:

ok 14 testcases

Test #39:

score: 15

Accepted

time: 0ms

memory: 3672kb

input:

5
400 0
400 1
400 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 ...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 5 testcases

Test #40:

score: 15

Accepted

time: 4ms

memory: 3680kb

input:

5
400 2
266 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 ...

output:

266 132 398 265 131 397 264 130 396 263 129 395 262 128 394 261 127 393 260 126 392 259 125 391 258 124 390 257 123 389 256 122 388 255 121 387 254 120 386 253 119 385 252 118 384 251 117 383 250 116 382 249 115 381 248 114 380 247 113 379 246 112 378 245 111 377 244 110 376 243 109 375 242 108 374 ...

result:

ok 5 testcases

Test #41:

score: 15

Accepted

time: 4ms

memory: 3812kb

input:

5
399 2
266 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 ...

output:

266 133 399 265 132 398 264 131 397 263 130 396 262 129 395 261 128 394 260 127 393 259 126 392 258 125 391 257 124 390 256 123 389 255 122 388 254 121 387 253 120 386 252 119 385 251 118 384 250 117 383 249 116 382 248 115 381 247 114 380 246 113 379 245 112 378 244 111 377 243 110 376 242 109 375 ...

result:

ok 5 testcases

Test #42:

score: 15

Accepted

time: 4ms

memory: 3884kb

input:

5
398 2
265 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 ...

output:

265 132 397 264 131 396 263 130 395 262 129 394 261 128 393 260 127 392 259 126 391 258 125 390 257 124 389 256 123 388 255 122 387 254 121 386 253 120 385 252 119 384 251 118 383 250 117 382 249 116 381 248 115 380 247 114 379 246 113 378 245 112 377 244 111 376 243 110 375 242 109 374 241 108 373 ...

result:

ok 5 testcases

Test #43:

score: 0

Wrong Answer

time: 4ms

memory: 3628kb

input:

194
10 3
3 1 2 3
4 6 7 8 9
3 3 4 5
10 2
4 4 5 6 7
3 1 2 3
10 2
3 7 8 9
4 2 3 4 5
10 2
3 7 8 9
3 2 3 4
10 3
4 7 8 9 10
3 1 2 3
4 4 5 6 7
10 2
5 2 3 4 5 6
3 8 9 10
10 3
3 8 9 10
5 3 4 5 6 7
3 1 2 3
10 3
3 2 3 4
4 4 5 6 7
3 8 9 10
10 3
3 1 2 3
3 7 8 9
3 5 6 7
10 2
3 6 7 8
5 1 2 3 4 5
10 2
4 7 8 9 10
4 ...

output:

9 5 1 8 4 10 7 3 6 2 
7 3 9 6 2 10 5 1 4 8 
5 9 6 4 8 10 3 7 2 1 
4 9 1 10 3 8 5 2 7 6 
7 10 2 6 9 1 5 8 4 3 
6 10 5 9 4 8 3 1 2 7 
7 2 6 1 5 10 4 9 3 8 
7 10 2 6 9 1 5 8 4 3 
7 9 2 10 6 8 1 5 3 4 
5 8 4 7 3 6 2 9 1 10 
5 10 1 4 9 6 3 8 2 7 
8 10 2 7 9 1 6 4 5 3 
9 3 8 2 7 1 6 4 5 10 
5 1 9 4 6 10 3...

result:

wrong answer [testcase 12] p[8] = 4, p[9] = 5, p[10] = 3 are in the same group #2.

Subtask #6:

score: 0

Skipped

Dependency #1:

Subtask #7:

score: 6

Accepted

Dependency #4:

100%

Accepted

Test #63:

score: 6

Accepted

time: 4ms

memory: 3668kb

input:

1
2000 1
2000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 9...

output:

-1

result:

ok 1 testcase

Test #64:

score: 6

Accepted

time: 4ms

memory: 3564kb

input:

3
662 1
229 600 517 511 337 123 299 508 267 603 127 57 460 455 372 265 616 202 355 240 37 391 172 597 281 385 270 618 214 541 598 501 330 264 427 516 216 108 582 439 486 481 278 641 590 550 437 331 121 478 64 433 40 114 362 354 498 527 21 591 334 537 432 657 80 163 49 546 134 453 458 242 67 445 197 ...

output:

345 1 359 619 2 360 504 3 363 366 5 364 273 6 365 92 7 367 159 8 369 237 9 370 166 11 371 499 12 373 48 13 374 169 14 376 528 15 377 185 18 378 153 19 379 68 20 380 194 22 383 208 24 384 152 25 387 256 27 388 283 28 389 244 29 392 368 30 393 78 35 394 38 36 396 476 39 397 170 41 398 429 42 399 94 43...

result:

ok 3 testcases

Test #65:

score: 6

Accepted

time: 4ms

memory: 3620kb

input:

4
457 1
252 9 310 262 308 363 73 220 326 362 313 366 57 447 100 408 140 13 228 433 130 435 426 177 277 181 19 44 417 180 40 425 287 327 173 27 128 232 379 58 34 422 443 243 151 217 298 272 28 20 196 317 88 341 72 289 76 424 104 17 138 342 195 295 106 344 7 274 390 182 178 12 4 231 83 233 69 81 105 1...

output:

16 272 354 10 298 356 82 217 361 46 151 364 306 243 367 307 443 369 271 422 370 33 34 371 30 58 373 453 379 375 111 232 376 431 128 377 312 27 380 5 173 381 441 327 382 265 287 384 93 425 385 14 40 387 207 180 388 321 417 389 256 44 391 436 19 392 318 181 393 94 277 394 167 177 396 101 426 401 270 4...

result:

ok 4 testcases

Test #66:

score: 6

Accepted

time: 4ms

memory: 3692kb

input:

10
653 1
138 12 140 404 515 218 619 162 2 411 217 441 631 182 90 395 313 181 245 89 134 58 258 554 215 201 448 341 197 602 593 480 186 590 300 169 45 600 275 289 224 13 651 517 636 612 231 27 272 131 76 295 91 581 466 314 307 248 464 284 204 147 471 606 518 506 428 156 591 306 450 372 566 71 459 1 5...

output:

139 3 174 360 528 331 4 176 361 529 453 5 177 362 530 322 6 179 363 531 594 7 180 364 532 550 8 184 365 533 630 9 185 367 534 26 10 187 368 535 267 11 188 369 536 109 14 189 370 537 261 15 190 371 538 469 16 191 373 539 38 17 192 374 540 183 18 194 375 541 175 19 195 376 542 165 20 198 377 543 503 2...

result:

ok 10 testcases

Test #67:

score: 6

Accepted

time: 4ms

memory: 3888kb

input:

7
4 1
3 2 1 3
66 1
43 55 34 43 49 3 51 41 58 52 57 23 5 6 20 45 61 12 33 46 39 44 2 60 4 16 27 35 32 22 30 9 13 10 37 42 36 7 62 18 64 47 15 54
356 1
195 138 35 115 7 298 169 290 218 68 106 223 78 279 188 172 47 227 176 99 224 155 178 198 177 251 276 191 324 187 111 132 122 221 192 240 225 15 195 2 ...

output:

-1
54 39 14 15 46 17 47 33 19 64 12 21 18 61 24 62 45 25 7 20 26 36 6 28 42 5 29 37 23 31 10 57 38 13 52 40 9 58 48 30 41 50 22 51 53 32 3 56 35 49 59 27 43 63 16 34 65 4 55 66 60 1 2 8 44 11 
86 192 287 10 221 288 268 122 292 164 132 293 98 111 296 73 187 297 341 324 300 22 191 301 323 276 302 310 ...

result:

ok 7 testcases

Test #68:

score: 6

Accepted

time: 4ms

memory: 3620kb

input:

8
249 1
231 43 76 106 219 47 63 158 191 237 151 28 149 50 49 62 44 238 97 32 168 25 178 83 27 105 164 122 22 184 65 147 67 247 59 157 186 26 81 200 205 163 134 170 20 64 56 209 10 230 148 177 231 69 214 173 189 152 80 175 141 121 125 241 116 118 31 68 124 71 197 82 2 8 87 225 117 243 196 222 161 156...

output:

-1
-1
117 152 81 138 17 82 11 68 89 128 149 90 159 155 93 56 166 97 95 141 100 71 105 101 156 157 103 62 40 104 88 102 106 94 25 109 58 134 110 36 145 113 162 132 115 153 19 116 163 37 119 13 96 120 38 118 121 107 65 124 76 129 130 72 114 131 87 127 133 139 98 135 29 21 137 140 126 143 92 122 144 17...

result:

ok 8 testcases

Test #69:

score: 6

Accepted

time: 4ms

memory: 3592kb

input:

15
341 1
197 59 87 175 86 177 124 235 269 21 210 194 293 107 158 291 122 328 317 331 226 93 276 333 248 282 157 310 300 245 208 148 52 50 26 164 37 143 169 163 83 297 284 154 341 228 95 149 279 259 309 102 57 137 25 298 153 270 79 327 301 70 184 103 249 126 237 221 82 65 41 152 306 320 55 186 314 33...

output:

104 137 197 295 57 198 288 102 200 4 309 201 92 259 202 12 279 204 266 149 205 240 95 209 214 228 211 20 341 216 146 154 222 308 284 227 125 297 229 78 83 230 260 163 231 253 169 233 265 143 234 207 37 236 46 164 238 123 26 239 5 50 242 62 52 246 53 148 251 268 208 255 45 245 258 336 300 261 8 310 2...

result:

ok 15 testcases

Test #70:

score: 6

Accepted

time: 0ms

memory: 3748kb

input:

1
2000 1
1333 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 9...

output:

1333 666 1335 1332 665 1336 1331 664 1337 1330 663 1338 1329 662 1339 1328 661 1340 1327 660 1341 1326 659 1342 1325 658 1343 1324 657 1344 1323 656 1345 1322 655 1346 1321 654 1347 1320 653 1348 1319 652 1349 1318 651 1350 1317 650 1351 1316 649 1352 1315 648 1353 1314 647 1354 1313 646 1355 1312 6...

result:

ok 1 testcase

Test #71:

score: 6

Accepted

time: 4ms

memory: 3700kb

input:

1
2000 1
1334 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 9...

output:

-1

result:

ok 1 testcase

Test #72:

score: 6

Accepted

time: 4ms

memory: 3732kb

input:

1
1999 1
1332 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 9...

output:

1332 665 1335 1331 664 1336 1330 663 1337 1329 662 1338 1328 661 1339 1327 660 1340 1326 659 1341 1325 658 1342 1324 657 1343 1323 656 1344 1322 655 1345 1321 654 1346 1320 653 1347 1319 652 1348 1318 651 1349 1317 650 1350 1316 649 1351 1315 648 1352 1314 647 1353 1313 646 1354 1312 645 1355 1311 6...

result:

ok 1 testcase

Test #73:

score: 6

Accepted

time: 0ms

memory: 3644kb

input:

1
1999 1
1333 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 9...

output:

-1

result:

ok 1 testcase

Test #74:

score: 6

Accepted

time: 4ms

memory: 3968kb

input:

1
1998 1
1332 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 9...

output:

1332 666 1333 1331 665 1334 1330 664 1335 1329 663 1336 1328 662 1337 1327 661 1338 1326 660 1339 1325 659 1340 1324 658 1341 1323 657 1342 1322 656 1343 1321 655 1344 1320 654 1345 1319 653 1346 1318 652 1347 1317 651 1348 1316 650 1349 1315 649 1350 1314 648 1351 1313 647 1352 1312 646 1353 1311 6...

result:

ok 1 testcase

Test #75:

score: 6

Accepted

time: 4ms

memory: 3632kb

input:

1
1998 1
1333 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 9...

output:

-1

result:

ok 1 testcase

Test #76:

score: 6

Accepted

time: 4ms

memory: 3636kb

input:

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
...

result:

ok 666 testcases

Test #77:

score: 6

Accepted

time: 4ms

memory: 3688kb

input:

2
439 1
275 112 243 59 363 395 337 124 84 37 385 212 9 245 375 348 46 321 436 10 400 25 4 6 435 292 83 433 104 366 415 86 340 235 199 407 401 326 64 325 13 294 207 17 273 341 382 298 214 41 365 206 430 307 426 138 241 169 101 250 282 159 291 234 347 135 92 151 71 357 154 305 306 118 247 256 69 434 3...

output:

185 183 144 11 232 146 260 91 148 129 176 149 52 158 152 263 284 155 201 318 157 95 150 160 258 309 162 229 161 163 192 173 167 410 343 170 54 383 172 316 145 174 281 28 178 408 264 179 20 66 180 338 27 184 164 121 188 329 403 194 12 219 195 345 68 198 44 79 200 389 249 202 42 377 203 392 240 204 27...

result:

ok 2 testcases

Subtask #8:

score: 0

Skipped

Dependency #5:

Subtask #9:

score: 0

Skipped