QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#838487#7760. 化学实验addiyoue10 2488ms5696kbC++202.0kb2024-12-31 12:16:252024-12-31 12:16:25

详细

Subtask #1:

score: 10
Accepted

Test #1:

score: 10
Accepted
time: 1ms
memory: 3908kb

input:

1 7500 7500
1 263 1446
1 6338 3037
1 5651 6129
1 572 3137
1 3159 5472
1 6038 4451
1 5988 5462
1 3873 1562
1 3516 5142
1 3375 2376
1 5832 1884
1 6243 3066
1 4001 6195
1 5301 6851
1 4382 2910
1 5299 562
1 452 335
1 3459 814
1 6681 6391
1 5816 4975
1 2244 1118
1 1410 1067
1 331 6324
1 6305 1294
1 4251 ...

output:

3984

result:

ok single line: '3984'

Test #2:

score: 10
Accepted
time: 65ms
memory: 3832kb

input:

1 750 7500
1 424 707
1 405 537
2 19 26
2 365 365
2 6 11
1 695 549
1 579 661
2 682 687
1 621 586
2 446 453
2 562 567
2 534 537
2 509 515
2 109 113
2 112 114
2 46 54
2 736 746
2 355 363
2 706 709
2 526 529
2 40 48
2 80 83
2 684 689
2 479 480
2 320 323
2 74 76
2 170 180
1 472 559
2 125 128
1 426 717
2 ...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
...

result:

ok 6000 lines

Test #3:

score: 10
Accepted
time: 66ms
memory: 4004kb

input:

1 1500 7500
2 536 539
1 922 1378
2 1395 1395
1 1162 1128
2 199 204
2 127 128
2 902 911
2 282 288
2 13 22
2 1047 1047
2 710 714
1 829 1021
2 1070 1078
2 1122 1130
2 1290 1297
1 1236 1229
2 197 205
2 732 739
1 935 948
2 170 179
2 1282 1286
2 1266 1274
1 746 1113
2 725 727
2 1323 1330
2 1350 1359
2 629...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

result:

ok 6000 lines

Test #4:

score: 10
Accepted
time: 100ms
memory: 3816kb

input:

1 1500 7500
1 790 812
2 829 835
1 1322 831
1 895 1180
1 779 1378
2 242 251
1 1143 939
1 927 972
1 1312 1441
1 1023 765
1 1412 1427
1 1393 912
2 437 445
1 1448 1110
2 427 431
1 1328 1161
2 305 311
2 1066 1073
1 871 941
1 988 1330
1 1459 986
2 676 678
1 1445 1464
2 1231 1239
2 1005 1011
2 961 961
1 11...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
2
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
2
1
1
1
1
1
2
2
1
1
3
1
1
1
1
1
1
2
1
3
1
1
1
3
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
10
1
2
1
1
1
21
1
1
1
1
3
1
1
1
1
1
1
1
1
...

result:

ok 2500 lines

Test #5:

score: 10
Accepted
time: 108ms
memory: 4016kb

input:

1 3750 7500
1 3456 2560
2 1560 1569
1 3011 3126
1 3395 2357
1 2834 2385
2 1253 1258
2 242 243
2 2176 2178
1 2227 3450
1 2525 3382
2 3685 3688
1 3507 3661
1 2895 2699
2 637 642
2 2520 2520
1 2944 2943
1 2380 2734
2 544 554
1 3174 2675
1 2331 2357
1 1890 2299
1 2155 1969
2 2577 2580
2 3074 3080
2 2449...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
4
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
2
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
...

result:

ok 3750 lines

Test #6:

score: 10
Accepted
time: 67ms
memory: 4004kb

input:

1 7500 7500
1 4050 6540
1 5175 6142
1 6682 4431
1 6802 3769
1 6389 5002
2 5913 5922
1 6490 6609
1 5063 4999
1 3949 4030
1 4118 6153
1 4605 7263
2 2450 2450
1 4787 5228
1 6228 6151
1 4722 6903
2 6782 6784
1 6845 3834
1 4833 4076
1 5820 5645
1 4075 4103
1 5086 4138
2 1693 1696
1 6439 4810
1 4163 6662
...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
...

result:

ok 1500 lines

Test #7:

score: 10
Accepted
time: 144ms
memory: 3972kb

input:

1 3750 7500
1 2 1925
1 4 2765
1 3 1194
2 1188 1192
1 1411 2061
2 1222 1232
1 2 2166
1 1 3119
1 3750 3033
1 2 2993
2 1947 1951
2 2800 2805
1 1 1081
1 3 3711
2 2648 2657
1 3 1893
1 3750 737
2 54 59
2 1408 1416
1 1 3375
1 2 3104
2 3222 3222
1 2 3644
1 1806 3459
2 1399 1400
1 369 809
2 1283 1289
2 2779 ...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
14
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
17
1
1
1
1
1
1
1
1
1
1
1
1
26
1
1
1
1
1
1
1
1
1
1
1
1
2
1
23
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

result:

ok 3750 lines

Test #8:

score: 10
Accepted
time: 95ms
memory: 4052kb

input:

1 7500 7500
1 4 194
1 3 3902
1 1 4070
1 2495 7318
2 5678 5686
1 7500 4379
1 2 6088
2 4803 4805
1 568 3588
1 7500 4974
1 1 2127
1 1 1522
1 1 269
1 2 1257
1 7500 3931
1 2 1337
2 6585 6595
1 1 1037
1 1 1902
2 365 367
1 3 3807
1 2 1036
2 6708 6713
1 5488 7482
1 7500 3122
1 5024 402
1 2 4181
1 1 3568
1 7...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
27
1
1
1
1
1
1
1
34
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
157
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
57
1
1
1
1
1
1
1
291
1
1
1
1
1
1
1
1
346
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3...

result:

ok 1500 lines

Test #9:

score: 10
Accepted
time: 140ms
memory: 3860kb

input:

1 7500 7500
2 6735 6777
1 4912 6633
1 6953 7309
1 7378 5256
1 7162 4840
1 5428 5489
1 4886 7443
1 7167 7462
1 5166 4305
2 3335 7450
1 4760 4595
1 6311 5792
1 4236 4046
2 3149 6858
1 5479 6938
2 908 6624
2 1572 6921
1 4351 5814
2 5235 7029
2 3787 6422
1 5676 5877
2 2204 7113
1 4848 5307
1 5498 5038
1...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

result:

ok 2500 lines

Test #10:

score: 10
Accepted
time: 103ms
memory: 4008kb

input:

1 7500 7500
2 6350 6654
1 4293 4093
1 6105 3914
1 5864 6961
2 4515 6645
1 7274 6875
1 6125 4116
1 6411 7121
1 5223 4851
2 6534 7305
1 6931 7116
1 4162 5087
1 6164 6444
1 6261 6534
1 4974 6160
2 1182 6747
1 5753 4388
1 3768 4715
1 6952 6864
1 6415 4453
1 4793 5441
1 5121 5675
1 4555 4262
1 4637 7308
...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
8
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
4
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
4
1
1
1
1
2
1
1
1
1
2
...

result:

ok 1500 lines

Subtask #2:

score: 0
Time Limit Exceeded

Test #11:

score: 15
Accepted
time: 2488ms
memory: 3932kb

input:

1 5000 100000
2 872 876
1 2895 4566
1 2676 1220
2 1852 1856
2 4153 4153
2 3675 3685
2 1489 1493
2 2782 2784
2 206 207
2 555 560
2 4149 4157
2 1875 1885
2 364 374
2 8 17
2 746 754
2 4785 4786
2 2394 2394
2 3386 3389
2 365 373
2 2290 2296
2 1419 1428
2 3651 3659
2 1922 1927
2 4877 4882
2 2597 2599
2 4...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

result:

ok 95001 lines

Test #12:

score: 0
Time Limit Exceeded

input:

1 5000 100000
2 4315 4323
2 1391 1401
2 294 302
2 1704 1711
2 748 748
2 3430 3437
2 2045 2051
2 996 1005
2 902 904
2 4674 4676
2 296 298
2 951 961
2 451 460
1 4152 3232
2 311 312
2 2061 2071
2 1604 1608
2 2441 2450
2 1706 1716
2 4119 4122
2 3922 3925
2 4864 4870
2 2045 2048
2 4492 4493
2 1194 1194
2...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

result:


Subtask #3:

score: 0
Time Limit Exceeded

Test #21:

score: 20
Accepted
time: 2ms
memory: 5696kb

input:

0 100000 100000
1 29135 32144
1 58340 30601
1 68869 18606
1 73019 84578
1 13050 79881
1 22773 20030
1 74542 28744
1 46491 64238
1 26985 17174
1 93308 48003
1 90547 4510
1 18373 35069
1 34019 14080
1 13461 19407
1 33811 60169
1 22131 76457
1 88085 38979
1 49749 20241
1 90505 42660
1 25889 75426
1 420...

output:

80930

result:

ok single line: '80930'

Test #22:

score: 0
Time Limit Exceeded

input:

0 10000 100000
1 6042 9322
1 5723 6899
2 2207 2214
2 7557 7567
2 7648 7658
2 3150 3156
2 7555 7560
2 9657 9661
2 5681 5686
2 5736 5744
1 9993 9001
2 6887 6893
2 5765 5765
2 7983 7987
2 2427 2433
2 8236 8245
1 5381 8258
2 7503 7513
2 236 244
2 816 816
2 5139 5147
1 9243 6698
2 8713 8718
2 4569 4571
2...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

result:


Subtask #4:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

0%

Subtask #5:

score: 0
Skipped

Dependency #3:

0%

Subtask #6:

score: 0
Skipped

Dependency #4:

0%