QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#50730#4823. No!larryzhongTL 460ms4068kbC++171.4kb2022-09-29 00:32:242022-09-29 00:32:25

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 3ms
memory: 3684kb

input:

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

output:

3/1
3/2
3/2
1/0
3/2

result:

ok 5 lines

Test #2:

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

input:

5 6
10 6
3 7
6 15
7 6
8 15
5
3
9
7
7
9

output:

3/1
3/1
6/1
3/1
3/1
6/1

result:

ok 6 lines

Test #3:

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

input:

5 6
7 2020
1 8
10 1
8 1975
6 10
2
9
3
4
9
5

output:

1/2
1/1
1/2
1/2
1/1
1/2

result:

ok 6 lines

Test #4:

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

input:

1 1
8 9
8

output:

1/0

result:

ok single line: '1/0'

Test #5:

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

input:

1 1
3 1
6

output:

1/0

result:

ok single line: '1/0'

Test #6:

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

input:

7 9
44 51
91 191
1 6
67 3
94 191
87 58
59 10
54
80
37
63
27
9
28
85
44

output:

191/37
191/11
191/47
191/28
3/1
191/82
51/16
191/6
191/47

result:

ok 9 lines

Test #7:

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

input:

7 9
56 11172
5 9
79 2674
31 3263
38 4607
36 5
82 1814
41
24
52
22
30
92
74
48
67

output:

2674/23
2674/23
2674/23
2674/23
2674/23
1/0
2674/5
2674/23
1337/6

result:

ok 9 lines

Test #8:

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

input:

10 10
1465292 914022939
2258868 101102159
265616 463724951
192430 946841485
2630886 977373286
2016747 443115809
3552227 644307708
3999290 745677354
424627 330625475
2046399 18914556
2263191
3680274
839068
1905778
257097
2496977
3578950
1400222
3781916
2618199

output:

644307708/921341
372838677/159508
644307708/921341
644307708/921341
644307708/921341
644307708/921341
372838677/210170
644307708/921341
124279559/36229
644307708/921341

result:

ok 10 lines

Test #9:

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

input:

10 10
3074356 448776337
2241681 10
3815624 6
2599227 5
2198509 29372688
1850943 1
3863175 588270797
2115696 233002550
2979224 10
3126325 1125164
699495
709378
709923
2237353
2178964
3523938
567329
540819
83920
2664198

output:

448776337/2374861
448776337/2364978
448776337/2364433
448776337/837003
448776337/875847
588270797/339237
448776337/2507027
448776337/2533537
588270797/3779255
588270797/788819

result:

ok 10 lines

Test #10:

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

input:

100 100
1701033 665952298
3762088 427918742
942820 11367751
2265136 280409781
3945575 817499835
1580704 296571569
3021728 261050042
2200976 533446489
2930927 46397514
3128777 340713103
2466856 779166152
280779 157964999
851989 377722211
1094216 226133388
227570 985055136
3969447 224992764
1453039 24...

output:

978266048/116645
445006427/124838
445006427/124838
445006427/124838
445006427/124838
445006427/124838
978266048/75311
445006427/124838
445006427/124838
439022287/181846
445006427/124838
978266048/226445
445006427/124838
445006427/124838
439022287/181846
445006427/124838
445006427/124838
445006427/12...

result:

ok 100 lines

Test #11:

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

input:

100 100
1538647 73653174
2121416 1188969
221052 112867
936487 1
2704755 32628191
3082143 5830772
1029494 33637913
187408 42136535
3600232 8
1964960 1931386
1140388 6
906191 22686835
2481683 38171667
2430939 7
281105 9
2058153 17144758
3620302 1
3455501 5508492
3756050 9
2396483 1
229129 2600234
2428...

output:

36584718/812549
36584718/812549
36584718/812549
1/0
36584718/812549
12194906/227019
36584718/812549
36584718/812549
36584718/812549
36584718/812549
36584718/812549
36584718/812549
36584718/812549
36584718/524615
36584718/812549
18292359/203452
1/0
36584718/812549
36584718/812549
36584718/812549
3658...

result:

ok 100 lines

Test #12:

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

input:

100 200
275140 342431416
1865891 306525899
1203517 452361556
757388 251060990
2335380 463964179
636396 588495459
3247740 824915306
1193607 435974321
2381803 841724020
64423 72946820
1814942 823160175
1012890 153794525
1761683 775531580
1341743 637259935
2623116 580089059
1696061 88113427
1194131 753...

output:

9466847/9758
9466847/9758
9466847/9758
9466847/9758
9466847/9758
9466847/9758
9466847/9758
9466847/9758
9466847/9758
9466847/9758
9466847/9758
9466847/9758
9466847/9758
9466847/9758
9466847/9758
9466847/9758
9466847/9758
9466847/9758
9466847/9758
9466847/9758
9466847/9758
9466847/9758
9466847/9758
9...

result:

ok 200 lines

Test #13:

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

input:

100 200
3635011 3
3770821 1137733
1116566 14933399
1471180 155855
3878735 63812925
3501514 1
2505194 24973663
849534 1061529
3554541 2756075
325393 8
730583 8841032
2983491 8
986748 41206661
3746939 8
1073913 4
370470 2602712
1412350 218641
834227 11671458
3355540 2748151
3487604 2
3713788 8145488
3...

output:

9/7015
9/7015
9/7015
9/7015
9/7015
9/7015
9/7015
9/7015
9/7015
9/7015
9/7015
9/7015
9/7015
9/7015
9/7015
9/7015
9/7015
9/7015
9/7015
9/7015
9/7015
9/7015
9/7015
9/7015
9/7015
9/7015
9/7015
9/7015
9/7015
9/7015
9/7015
1/0
9/7015
9/7015
9/7015
9/7015
9/7015
9/7015
9/7015
9/7015
9/7015
9/7015
9/7015
1/...

result:

ok 200 lines

Test #14:

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

input:

100 300
1106143 164134727
1002398 39908863
240023 893355362
3249640 221712200
916673 965204331
1435191 880419349
1730648 388780570
3153535 188759049
3767272 637050526
3967366 805180538
3228435 867154197
1936489 294848243
2671376 173340949
365079 903162290
1018663 439964198
3422676 506523690
3902518 ...

output:

870841585/496358
870841585/496358
870841585/496358
870841585/496358
870841585/496358
431492378/83185
870841585/413294
870841585/201357
870841585/496358
870841585/496358
870841585/496358
760021439/88748
388656931/20078
17659/1
870841585/496358
870841585/496358
870841585/496358
805180538/6123
87084158...

result:

ok 300 lines

Test #15:

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

input:

100 300
1518060 7
1715028 1632604
1327477 8600843
1199061 3005795
1779115 3110358
2874022 7
3924374 3
1774923 2
373143 4
843644 435119
2583241 3609188
2837307 5
293807 7
1840638 5074059
24442 5
2483483 6
1357921 15567289
3338418 8716843
950994 3
268456 8
2781367 8866806
3674062 6
3057495 7
171164 11...

output:

506005/37118
506005/37118
506005/37118
506005/37118
506005/37118
506005/37118
506005/37118
506005/37118
506005/37118
506005/37118
506005/37118
506005/37118
506005/37118
506005/37118
506005/37118
506005/37118
506005/37118
506005/37118
506005/37118
506005/37118
506005/37118
506005/37118
506005/37118
5...

result:

ok 300 lines

Test #16:

score: 0
Accepted
time: 4ms
memory: 3704kb

input:

500 1000
1514048 834490429
3897049 711846341
2815482 960472060
3318809 661879828
1873276 106577491
1146074 664291094
2288706 668405272
555323 662595572
2407980 312708072
1059326 8852443
1573375 992154272
2859273 812910204
1456098 81207781
1192166 321337484
3483363 107982493
1425219 370141253
902512 ...

output:

664291094/83945
932232349/91582
664291094/83945
244018573/13900
664291094/83945
664291094/83945
932232349/91582
932232349/91582
448593191/29679
448593191/29679
664291094/83945
664291094/83945
932232349/91582
130744614/12625
130744614/12625
664291094/83945
932232349/91582
448593191/29679
664291094/83...

result:

ok 1000 lines

Test #17:

score: 0
Accepted
time: 7ms
memory: 3708kb

input:

500 1000
1195758 382940
1805321 3524271
1895595 2196225
3330916 3
1123557 4
2411351 736512
1027240 638829
3368921 8
1543366 7
1281934 9
384864 1035701
2070181 6998423
1220356 809911
3022613 5
2247262 3
234345 3
2880475 9
3305242 6
2783557 6
2991306 6
2500197 6
3022848 521766
1895778 81802
3721335 13...

output:

6/22159
6/22159
6/22159
6/22159
6/22159
6/22159
6/22159
6/22159
6/22159
6/22159
6/22159
6/22159
6/22159
6/22159
6/22159
6/22159
6/22159
6/22159
6/22159
6/22159
6/22159
6/22159
6/22159
6/22159
6/22159
6/22159
6/22159
6/22159
6/22159
6/22159
6/22159
6/22159
6/22159
6/22159
6/22159
6/22159
6/22159
6/22...

result:

ok 1000 lines

Test #18:

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

input:

500 2000
3073792 508750869
723483 649646431
263399 32699279
2790559 650160255
946028 274975509
1293852 811354843
354577 183512782
2865531 389942133
2832841 25802293
1359196 887342563
1859453 904897690
1835409 657219791
2050699 197042594
1422241 592204918
3240769 538602435
1786438 276324650
2436966 4...

output:

462952688/29061
333641490/20221
17906731/1767
17906731/1767
17906731/1767
17906731/1767
17906731/1767
17906731/1767
17906731/1767
493961863/54002
462952688/29061
17906731/1767
462952688/29061
462952688/29061
17906731/1767
333641490/20221
17906731/1767
17906731/1767
17906731/1767
17906731/1767
462952...

result:

ok 2000 lines

Test #19:

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

input:

500 2000
3891327 1578325
1651563 865109
3494059 2
3246630 356352
3884524 234264
2169847 4
434934 648663
3534311 1435688
2145370 2
1777073 473538
2797608 3
2260916 4781335
2280390 544578
2812323 2671607
593957 2
2397999 1725920
3059398 6
2499427 2203927
1650310 9
838485 2747321
2220819 51012
1150603 ...

output:

189763/9854
28309346/1528185
189763/9854
189763/9854
189763/9854
189763/9854
189763/9854
189763/9854
189763/9854
189763/9854
189763/9854
189763/9854
189763/9854
189763/9854
28309346/1528185
28309346/1528185
28309346/1528185
28309346/1528185
189763/9854
189763/9854
189763/9854
189763/9854
28309346/15...

result:

ok 2000 lines

Test #20:

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

input:

500 5000
1496127 236564892
3721694 317822510
1831342 138801736
3790130 790351806
2547263 190234971
512993 102802984
945022 583611117
2637372 602107896
2364320 605276444
1226103 813261308
1166072 647646857
3665706 160022472
353411 984738520
2112465 434933299
2321501 570139956
3383885 105454040
110573...

output:

607879103/52248
607879103/52248
607879103/52248
607879103/52248
607879103/52248
621533502/28105
607879103/52248
607879103/52248
607879103/52248
607879103/52248
607879103/52248
607879103/52248
607879103/52248
607879103/52248
607879103/52248
607879103/52248
607879103/52248
607879103/52248
607879103/52...

result:

ok 5000 lines

Test #21:

score: 0
Accepted
time: 16ms
memory: 3820kb

input:

500 5000
1849556 83939
1218116 1
3350884 1044818
1961507 1
2714066 3
3007532 2
3963390 1515757
3757546 43752
2343846 101891
925636 9
1085407 6
2234375 10
1920409 318484
815430 1
1485703 9
3415291 7
2928838 917164
1688159 205278
1876614 8
3629998 332557
672462 237392
2445402 4
1608368 3
2814785 6
155...

output:

6/3715
6/3715
6/3715
6/3715
6/3715
6/3715
6/3715
6/3715
6/3715
6/3715
6/3715
6/3715
6/3715
6/3715
6/3715
6/3715
6/3715
6/3715
6/3715
6/3715
6/3715
6/3715
6/3715
6/3715
6/3715
6/3715
6/3715
6/3715
6/3715
6/3715
6/3715
6/3715
6/3715
6/3715
6/3715
6/3715
6/3715
6/3715
6/3715
6/3715
6/3715
6/3715
6/3715...

result:

ok 5000 lines

Test #22:

score: 0
Accepted
time: 81ms
memory: 3856kb

input:

5000 1000
542122 784561924
2267164 369110352
2042600 423502066
1382933 912561458
1431510 193469070
578263 477011695
525530 827140892
334466 641845619
2768751 182264789
3926154 489191138
2623649 464643686
112693 582965010
365715 429844334
3210529 142897166
3995897 101067523
3003835 123321492
3237022 ...

output:

485685226/2727
60018953/572
564697373/9411
564697373/9411
564697373/9411
564697373/9411
515159587/5309
515159587/5309
564697373/9411
564697373/9411
120560639/866
515159587/5309
564697373/9411
564697373/9411
564697373/9411
564697373/9411
323566051/1460
60018953/572
515159587/5309
564697373/9411
51515...

result:

ok 1000 lines

Test #23:

score: 0
Accepted
time: 78ms
memory: 3852kb

input:

5000 1000
2910850 3
1985728 375397
142613 700070
3406565 2832480
1808068 7
3783822 2
2804284 2
1403892 4
1607141 6
3756962 4
620975 7
606094 10
129796 206796
1708971 57114
1826455 1
827065 385316
2468939 335392
1028961 44618
2056333 5
711150 476271
1961097 4
3872456 7
2988349 2317174
1085669 627186
...

output:

8/1727
8/1727
8/1727
8/1727
8/1727
8/1727
8/1727
8/1727
8/1727
8/1727
8/1727
8/1727
8/1727
8/1727
8/1727
8/1727
8/1727
8/1727
8/1727
8/1727
8/1727
8/1727
8/1727
8/1727
8/1727
8/1727
8/1727
8/1727
8/1727
8/1727
8/1727
8/1727
8/1727
8/1727
8/1727
8/1727
8/1727
8/1727
8/1727
8/1727
8/1727
8/1727
8/1727...

result:

ok 1000 lines

Test #24:

score: 0
Accepted
time: 93ms
memory: 3848kb

input:

5000 2500
2584305 717082019
902212 973825263
3056021 290632903
605545 194289421
836264 8773127
1042323 228919085
2819573 311317828
958104 582345131
3803386 17215732
3357761 319298229
1135979 11941536
1066953 432029393
93101 534725991
3262562 473916245
249948 446604921
3867312 421042414
1220037 51469...

output:

89705015/971
301478284/4177
417156871/2709
301478284/4177
301478284/4177
89705015/971
301478284/4177
89705015/971
301478284/4177
301478284/4177
417156871/2709
89705015/971
301478284/4177
301478284/4177
89705015/971
301478284/4177
301478284/4177
301478284/4177
301478284/4177
301478284/4177
301478284/...

result:

ok 2500 lines

Test #25:

score: 0
Accepted
time: 95ms
memory: 3896kb

input:

5000 2500
2113777 5
1736121 144270
2659470 10
660071 19432
2946023 9
1865510 10
2182953 594559
3188725 4
211259 10
1343174 121237
2290432 3
557675 1217279
2348422 1
3876049 2
1417268 7
1095996 4
3310967 5
923158 632496
1805669 10
1879432 25858
2544350 10
221698 76030
3897295 8
173114 1156687
2609231...

output:

1009153/13096
815261/16173
815261/16173
815261/16173
815261/16173
1009153/13096
1009153/13096
1009153/13096
815261/16173
815261/16173
815261/16173
815261/16173
815261/16173
815261/16173
815261/16173
815261/16173
1009153/13096
815261/16173
815261/16173
815261/16173
815261/16173
815261/16173
815261/16...

result:

ok 2500 lines

Test #26:

score: 0
Accepted
time: 128ms
memory: 3984kb

input:

5000 5000
524201 891669090
2091809 680119225
1058460 601831742
2886958 746066140
2105497 982159255
977886 60747777
3181847 37314034
2416516 436133751
1692386 329608970
1836035 588567299
2216347 974912078
919127 930077278
295731 68533857
322316 256492981
1609844 563224986
2186693 563666983
3631736 67...

output:

771055493/13778
820056187/10951
771055493/13778
820056187/10951
820056187/10951
820056187/10951
415119405/3023
820056187/10951
820056187/10951
820056187/10951
771055493/13778
820056187/10951
820056187/10951
820056187/10951
771055493/13778
820056187/10951
820056187/10951
771055493/13778
820056187/109...

result:

ok 5000 lines

Test #27:

score: 0
Accepted
time: 123ms
memory: 4056kb

input:

5000 5000
1724473 4881
3725384 1027507
3777018 8
1364148 53547
2448055 155895
3192466 7
1909202 8
3103542 21719
689263 216986
2727584 6
991257 8
3741719 7
2160966 5
2909808 238791
674558 406223
2266646 4
733318 32860
640087 10
2318305 771581
2621258 262547
2901235 4678
224504 234445
174792 8
1181344...

output:

126117/3572
126117/3572
126117/3572
635786/11063
126117/3572
126117/3572
635786/11063
126117/3572
126117/3572
126117/3572
635786/11063
126117/3572
34360/217
126117/3572
635786/11063
126117/3572
126117/3572
309240/1951
126117/3572
126117/3572
126117/3572
126117/3572
126117/3572
126117/3572
126117/357...

result:

ok 5000 lines

Test #28:

score: 0
Accepted
time: 314ms
memory: 3804kb

input:

10000 2000
67080 457909482
755989 755361604
3607069 114713504
1830329 196836201
2303770 420880590
279320 697035189
484490 333176816
2917592 557830830
2959053 417705779
3975601 79931595
210838 557117435
1069554 306951418
3690606 657250655
3466236 460808475
1698607 525837992
1579718 157305474
1713033 ...

output:

84908692/675
84908692/675
303868972/2065
84908692/675
84908692/675
303868972/2065
84908692/675
84908692/675
84908692/675
84908692/675
303868972/2065
303868972/2065
84908692/675
303868972/2065
84908692/675
84908692/675
84908692/675
84908692/675
84908692/675
84908692/675
84908692/675
84908692/675
8490...

result:

ok 2000 lines

Test #29:

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

input:

10000 2000
1171998 42901
3115318 4
3641805 7
90613 1
3930174 1653596
1579652 1
2056050 675377
3130088 88668
1145584 3
851758 720640
1317831 8
764134 145628
3534712 10
166672 886670
2271463 10
2129563 4
2050505 726735
1299825 7724
265759 6
3033329 23649
75906 6292
3618456 4
2203474 10
2065258 117635
...

output:

5/112
5/112
5/112
5/112
5/112
5/112
5/112
5/112
5/112
5/112
5/112
5/112
5/112
5/112
5/112
5/112
5/112
1/0
5/112
5/112
5/112
5/112
5/112
5/112
5/112
5/112
5/112
5/112
5/112
5/112
5/112
5/112
5/112
5/112
5/112
5/112
5/112
5/112
5/112
5/112
5/112
5/112
5/112
5/112
5/112
5/112
5/112
5/112
5/112
5/112
5/...

result:

ok 2000 lines

Test #30:

score: 0
Accepted
time: 380ms
memory: 4068kb

input:

10000 4000
929671 806430362
1184664 630961785
3727095 703878342
582342 613588542
640764 757676626
1607580 991162686
3200553 218167642
379224 12523952
2065671 843894222
3351150 982136028
2007187 237380080
1989123 700603296
2622910 888920280
2893682 297510638
2246124 977012467
559051 229994571
781942 ...

output:

838153406/5017
916458779/5501
916458779/5501
916458779/5501
916458779/5501
838153406/5017
916458779/5501
838153406/5017
620216220/3167
916458779/5501
916458779/5501
838153406/5017
916458779/5501
916458779/5501
916458779/5501
916458779/5501
916458779/5501
916458779/5501
916458779/5501
916458779/5501
...

result:

ok 4000 lines

Test #31:

score: 0
Accepted
time: 381ms
memory: 4048kb

input:

10000 4000
2742200 8
3756509 9
1943947 9
3089152 921724
453649 10
780036 9
874224 4
1528917 5986
1249821 703517
1140581 2
1031645 1252928
1113492 159044
1405961 96368
3966605 143057
2890261 988872
1911881 1070449
590067 8536
997992 7
1147646 3576
404842 317171
1072452 1531500
2041573 459044
1360425 ...

output:

487887/8728
487887/8728
487887/8728
487887/8728
487887/8728
237519/4768
822033/19447
487887/8728
822033/19447
822033/19447
487887/8728
487887/8728
487887/8728
487887/8728
487887/8728
237519/4768
487887/8728
822033/19447
487887/8728
822033/19447
237519/4768
487887/8728
487887/8728
487887/8728
822033/...

result:

ok 4000 lines

Test #32:

score: 0
Accepted
time: 460ms
memory: 3892kb

input:

10000 6000
49158 714759753
580634 66370477
2622930 147818988
3334354 885116691
2977757 799505366
3646239 135547079
3140807 248382661
999641 57151666
139585 710274152
1885482 884340460
2770832 772418532
1875987 654063686
2587918 855748690
386536 134212801
1569449 133219646
571088 892618261
883555 867...

output:

420694583/2516
420694583/2516
440979593/2428
440979593/2428
420694583/2516
420694583/2516
369508871/1917
420694583/2516
420694583/2516
297664494/1631
297664494/1631
420694583/2516
420694583/2516
420694583/2516
297664494/1631
420694583/2516
420694583/2516
420694583/2516
420694583/2516
420694583/2516
...

result:

ok 6000 lines

Test #33:

score: 0
Accepted
time: 446ms
memory: 3920kb

input:

10000 6000
707995 8
1327234 26635
2511209 2516
3842859 324101
632736 786926
514793 7
1841695 53437
3065575 130044
1823489 98511
1646021 2
3418418 4
1612537 7
390510 649323
276874 2
40882 3
1714219 391783
93219 6
1817132 15320
1179400 880507
2175420 10
2234901 6
3571942 7
1478286 10
1236431 2024751
1...

output:

5/679
5/679
5/679
5/679
5/679
5/679
5/679
5/679
5/679
5/679
5/679
5/679
5/679
5/679
5/679
5/679
5/679
5/679
5/679
5/679
5/679
5/679
5/679
5/679
5/679
5/679
5/679
5/679
5/679
5/679
5/679
5/679
5/679
5/679
5/679
5/679
5/679
5/679
5/679
5/679
5/679
5/679
5/679
5/679
5/679
5/679
5/679
5/679
5/679
5/679
...

result:

ok 6000 lines

Test #34:

score: -100
Time Limit Exceeded

input:

50000 50000
3090774 475118529
1294139 683936542
111089 80402503
137001 62424012
3460619 647352312
41649 307438370
2802904 408592194
1338580 703888583
436676 880652454
3363847 95453622
1711598 768624954
2544818 14444735
2994856 891342632
832946 306714887
1085433 905999917
2254040 793630851
2154267 39...

output:


result: