QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#162914#5088. Two Choreographiesntu_vjudge_1WA 56ms14252kbC++172.0kb2023-09-03 17:41:032023-09-03 17:41:05

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 6192kb

input:

4
1 2
1 3
1 4
2 3
2 4

output:

3
3 2 1
4 2 1

result:

ok 

Test #2:

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

input:

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

output:

3
3 2 1
5 2 1

result:

ok 

Test #3:

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

input:

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

output:

3
6 5 2
5 2 1

result:

ok 

Test #4:

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

input:

40
1 16
1 40
2 4
2 16
2 36
3 25
3 38
4 1
4 13
5 11
5 27
6 4
7 5
7 11
8 10
8 14
8 24
9 34
10 20
12 35
13 2
14 10
14 20
15 18
15 28
15 31
16 6
16 13
17 5
17 11
17 27
18 9
19 1
19 4
19 16
20 24
21 12
21 33
21 35
22 38
23 12
23 21
25 28
25 31
25 34
25 38
26 14
26 20
27 7
27 11
28 3
28 31
29 16
29 19
30 ...

output:

7
36 29 19 4 2 16 1
31 34 9 18 15 28 25

result:

ok 

Test #5:

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

input:

201
1 7
1 114
1 119
2 49
2 93
4 197
5 139
6 1
6 27
7 39
7 121
8 127
9 130
9 145
11 106
11 136
11 193
12 2
12 116
13 55
13 69
13 105
13 187
13 196
14 144
14 177
15 127
15 134
15 145
15 155
15 184
15 199
16 96
16 177
17 20
21 100
22 68
22 71
22 81
22 142
23 148
23 190
24 12
24 81
24 89
25 158
25 159
2...

output:

27
151 51 167 102 40 154 192 190 23 148 147 141 77 100 21 32 66 43 61 96 16 33 74 58 86 115 19
51 167 102 40 154 192 190 23 148 147 141 77 100 21 32 66 43 61 96 16 33 74 58 86 115 19 46

result:

ok 

Test #6:

score: 0
Accepted
time: 3ms
memory: 6612kb

input:

8000
2 1508
2 3068
3 5268
3 5501
6 266
6 2737
6 3197
6 5863
6 6697
7 3492
9 427
9 794
9 3114
9 5509
10 2257
10 4348
11 1479
11 1957
11 2230
11 2500
11 3182
11 4399
11 5051
11 7727
12 7669
13 1403
13 5753
14 2871
14 6956
14 7959
15 6902
17 1630
17 3155
17 5950
18 7232
19 125
19 3280
19 5648
20 6879
2...

output:

878
7493 3926 1575 7303 7478 650 7064 7333 4054 7110 3096 4288 7515 7797 7981 4446 3958 6318 983 6409 2256 2983 4164 1626 1243 7740 7011 5080 6056 4065 435 1768 3523 2075 5002 865 3117 4046 1693 5853 2595 7131 2518 4082 1095 5883 5993 5924 7664 1497 3934 5758 6140 7857 3957 7377 7142 2509 4987 5913 ...

result:

ok 

Test #7:

score: 0
Accepted
time: 56ms
memory: 14216kb

input:

99999
1 11261
1 21544
2 9017
2 63063
2 97990
3 11995
3 42473
4 19846
5 38099
6 35872
6 80509
7 73231
8 12356
9 35384
10 45091
12 86727
13 4938
13 48917
14 62383
14 89846
15 28458
15 44277
15 51725
15 84522
16 93258
17 13934
17 42238
18 19000
19 11278
19 23672
19 61502
19 78791
20 85057
20 88080
21 2...

output:

11804
97546 63100 80556 4607 68085 94999 75626 70436 41356 5830 40020 74509 88363 37313 64104 42482 23887 89295 76674 86323 24877 46302 52961 75385 85436 10425 20050 11285 81417 94522 85877 39224 72059 91230 56975 22398 80169 15706 96183 91752 91431 28318 58819 80879 97422 45363 81994 69153 74243 31...

result:

ok 

Test #8:

score: 0
Accepted
time: 45ms
memory: 14252kb

input:

100000
1 68531
2 97359
4 68578
4 83098
4 98443
5 8053
5 30270
5 86617
6 7074
6 12266
6 69396
7 52675
7 78316
7 90757
7 92242
8 32677
8 41353
8 41457
8 74508
9 44234
10 4973
10 38390
10 96049
11 28007
11 68620
13 3016
14 36748
15 8147
15 25110
15 28489
15 72947
15 99347
16 70760
17 12774
17 68407
17 ...

output:

11913
53543 70136 25103 56130 85498 56595 74298 54760 88152 95800 87811 88474 11457 72038 83323 43169 15773 71032 38080 43686 91956 88726 64425 38680 13941 2280 90668 3307 57375 77898 84141 92734 88247 48283 26976 44567 36363 83563 95489 94634 59293 54600 98034 98054 56777 62018 58406 59650 78628 32...

result:

ok 

Test #9:

score: -100
Wrong Answer
time: 1ms
memory: 6288kb

input:

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

output:

3
5 0 6 
6 5 4

result:

wrong answer Integer 0 violates the range [1, 7]