QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#163615#4823. No!_map_WA 11ms38016kbC++204.7kb2023-09-04 12:47:422023-09-04 12:47:42

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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: 1ms
memory: 37800kb

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: 1ms
memory: 35816kb

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: 1ms
memory: 37772kb

input:

1 1
8 9
8

output:

1/0

result:

ok single line: '1/0'

Test #5:

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

input:

1 1
3 1
6

output:

1/0

result:

ok single line: '1/0'

Test #6:

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

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

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: 1ms
memory: 35788kb

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

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

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: 1ms
memory: 35780kb

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

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: 6ms
memory: 37812kb

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

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: 1ms
memory: 35736kb

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

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: 1ms
memory: 37924kb

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

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: 2ms
memory: 35900kb

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: 11ms
memory: 38016kb

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: 4ms
memory: 37936kb

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: 2ms
memory: 35880kb

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: 4ms
memory: 35856kb

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: 1ms
memory: 35920kb

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: -100
Wrong Answer
time: 6ms
memory: 35864kb

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/18420
815261/18420
815261/18420
815261/18420
1009153/13096
1009153/13096
1009153/13096
815261/18420
815261/18420
815261/18420
815261/18420
815261/18420
815261/18420
815261/18420
815261/18420
1009153/13096
815261/18420
815261/18420
815261/18420
815261/18420
815261/18420
815261/18...

result:

wrong answer 2nd lines differ - expected: '815261/16173', found: '815261/18420'