QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#863722#9449. New School Termucup-team4714TL 459ms16532kbC++233.1kb2025-01-19 21:37:532025-01-19 21:37:55

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

2 4
1 3
2 4
1 4
1 2

output:

1010

result:

ok Output is valid. OK

Test #2:

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

input:

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

output:

001101

result:

ok Output is valid. OK

Test #3:

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

input:

1 0

output:

10

result:

ok Output is valid. OK

Test #4:

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

input:

1 1
1 2

output:

01

result:

ok Output is valid. OK

Test #5:

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

input:

2 3
2 4
3 4
1 2

output:

0110

result:

ok Output is valid. OK

Test #6:

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

input:

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

output:

010101

result:

ok Output is valid. OK

Test #7:

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

input:

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

output:

10101001

result:

ok Output is valid. OK

Test #8:

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

input:

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

output:

1101000101

result:

ok Output is valid. OK

Test #9:

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

input:

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

output:

001001110110

result:

ok Output is valid. OK

Test #10:

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

input:

12 153
1 24
16 18
7 14
1 16
20 21
9 14
21 22
4 5
17 24
4 12
5 17
13 24
14 15
12 23
12 16
8 11
14 24
9 16
2 5
6 19
11 17
4 22
4 7
6 16
7 20
8 15
5 24
2 10
10 21
21 24
1 12
11 19
18 21
18 24
12 17
13 22
7 9
13 23
4 9
11 13
15 21
5 7
2 4
15 16
17 19
11 16
11 20
7 8
4 15
13 14
6 18
2 19
9 13
23 24
4 21
...

output:

000011100110010001111110

result:

ok Output is valid. OK

Test #11:

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

input:

259 33757
472 500
65 336
138 469
307 442
427 458
43 239
17 508
460 466
108 393
79 92
250 483
44 277
17 132
35 57
155 499
184 474
246 272
274 418
457 458
338 372
196 514
31 208
117 187
90 229
153 284
189 355
16 337
146 456
269 271
279 412
305 336
303 441
399 472
85 286
91 97
157 437
137 379
71 360
27...

output:

000111001101000110010001111000111111100000011101010011011101110001010010000001111000111010000011101001010001000011100101010011000101101100010101100101100101100010011000110100001110011000111101010100011001001110110101101101010101101001100110011110101001111011110001010001111101001110101101111001001100...

result:

ok Output is valid. OK

Test #12:

score: 0
Accepted
time: 20ms
memory: 9808kb

input:

811 265557
217 1153
383 1609
165 177
612 1602
1057 1428
37 436
135 1200
368 684
448 722
145 1583
325 1052
246 480
74 148
122 1111
1256 1327
304 1070
1285 1542
802 813
454 1563
265 1193
94 848
432 1156
429 1194
427 1230
1152 1406
1329 1355
702 845
591 1232
877 1288
1257 1549
340 659
1080 1333
910 137...

output:

110111111101000111011111111101011110100101000101001000000001111000101111010100100101110100110101000111110100111100100110111110100101110101111100011110101010011001101010100110010011011111011011110101111111011000001100001101110111111110100010011100011110111111010001011111110110011111100001010011011101...

result:

ok Output is valid. OK

Test #13:

score: 0
Accepted
time: 60ms
memory: 7888kb

input:

1691 323743
1246 2397
1445 2647
2010 2806
2001 2896
802 2258
2679 2976
2203 2875
2445 2698
137 3004
536 1800
2316 2520
594 1517
279 1558
1934 2871
57 1358
357 976
1764 2672
869 2137
1694 2201
491 1906
1177 1414
1304 1377
2454 2653
626 2637
1425 1677
620 876
1326 2085
404 874
626 1565
136 597
2885 31...

output:

000101110111111001001111011011101100010010100110100011010001111100011101110000111110111101011010000101000111000111001100011011001111001110110010001101001000001001001101011010101010111011011101000110100100000001101100111100001010111000100101101001010100100110110001011011001110011010000011000100010101...

result:

ok Output is valid. OK

Test #14:

score: 0
Accepted
time: 150ms
memory: 8016kb

input:

2891 285302
2273 3206
2376 4737
1075 5673
2493 5453
548 1902
603 1376
1948 2985
108 4730
2172 2948
947 1758
762 1558
2813 5701
2287 3502
297 1501
568 4247
4569 5071
832 3005
412 4226
1813 4519
726 3017
1658 3990
1771 3230
1705 2149
765 4782
5420 5652
3089 4727
4362 5054
1578 3729
1111 5740
2234 5691...

output:

001110110111111001100111000010110001001000011010100001010110101011011111011011111000101110011000000001111010101010010001000111101110110100111011001111111000110010101000000110100011111110110001010000001010101000111000111111111010100111001010100001110100011110111111111010100110110001110011110111001110...

result:

ok Output is valid. OK

Test #15:

score: 0
Accepted
time: 360ms
memory: 14292kb

input:

4413 717147
1990 3721
2169 8724
2894 5350
4689 5732
274 3456
3149 5664
463 6517
3482 7460
1820 5440
2995 6364
5476 7590
5989 8692
4286 7015
7520 8630
524 7821
3335 7017
1491 4477
6238 8230
6339 8087
565 8666
6188 6930
4280 7015
4393 8825
3686 6189
3711 6905
888 1997
2488 8544
9 3914
5135 5322
2778 6...

output:

101101100111010000110001100011010100101110101111100111111001010100010110110001010001100100001010011100001001011011100110011000000101000011111100011001101011101100001010111001111101110001011100001011101001101000011100110101011100101110110010100010111111110011011011010101001000000111100101110110001111...

result:

ok Output is valid. OK

Test #16:

score: 0
Accepted
time: 44ms
memory: 12624kb

input:

707 998991
16 83
733 1195
318 945
9 385
764 1338
396 833
408 1331
541 1405
167 1351
572 838
16 334
36 1071
765 873
445 930
48 168
857 1306
1066 1408
270 720
116 698
737 1136
460 1074
585 1195
492 690
1103 1122
698 1239
623 1355
30 140
952 1088
776 1138
71 525
690 1194
357 1062
366 632
46 744
312 520...

output:

001001101001101110110010001111111000001010101110011101010101101110010100110001100001010010011011110010101110110010111100101010110010110101001101010010110001000110111111101000101011111011100100100101010010001010000111011110010111111111110110000000111101001100001111011000101001001001111111101100010011...

result:

ok Output is valid. OK

Test #17:

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

input:

5000 0

output:

111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Output is valid. OK

Test #18:

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

input:

5000 1
5104 7449

output:

111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Output is valid. OK

Test #19:

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

input:

5000 13
8215 9259
4067 7015
4171 6513
1958 9790
5814 6551
711 3995
4392 8567
224 285
4618 4637
2864 8137
1910 2618
1881 5086
5503 9167

output:

111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Output is valid. OK

Test #20:

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

input:

5000 55
7866 9685
3869 9188
3142 5921
1328 5189
1186 4841
2865 4732
5504 5634
983 5412
6630 7625
6123 9142
2937 5558
1344 5103
5443 9618
3579 6083
1044 3407
1028 6125
2895 5649
2986 3484
3659 6044
5673 7508
276 5982
694 4033
1089 6272
2661 2831
6962 9163
2717 8822
4363 5916
249 8966
9331 9920
1551 2...

output:

111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111110111111111111111111111111...

result:

ok Output is valid. OK

Test #21:

score: 0
Accepted
time: 129ms
memory: 9528kb

input:

5000 5000
4509 6534
1710 4635
1694 2754
3105 5501
6490 6786
4306 6866
483 6111
9513 9773
217 5738
4794 5634
2466 9426
4015 6665
596 4471
1608 8259
5463 5568
5672 5975
5791 6415
150 3738
487 9066
4093 6191
534 3270
2444 5041
4873 7509
6286 7749
3655 5175
414 9604
4068 9379
884 3731
3797 5637
6712 752...

output:

000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Output is valid. OK

Test #22:

score: 0
Accepted
time: 459ms
memory: 13012kb

input:

5000 1000000
536 2549
4636 9544
1417 8603
2634 4970
511 8885
7042 9446
1807 2806
4633 8212
1638 8794
2918 8150
1423 5343
2615 6301
7023 8526
2950 7562
6777 7968
4787 9333
4122 9857
993 6039
5459 6837
5589 7246
1644 9641
1778 7305
1334 1568
1436 9323
4902 6285
5497 6384
1584 4996
6710 8356
1371 9492
...

output:

111110100000001000001001110100010011011011111010100101111101110001011110001000000110110000001010110011111110100011000110001100001100110000110011101101010111001110011010100100100011111100110100001000010011010011100000110100110001011111111001001011111111000000001001010110011111010101010110001010101010...

result:

ok Output is valid. OK

Test #23:

score: 0
Accepted
time: 325ms
memory: 10452kb

input:

5000 495000
1927 6272
319 8402
7428 7719
289 7279
5807 8628
6140 8646
4075 8413
696 5688
7701 9351
750 1728
6564 9033
6745 8163
966 3952
237 4595
354 6037
1298 9484
4760 6554
6813 7184
2000 5589
6527 7736
4393 4431
1085 5833
961 2976
1825 5871
7586 7938
2821 6067
2614 3037
4690 7071
1379 2915
2549 5...

output:

111111000010101001100101000111010000110110000111101111000100110010001010001101100111000110100001101101011111001001001001111001111100001110100011011101010101101011010011111100100101111100111110100000111101001011111101110010011110100001001011101110001001011111011011010110101100011101100001011011011100...

result:

ok Output is valid. OK

Test #24:

score: 0
Accepted
time: 238ms
memory: 16532kb

input:

5000 1000000
3687 8461
3809 9814
337 886
3428 9892
942 2973
8524 8951
925 9543
6849 8148
2376 3949
4190 4259
4199 6096
8339 9711
6516 7797
5545 7674
209 3223
662 5715
5678 8384
2169 7775
3548 7901
4428 9843
7170 8981
298 7908
4289 7413
8303 8786
995 7546
2742 6757
6629 8339
9288 9984
2515 3621
3395 ...

output:

110111110111101011111011011101101011111101111111110111111011101111101110111111110111111101101101011110011111111111000001011001111100111111110111011111011011111110111101111011011101110111011111111011111011111111110110101111101010011011111101011110111010111111111110111011110101011111110101001111111011...

result:

ok Output is valid. OK

Test #25:

score: 0
Accepted
time: 458ms
memory: 10312kb

input:

5000 9999
737 5889
737 4882
1887 4882
848 1887
8 848
8 5179
1297 5179
1297 9208
3815 9208
3815 3829
3829 9033
2270 9033
2270 4697
4697 7133
5327 7133
5327 7338
5589 7338
161 5589
161 3595
3049 3595
3049 4758
4758 5690
5381 5690
3553 5381
3553 9020
444 9020
444 9065
4259 9065
141 4259
141 4156
4156 4...

output:

101101000000011011010001001110101011000111110001000111101111110101110000011001110011110111000110111110011111010110000111100101100001111011000000101000000100011011000011000011110111010010011100111001000101001110010011000011000001001001001001001001110010011010100100000110111100111111001010000001000111...

result:

ok Output is valid. OK

Test #26:

score: -100
Time Limit Exceeded

input:

5000 1000000
319 8267
8030 8267
5231 8267
3908 8267
2559 8267
4944 8267
6340 8267
3107 8267
4472 8267
5497 8267
8267 9008
8267 9327
6568 8267
4094 8267
3208 8267
2123 8267
5123 8267
7920 8267
3334 8267
597 8267
1555 8267
1776 8267
3302 8267
458 8267
2460 8267
8087 8267
4228 8267
2656 8267
1427 8267
...

output:


result: