QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#877549#9065. Acceptable Seating ArrangementsMaMengQiAC ✓2ms3968kbC++171.7kb2025-01-31 23:18:422025-01-31 23:18:43

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3712kb

input:

2 3
1 4 5
2 3 6
3 5 6
1 2 4

output:

4
1 1 2 1
1 1 2 2
1 3 2 3
1 2 2 3

result:

ok

Test #2:

score: 0
Accepted
time: 1ms
memory: 3712kb

input:

20 20
381 382 383 384 385 386 387 388 389 390 391 392 393 394 395 396 397 398 399 400
361 362 363 364 365 366 367 368 369 370 371 372 373 374 375 376 377 378 379 380
341 342 343 344 345 346 347 348 349 350 351 352 353 354 355 356 357 358 359 360
321 322 323 324 325 326 327 328 329 330 331 332 333 33...

output:

0

result:

ok

Test #3:

score: 0
Accepted
time: 0ms
memory: 3712kb

input:

20 20
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
10...

output:

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

result:

ok

Test #4:

score: 0
Accepted
time: 1ms
memory: 3584kb

input:

1 19
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19

output:

0

result:

ok

Test #5:

score: 0
Accepted
time: 0ms
memory: 3584kb

input:

16 1
9
10
7
12
2
1
3
15
13
8
5
4
14
11
6
16
16
10
14
4
6
9
8
5
12
3
13
15
2
1
11
7

output:

12
6 1 14 1
5 1 13 1
7 1 10 1
12 1 4 1
11 1 8 1
15 1 5 1
3 1 16 1
1 1 6 1
1 1 15 1
12 1 9 1
12 1 11 1
1 1 3 1

result:

ok

Test #6:

score: 0
Accepted
time: 0ms
memory: 3712kb

input:

3 4
2 4 7 12
1 5 9 10
3 6 8 11
3 6 7 10
2 4 5 9
1 8 11 12

output:

11
2 1 3 1
1 1 2 1
1 2 2 2
1 3 2 3
1 2 2 3
3 2 1 2
3 3 1 3
3 2 1 3
3 3 2 4
3 4 1 4
3 3 1 4

result:

ok

Test #7:

score: 0
Accepted
time: 1ms
memory: 3840kb

input:

14 17
7 32 33 34 38 45 46 78 114 135 151 162 172 200 218 225 233
24 39 50 76 88 92 112 125 131 159 175 176 186 209 210 221 237
14 25 56 70 73 87 107 132 134 152 158 178 179 181 194 195 213
26 30 53 80 94 99 100 103 110 111 115 137 141 155 204 211 212
13 22 40 54 60 62 68 97 117 126 150 163 165 191 2...

output:

571
8 1 10 1
12 2 5 1
12 1 5 1
7 2 8 1
7 1 8 1
12 3 11 1
12 2 11 1
12 1 11 1
7 3 4 1
7 2 4 1
7 1 4 1
1 1 11 2
9 1 8 2
7 3 9 1
7 2 9 1
7 1 9 1
7 1 10 2
6 2 3 1
12 5 8 3
12 4 8 3
12 3 8 3
12 2 8 3
12 1 8 3
6 2 4 2
13 5 4 3
13 4 4 3
13 3 4 3
13 2 4 3
7 1 2 1
12 3 5 2
12 2 5 2
14 1 1 1
13 5 10 3
13 4 10...

result:

ok

Test #8:

score: 0
Accepted
time: 0ms
memory: 3840kb

input:

20 20
29 62 68 81 100 102 133 138 145 152 173 199 212 230 243 249 254 266 329 346
18 56 98 103 105 139 156 168 170 177 187 205 208 222 311 315 341 350 355 369
5 28 33 87 140 149 153 159 181 215 226 258 263 276 280 287 358 379 383 392
24 37 39 49 92 101 104 119 129 130 161 231 237 253 283 321 357 374...

output:

1269
16 2 3 1
16 1 3 1
16 2 13 1
16 1 13 1
9 2 6 1
9 1 6 1
18 1 6 2
16 7 3 2
16 6 3 2
16 5 3 2
16 4 3 2
16 3 3 2
16 2 3 2
16 1 3 2
17 2 15 1
17 1 15 1
8 2 10 1
8 1 10 1
11 2 8 1
11 1 8 1
16 6 2 1
16 5 2 1
16 4 2 1
16 3 2 1
16 2 2 1
16 1 2 1
16 11 7 1
16 10 7 1
16 9 7 1
16 8 7 1
16 7 7 1
16 6 7 1
16 ...

result:

ok

Test #9:

score: 0
Accepted
time: 2ms
memory: 3968kb

input:

20 20
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
10...

output:

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

result:

ok
English 繁體中文 简体中文

Server Time: 2025-02-01 16:48:44 | OpenSource Project