QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#50730 | #4823. No! | larryzhong | TL | 460ms | 4068kb | C++17 | 1.4kb | 2022-09-29 00:32:24 | 2022-09-29 00:32:25 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
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...