QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#423574#1256. Delete Two Vertices AgainDitaMirikaML 1225ms136516kbC++232.5kb2024-05-28 10:55:002024-05-28 10:55:01

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

4 4
1 2
2 3
3 1
4 1

output:

0101

result:

ok OK. Jury's and participant's answers coincide. We don't know if they are both correct or both wrong.

Test #2:

score: 0
Accepted
time: 5ms
memory: 17972kb

input:

3 3
1 2
2 3
3 1

output:

111

result:

ok OK. Jury's and participant's answers coincide. We don't know if they are both correct or both wrong.

Test #3:

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

input:

3 2
1 2
2 3

output:

11

result:

ok OK. Jury's and participant's answers coincide. We don't know if they are both correct or both wrong.

Test #4:

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

input:

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

output:

1011011

result:

ok OK. Jury's and participant's answers coincide. We don't know if they are both correct or both wrong.

Test #5:

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

input:

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

output:

111111111111111111111111111111111111111

result:

ok OK. Jury's and participant's answers coincide. We don't know if they are both correct or both wrong.

Test #6:

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

input:

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

output:

110111010011

result:

ok OK. Jury's and participant's answers coincide. We don't know if they are both correct or both wrong.

Test #7:

score: 0
Accepted
time: 1174ms
memory: 136436kb

input:

300000 300000
1 125583
1 226455
2 42202
2 265465
2 292498
3 199795
4 241628
5 96520
6 100749
6 213843
7 186924
8 239025
8 286308
9 103103
10 161146
11 81159
11 151301
12 6769
12 175614
12 262561
13 165510
14 107584
14 155920
14 166283
14 186225
15 24511
15 105534
15 263647
16 16253
16 141758
16 2560...

output:

000001010101001100001000000000000000010000000000000000000000000001000010100000001000100000000000000000000000000000000001001100000100000000000000000001000000000000000000000100001000000010000010110100100000001010010101000100000000000000010000000000000000000010000000000000110000010000101000001000000001...

result:

ok OK. Jury's and participant's answers coincide. We don't know if they are both correct or both wrong.

Test #8:

score: 0
Accepted
time: 1173ms
memory: 136348kb

input:

300000 300000
1 162811
2 138525
2 205299
2 288706
3 60572
3 74088
3 127663
4 246045
5 45829
5 252773
6 15469
6 257288
6 288184
7 82681
7 173462
8 124407
9 2612
9 48156
9 118342
10 43567
10 294037
11 63181
11 168420
11 250865
12 151307
12 158808
13 64625
13 266232
14 276021
15 142611
16 62738
16 1765...

output:

000000000000001000000000101001000010000010000010000000100010000000000000000000000010100000000000101001000000000000000000000000000000000000000100000001110000000000000000000000010010100000000000000001000000000000000000000101000000101010001000101000000000000000000001100000001000001000000000100000000000...

result:

ok OK. Jury's and participant's answers coincide. We don't know if they are both correct or both wrong.

Test #9:

score: 0
Accepted
time: 1225ms
memory: 136384kb

input:

300000 300000
1 34885
2 96948
2 168723
2 187175
3 5835
4 156187
4 165385
4 294023
5 86353
5 185975
5 252890
6 73705
7 59212
7 164589
8 140432
9 96944
9 100558
10 33019
11 25103
11 244580
11 297854
12 165955
12 213096
13 68011
13 69872
13 201627
14 174660
15 103457
15 276269
16 55924
16 186094
17 256...

output:

000000000001000000000000001000011000000000000000000110000000010001000100000100000010000000000000000010010000101000000000010000000000000000000000011000010000100001100000010000000000010110101100110000000000000000001000010111100100000000000000000000001000000000110000000000000000000000000000000000000000...

result:

ok OK. Jury's and participant's answers coincide. We don't know if they are both correct or both wrong.

Test #10:

score: 0
Accepted
time: 1160ms
memory: 136304kb

input:

300000 300000
1 177874
2 8218
3 198060
4 214435
5 188360
5 207173
5 277097
6 231421
7 132370
7 235234
8 207170
8 216290
9 191646
10 52411
10 108715
10 112779
10 201014
11 138870
12 265196
13 227645
14 195317
14 223838
14 280275
14 295597
15 25468
15 246212
16 9179
16 48049
16 132610
17 105687
17 297...

output:

010100001000000000010000100000101000000000000000011001010000111101100000000000110000000101001000100010100010000000000010000000000000000000100100001000100000000000000000100010000000000000000000010000000100000000000000000001000000000000010100000000010000010000101000100000000000000000000000000000010000...

result:

ok OK. Jury's and participant's answers coincide. We don't know if they are both correct or both wrong.

Test #11:

score: 0
Accepted
time: 1157ms
memory: 136516kb

input:

300000 300000
1 54760
2 257942
3 116434
4 5013
4 29020
4 38109
4 275136
5 109601
5 284054
6 228316
6 254970
7 207215
8 19104
8 272726
9 79436
10 292551
11 13982
11 26278
11 96345
12 36575
12 181784
12 208893
13 13219
13 39608
13 44436
13 69629
13 242620
14 5950
14 9745
14 11412
14 57874
14 92103
15 ...

output:

001000010100011100000000000000001001000000000000000001000000000000000000000000000001000000100000101001000000100010001000000010000000100000000000001000000000000010000000000000000000000001000100000000010000000000000000000000000000000100000000000000000011000000010010100000000000000000000000110110000010...

result:

ok OK. Jury's and participant's answers coincide. We don't know if they are both correct or both wrong.

Test #12:

score: -100
Memory Limit Exceeded

input:

775 299925
386 558
760 764
266 613
557 747
24 368
455 687
256 352
289 400
489 587
115 158
108 281
190 214
293 716
304 731
117 164
290 654
372 375
142 336
489 718
245 399
246 495
584 677
204 263
379 595
67 722
20 644
151 675
155 164
113 420
174 427
667 741
224 614
688 689
279 287
177 200
488 579
50 6...

output:

111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result: