QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#410691#6664. 학생들ahihi123416 92ms12820kbC++14848b2024-05-14 11:31:012024-05-14 11:31:01

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0
Wrong Answer

Test #1:

score: 12
Accepted
time: 1ms
memory: 3724kb

input:

10 10
4 4
7 7
1 1
6 6
7 7
2 2
4 4
4 4
7 7
6 6

output:

5
1 2 4 6 7 

result:

ok 2 lines

Test #2:

score: 12
Accepted
time: 0ms
memory: 3964kb

input:

10 10
4 4
8 8
4 4
3 3
1 1
7 7
3 3
6 6
7 7
4 4

output:

6
1 3 4 6 7 8 

result:

ok 2 lines

Test #3:

score: 12
Accepted
time: 0ms
memory: 3728kb

input:

10 10
2 2
0 0
2 2
5 5
2 2
3 3
6 6
4 4
2 2
1 1

output:

7
0 1 2 3 4 5 6 

result:

ok 2 lines

Test #4:

score: 12
Accepted
time: 0ms
memory: 3964kb

input:

10 10
8 8
0 2
7 7
5 5
0 3
5 5
9 9
7 7
6 6
3 3

output:

7
0 1 2 3 5 6 7 8 9 

result:

ok 2 lines

Test #5:

score: 12
Accepted
time: 0ms
memory: 3720kb

input:

10 10
3 3
1 1
2 2
3 3
6 9
2 2
2 3
4 4
1 4
2 2

output:

5
1 2 3 4 6 7 8 9 

result:

ok 2 lines

Test #6:

score: 12
Accepted
time: 0ms
memory: 3732kb

input:

10 10
0 6
0 7
0 5
6 6
0 8
3 4
0 6
5 5
6 6
0 2

output:

4
0 1 2 3 4 5 6 

result:

ok 2 lines

Test #7:

score: 12
Accepted
time: 0ms
memory: 3732kb

input:

5 3
0 4
1 1
3 3

output:

2
1 3 

result:

ok 2 lines

Test #8:

score: 0
Wrong Answer
time: 0ms
memory: 3720kb

input:

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

output:

4
3 5 7 9 

result:

wrong answer 2nd lines differ - expected: '2 3 4 5 6 7 8 9', found: '3 5 7 9 '

Subtask #2:

score: 6
Accepted

Test #22:

score: 6
Accepted
time: 1ms
memory: 3832kb

input:

2500 2500
436 436
48 48
971 971
2223 2223
2046 2046
1706 1706
1847 1847
1739 1739
2398 2398
525 525
2479 2479
490 490
1434 1434
2160 2160
2049 2049
771 771
1758 1758
1651 1651
1496 1496
538 538
586 586
2141 2141
198 198
895 895
1231 1231
1478 1478
923 923
1398 1398
1103 1103
1226 1226
723 723
48 48
...

output:

1574
2 3 4 7 8 9 10 11 12 14 18 20 22 24 25 26 29 35 36 37 39 40 42 43 44 45 46 47 48 49 50 52 53 55 56 57 60 61 62 63 65 66 69 70 72 73 76 78 79 80 81 83 88 89 90 92 93 94 95 96 97 99 101 103 104 107 109 110 111 112 113 116 117 119 120 123 125 126 128 129 131 132 134 135 138 140 141 142 146 147 148...

result:

ok 2 lines

Test #23:

score: 6
Accepted
time: 1ms
memory: 3800kb

input:

2500 2500
1360 1360
1596 1596
716 716
1701 1701
1904 1904
483 483
1330 1330
523 523
1962 1962
2207 2207
623 623
234 234
1525 1525
889 889
1564 1564
1188 1188
1980 1980
1709 1709
2014 2014
2483 2483
1231 1231
2215 2215
207 207
278 278
292 292
1686 1686
1632 1632
1055 1055
212 212
1096 1096
2246 2246
...

output:

1559
1 5 6 7 8 9 10 11 12 14 16 17 19 21 22 23 25 26 27 29 30 31 32 33 37 38 39 44 45 46 47 49 50 51 53 57 58 59 60 63 64 66 67 68 69 71 74 75 76 77 78 80 81 86 87 88 89 90 91 92 95 96 97 98 99 100 101 102 103 105 106 107 108 109 112 114 115 116 117 118 120 121 122 123 125 126 129 130 131 132 134 14...

result:

ok 2 lines

Test #24:

score: 6
Accepted
time: 0ms
memory: 3832kb

input:

2500 2500
2488 2488
1044 1044
1474 1474
1383 1383
1157 1157
1760 1760
5 5
2215 2215
1117 1117
1593 1593
1062 1062
785 785
1819 1819
630 630
1887 1887
797 797
1598 1598
1163 1163
236 236
1724 1724
2479 2479
2492 2492
217 217
2161 2161
1649 1649
2099 2099
853 853
1119 1119
2228 2228
762 762
1676 1676
...

output:

1564
1 2 4 5 6 7 9 11 12 13 14 15 17 19 20 21 22 30 31 36 38 39 40 41 42 43 45 46 47 52 53 54 55 56 57 62 65 67 68 69 72 73 75 77 78 79 81 82 83 85 86 87 89 90 91 92 93 94 96 97 98 99 100 102 103 104 105 106 107 108 110 112 113 118 124 125 129 130 131 134 136 137 139 141 143 145 147 153 155 157 159 ...

result:

ok 2 lines

Test #25:

score: 6
Accepted
time: 90ms
memory: 12680kb

input:

250000 250000
61398 61398
65187 65187
31467 31467
25406 25406
186007 186007
190060 190060
218634 218634
163756 163756
18209 18209
219280 219280
144182 144182
708 708
240134 240134
244318 244318
140483 140483
31782 31782
223740 223740
200601 200601
244554 244554
231146 231146
236029 236029
1529 1529
...

output:

158309
0 1 6 7 8 9 11 15 16 17 18 19 21 22 23 24 25 26 28 29 32 33 34 35 36 38 40 41 42 43 45 46 49 51 53 56 57 58 59 60 61 64 66 69 74 75 76 77 78 79 80 81 82 84 86 90 93 94 95 96 97 99 100 102 104 105 106 111 114 115 116 117 118 120 121 123 125 126 127 129 130 132 133 134 135 136 137 138 140 141 1...

result:

ok 2 lines

Test #26:

score: 6
Accepted
time: 90ms
memory: 12616kb

input:

250000 250000
177526 177526
172544 172544
62021 62021
187588 187588
35260 35260
168837 168837
240617 240617
130448 130448
202364 202364
23462 23462
154621 154621
53555 53555
40224 40224
63855 63855
84998 84998
229700 229700
221462 221462
198159 198159
142572 142572
28090 28090
49777 49777
175114 175...

output:

158098
0 2 4 5 7 8 9 10 11 12 13 14 15 16 18 20 21 22 23 24 25 26 27 28 29 30 34 38 39 40 41 44 45 47 48 49 50 51 54 55 56 59 60 62 63 64 65 66 68 69 70 71 74 76 77 78 79 80 82 84 85 86 87 88 89 90 92 94 96 98 99 103 104 105 106 107 108 109 110 111 113 114 115 117 118 121 124 126 128 129 130 132 134...

result:

ok 2 lines

Test #27:

score: 6
Accepted
time: 86ms
memory: 12820kb

input:

250000 250000
228246 228246
188684 188684
99471 99471
41258 41258
134514 134514
121806 121806
12600 12600
31732 31732
201928 201928
77645 77645
197765 197765
113299 113299
123018 123018
140288 140288
55321 55321
210321 210321
193376 193376
169910 169910
73294 73294
100843 100843
146230 146230
72892 ...

output:

157898
0 2 3 4 6 7 8 9 10 12 13 14 15 17 22 23 25 26 27 28 29 30 31 34 35 36 37 38 39 41 42 45 46 47 48 49 50 51 53 55 60 62 64 65 66 67 69 70 71 72 73 75 76 80 81 82 83 85 86 87 88 89 91 96 99 101 103 105 109 110 113 115 117 118 119 120 122 123 124 125 127 128 129 130 131 132 134 135 140 144 146 14...

result:

ok 2 lines

Subtask #3:

score: 0
Skipped

Dependency #1:

0%

Subtask #4:

score: 10
Accepted

Test #41:

score: 10
Accepted
time: 88ms
memory: 12672kb

input:

250000 250000
159526 159526
198590 198590
55199 55199
129454 129454
149248 149248
230920 230920
158933 158936
215937 215937
173724 173724
151808 151808
168086 168086
218032 218035
153365 153365
70475 70475
68770 68779
121856 121856
143399 143400
124906 124906
92405 92405
149057 149057
124739 124739
...

output:

189514
28225 28226 28227 28228 28229 28230 28231 28232 28233 28234 28235 28236 28237 28238 28239 28240 28241 28242 28243 28244 28245 28246 28247 28248 28249 28250 28251 28252 28253 28254 28255 28256 28257 28258 28259 28260 28261 28262 28263 28264 28265 28266 28267 28268 28269 28270 28271 28272 28273...

result:

ok 2 lines

Test #42:

score: 10
Accepted
time: 82ms
memory: 11996kb

input:

250000 250000
216265 216265
211578 211578
220596 220596
135780 135795
182652 182652
226425 226431
118147 118147
230003 230005
116113 116113
219184 219184
95140 95140
133741 133745
169232 169236
103974 103974
202911 202924
172977 172978
122978 122983
213817 213826
127641 127641
219111 219111
213276 2...

output:

107887
90211 90212 90213 90214 90215 90216 90217 90218 90219 90220 90221 90222 90223 90224 90225 90226 90227 90228 90229 90230 90231 90232 90233 90234 90235 90236 90237 90238 90239 90240 90241 90242 90243 90244 90245 90246 90247 90248 90249 90250 90251 90252 90253 90254 90255 90256 90257 90258 90259...

result:

ok 2 lines

Test #43:

score: 10
Accepted
time: 79ms
memory: 11996kb

input:

250000 250000
114916 114916
165443 165443
127273 127273
155858 155861
105367 105367
196674 196765
114405 114406
121368 121368
169339 169339
122770 122770
141957 141957
165961 165961
120010 120010
192089 192091
109447 109447
176737 176741
154272 154273
144554 144554
175912 175916
101660 101660
193822...

output:

97074
74285 74286 74287 74288 74289 74290 74291 74292 74293 74294 74295 74296 74297 74298 74299 74300 74301 74302 74303 74304 74305 74306 74307 74308 74309 74310 74311 74312 74313 74314 74315 74316 74317 74318 74319 74320 74321 74322 74323 74324 74325 74326 74327 74328 74329 74330 74331 74332 74333 ...

result:

ok 2 lines

Test #44:

score: 10
Accepted
time: 92ms
memory: 12684kb

input:

250000 250000
206645 206645
142249 142249
185331 185331
209553 209553
180258 180258
191020 191020
215109 215109
107422 107422
178807 178807
194741 194741
230905 230905
181933 181933
49967 49967
197626 197626
93201 93201
79406 79406
96063 96063
143626 143627
92485 92485
153240 153240
178381 178381
13...

output:

189163
30228 30229 30230 30231 30232 30233 30234 30235 30236 30237 30238 30239 30240 30241 30242 30243 30244 30245 30246 30247 30248 30249 30250 30251 30252 30253 30254 30255 30256 30257 30258 30259 30260 30261 30262 30263 30264 30265 30266 30267 30268 30269 30270 30271 30272 30273 30274 30275 30276...

result:

ok 2 lines

Test #45:

score: 10
Accepted
time: 83ms
memory: 12720kb

input:

250000 250000
231994 231994
174060 174060
246465 246465
229829 229829
163360 163370
226475 226530
171208 171213
153822 153822
187155 187155
234165 234165
151731 151731
169019 169022
188254 188256
246153 246158
213432 213433
146706 146706
239080 239080
191931 191931
184120 184120
220793 220796
233281...

output:

108283
44036 44037 44038 44039 44040 44041 44042 44043 44044 44045 44046 44047 44048 44049 44050 44051 44052 44053 44054 44055 44056 44057 44058 44059 44060 44061 44062 44063 44064 44065 44066 44067 44068 44069 44070 44071 44072 44073 44074 44075 44076 44077 44078 44079 44080 44081 44082 44083 44084...

result:

ok 2 lines

Test #46:

score: 10
Accepted
time: 75ms
memory: 12120kb

input:

250000 250000
120116 120181
83928 83929
125943 125945
64486 64486
91786 91787
117002 117013
114234 114234
98924 98959
69118 69118
132031 132031
101490 101492
111084 111088
101318 101318
85121 85121
129691 129691
122231 122231
138574 138575
129485 129485
103887 103887
130488 130488
95492 95492
95437 ...

output:

97051
58182 58183 58184 58185 58186 58187 58188 58189 58190 58191 58192 58193 58194 58195 58196 58197 58198 58199 58200 58201 58202 58203 58204 58205 58206 58207 58208 58209 58210 58211 58212 58213 58214 58215 58216 58217 58218 58219 58220 58221 58222 58223 58224 58225 58226 58227 58228 58229 58230 ...

result:

ok 2 lines

Subtask #5:

score: 0
Wrong Answer

Test #47:

score: 0
Wrong Answer
time: 33ms
memory: 11104kb

input:

250000 212688
1 4
2 5
3 9
4 12
6 13
7 14
10 16
11 17
13 19
14 20
15 21
20 22
21 23
23 24
24 26
25 28
26 29
31 31
32 32
35 36
36 37
37 38
38 42
39 43
41 44
42 45
43 47
44 52
45 55
46 56
49 58
50 60
51 61
52 63
54 64
55 68
57 69
58 70
59 72
61 74
63 75
64 76
65 77
66 78
68 80
69 81
72 83
73 85
74 86
7...

output:

1791
4 13 20 23 26 31 32 36 38 43 52 64 77 91 103 115 127 128 139 150 158 167 176 186 194 205 210 215 220 226 227 233 238 246 257 258 265 272 273 283 292 293 302 315 324 333 334 344 355 370 371 386 387 402 414 428 438 447 456 465 474 475 483 484 485 492 498 499 500 501 507 517 526 535 543 544 550 55...

result:

wrong answer 2nd lines differ - expected: '4 13 20 23 26 31 32 36 38 43 5...851 249852 249853 249854 249855', found: '4 13 20 23 26 31 32 36 38 43 5...51 249327 249503 249679 249855 '

Subtask #6:

score: 0
Skipped

Dependency #1:

0%