QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#472255#1256. Delete Two Vertices AgainDitaMirikaWA 175ms103792kbC++234.1kb2024-07-11 15:19:122024-07-11 15:19:12

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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: 0ms
memory: 19964kb

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: 24108kb

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: 3ms
memory: 26376kb

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: 5ms
memory: 26100kb

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: 5ms
memory: 30252kb

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: 150ms
memory: 99700kb

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: 149ms
memory: 98176kb

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: 175ms
memory: 103792kb

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: 168ms
memory: 103240kb

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: 165ms
memory: 101996kb

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: 0
Accepted
time: 79ms
memory: 50724kb

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:

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

Test #13:

score: -100
Wrong Answer
time: 0ms
memory: 26388kb

input:

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

output:

111110101

result:

wrong answer Deleting vertices 1 and 3 makes graph disconnected, but participant claims otherwise.
English 繁體中文 简体中文

Server Time: 2024-12-04 21:10:55 | OpenSource Project