QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #403875 | #7445. rmpq | dXqwq | AC ✓ | 1058ms | 104828kb | C++23 | 3.7kb | 2024-05-02 19:46:33 | 2024-05-02 19:46:34 |
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: 0ms
memory: 6084kb
input:
10 1 329479644 0 8 9 2 656992402 192724003 1 642021012 0 4 3 1 28336152 1 9 6 2 896385634 478365753 2 498286370 409962809 2 557436903 363540578 1 405368401 1 9 1 1 339638441 0 5 8 2 553374067 657388212
output:
9 9 9 9 18 12 279 279 19 11 349 349 19 11 349 349 28 2 6299 6299
result:
ok ok
Test #2:
score: 0
Accepted
time: 4ms
memory: 5384kb
input:
1000 2 963061714 843299042 2 100039751 99826067 1 499665225 0 6 6 2 880078849 551162688 1 36865235 1 10 8 2 567077002 292060938 2 794891139 322989673 2 113549772 845618213 1 300717140 0 2 9 1 888719705 0 1 4 2 336517349 615614737 1 478189948 1 9 3 1 781666221 1 8 5 2 451309272 422806604 1 192690533 ...
output:
0 0 0 0 0 0 0 0 6 6 6 6 14 14 62 62 14 14 62 62 14 14 62 62 24 6 1259 1259 41 7 47863 47863 30 14 54431 54431 62 0 11519 11519 69 9 15231 15231 63 9 30207 30207 79 15 20479 20479 95 3 32767 32767 93 7 65535 65535 129 7 65535 65535 105 7 65535 65535 133 5 65535 65535 130 10 65535 65535 143 5 65535 65...
result:
ok ok
Test #3:
score: 0
Accepted
time: 45ms
memory: 12324kb
input:
10000 1 657529965 1 10 1 2 944056231 120284902 1 529190289 0 8 2 1 677518052 0 3 1 2 115888782 727882703 1 725756264 0 3 3 1 483320337 0 3 5 2 261112812 354939610 2 800658369 366848367 2 543628978 304679898 1 981764167 1 10 5 2 635571046 796801597 1 21492203 0 7 6 1 926066208 1 5 5 1 229203631 1 6 9...
output:
10 10 10 10 12 10 71 71 27 1 6335 6335 21 15 1583 1583 23 13 3167 3167 24 12 6335 6335 59 11 49151 49151 76 8 6143 6143 62 12 8191 8191 76 8 6143 6143 89 11 65535 65535 106 6 50175 50175 113 5 49151 49151 109 5 65535 65535 129 3 65535 65535 125 9 65535 65535 137 11 65535 65535 136 10 32767 32767 135...
result:
ok ok
Test #4:
score: 0
Accepted
time: 114ms
memory: 16968kb
input:
20000 2 863055881 771057697 1 725170099 1 5 9 2 70044390 162824472 1 957165229 0 6 2 2 946110910 107456713 2 297118902 282378732 2 743432335 890300917 2 886350009 606465456 1 692920768 1 7 4 1 946349854 0 2 1 1 740457538 1 7 4 2 728393536 715352649 2 100615090 412430791 2 793738435 519911524 2 29674...
output:
0 0 0 0 5 5 5 5 11 3 41 41 11 3 41 41 15 15 69 69 11 3 41 41 24 2 5039 5039 27 1 8063 8063 27 1 8063 8063 25 13 5249 5249 32 4 48383 48383 37 1 28159 28159 44 6 18419 18419 44 6 18419 18419 44 6 18419 18419 44 6 18419 18419 46 8 28671 28671 45 9 56831 56831 57 9 30719 30719 63 5 57343 57343 72 4 163...
result:
ok ok
Test #5:
score: 0
Accepted
time: 322ms
memory: 27748kb
input:
40000 1 129105007 1 10 6 2 703274739 404587370 1 735784277 0 6 9 1 782620805 0 7 5 2 119808711 787148217 2 622841937 160737844 2 789760766 458723752 1 476662346 1 2 2 1 891074630 0 6 9 1 922259443 0 4 5 1 207009045 1 3 8 1 625218280 1 3 9 2 965161125 442642376 2 135567333 490996137 2 206086110 56024...
output:
6 6 6 6 19 7 391 391 19 7 391 391 20 10 419 419 47 15 34623 34623 42 12 39967 39967 42 12 39967 39967 50 4 37615 37615 100 14 3583 3583 106 4 3071 3071 113 3 57855 57855 122 10 54271 54271 120 6 12287 12287 126 4 4351 4351 120 8 28671 28671 118 0 24575 24575 111 9 38911 38911 126 4 4351 4351 123 5 4...
result:
ok ok
Test #6:
score: 0
Accepted
time: 501ms
memory: 39144kb
input:
60000 1 582507947 1 9 10 2 233756223 665900929 2 326586525 742675871 1 81948749 1 3 10 2 358253331 491886039 2 501025333 426726399 1 753415486 1 5 2 2 973967970 541350145 2 471649419 338531722 1 113703157 1 4 5 2 155232322 17784685 1 381210676 0 8 1 2 443913662 493196988 1 657052813 0 3 1 2 80103654...
output:
10 10 10 10 10 10 10 10 19 3 109 109 19 3 109 109 24 6 659 659 24 6 659 659 21 11 1199 1199 30 2 7919 7919 31 3 15839 15839 40 4 47327 47327 38 14 21583 21583 40 10 27327 27327 38 14 21583 21583 37 3 56431 56431 47 13 49135 49135 47 13 49135 49135 59 3 17087 17087 49 3 33151 33151 66 6 19807 19807 5...
result:
ok ok
Test #7:
score: 0
Accepted
time: 769ms
memory: 51160kb
input:
80000 2 368251737 663201363 2 276717541 230318449 2 136458255 978131417 2 932741081 168367351 2 993010147 235609796 2 873926272 227071413 1 655658046 1 6 5 1 948020855 1 2 4 1 55438550 0 1 8 2 260895859 93510554 2 624852304 991619720 2 760526332 995019487 1 542693125 1 7 10 2 295758674 392124893 2 5...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 16 12 188 188 17 9 269 269 17 9 269 269 23 11 1511 1511 23 11 1511 1511 25 5 1781 1781 39 3 14457 14457 27 9 12095 12095 27 9 12095 12095 44 4 23807 23807 37 13 27135 27135 38 10 11007 11007 55 1 57343 57343 60 8 49151 49151 59 7 44031 44031 74 0 44031...
result:
ok ok
Test #8:
score: 0
Accepted
time: 1045ms
memory: 61956kb
input:
100000 1 958845901 0 6 8 2 230214132 514991491 2 560988724 912074474 2 799722563 192605481 2 805416060 469354600 2 372510629 306505372 2 595454352 600995837 1 810602390 0 9 6 2 255682365 361222595 1 376581214 0 2 6 1 501099699 0 5 10 2 933210717 976477867 1 732829828 1 10 6 2 81086411 344305912 1 16...
output:
6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 15 15 69 69 28 12 3772 3772 32 2 13859 13859 39 5 45343 45343 47 13 14879 14879 47 13 14879 14879 61 1 24183 24183 62 2 58559 58559 80 0 20735 20735 84 8 11263 11263 89 9 10751 10751 78 10 54287 54287 73 13 2047 2047 76 2 12287 12287 74 14 13903 13903 ...
result:
ok ok
Test #9:
score: 0
Accepted
time: 1022ms
memory: 104828kb
input:
100000 1 330291885 1 2 8 1 128836123 1 7 9 2 169549552 476415753 1 129291927 0 8 4 1 116801866 1 8 1 1 860284264 0 7 8 1 257428673 0 8 2 1 603410718 0 6 3 1 885253373 1 7 8 2 348116133 963747835 1 591751850 1 7 3 1 628328665 1 6 3 2 458902850 867000387 1 275552515 0 7 6 1 502143422 1 1 1 1 371688210...
output:
17 1 89 89 45 15 50079 50079 50 0 20479 20479 86 2 65535 65535 255 3 65535 65535 276 6 65535 65535 358 8 65535 65535 416 4 65535 65535 467 15 65535 65535 521 5 65535 65535 645 3 65535 65535 661 15 65535 65535 683 11 65535 65535 729 11 65535 65535 739 5 65535 65535 843 1 65535 65535 990 10 65535 6553...
result:
ok ok
Test #10:
score: 0
Accepted
time: 921ms
memory: 61460kb
input:
100000 1 344933483 1 9 8 1 53501104 0 5 2 2 69318937 204867138 2 853224325 313122078 1 448091780 1 9 4 2 509869749 745710307 2 183505876 618774327 2 924188257 174323280 2 773155487 30982453 1 521799632 1 1 4 2 721629910 416339272 1 572454767 1 4 4 2 182011755 328020661 2 890463732 902588933 2 124289...
output:
11 11 29 29 11 11 29 29 14 14 134 134 14 14 134 134 20 2 299 299 20 2 299 299 20 2 539 539 25 7 2999 2999 22 14 3374 3374 22 14 3374 3374 22 14 3374 3374 22 14 3374 3374 22 14 3374 3374 22 14 3374 3374 30 0 18899 18899 43 1 6407 6407 42 0 58195 58195 43 1 6407 6407 44 0 12815 12815 52 10 63963 63963...
result:
ok ok
Test #11:
score: 0
Accepted
time: 1058ms
memory: 60476kb
input:
100000 2 397166254 568338991 1 524090216 0 9 6 1 564891162 0 5 6 1 169765801 0 6 4 2 676034739 374962907 2 147552862 270886590 2 114356879 132195387 1 773424255 0 9 9 1 58501262 0 5 9 1 649884313 0 3 2 2 280084007 755023601 1 882860818 1 1 7 2 74952232 247314136 2 581742360 356045077 2 607642840 956...
output:
0 0 0 0 16 4 244 244 20 10 419 419 20 10 419 419 39 11 54463 54463 42 8 8319 8319 38 6 64927 64927 44 0 63103 63103 47 3 50943 50943 53 3 8703 8703 100 10 65535 65535 101 11 65535 65535 107 13 65535 65535 107 15 32767 32767 123 1 65535 65535 132 14 65535 65535 128 0 65535 65535 128 10 65535 65535 12...
result:
ok ok
Test #12:
score: 0
Accepted
time: 486ms
memory: 16952kb
input:
100000 2 467353456 469397441 2 831890571 349187989 2 282916531 647886581 2 451943822 644551902 2 962758957 39729792 2 15633425 717102535 2 611888416 407005163 2 618839218 783588926 2 641569879 974900669 2 95992594 806871386 2 838652115 219449237 2 169194301 899169011 1 280445048 1 5 10 2 341900476 7...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 10 10 10 10 10 10 10 15 15 65 65 15 15 65 65 6 4 11 11 15 15 65 65 15 15 65 65 15 15 65 65 15 15 65 65 10 0 59 59 10 0 59 59 18 12 263 263 19 11 329 329 19 11 329 329 10 0 59 59 18 12 263 263 19 11 329...
result:
ok ok
Test #13:
score: 0
Accepted
time: 947ms
memory: 61052kb
input:
100000 2 375982117 82603608 2 996182354 19674552 2 749385077 402054234 2 856033065 885896776 2 16876801 822609923 1 6 1 1 2 1 231396718 0 5 9 1 8 0 7 3 2 429187328 388443163 1 920394115 0 6 5 2 82525508 112012903 1 12 0 4 6 2 467268592 151170827 2 415965600 844647924 2 2821049 698211698 2 910666606 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 14 8 119 119 16 2 503 503 26 8 5879 5879 26 8 5879 5879 22 4 3527 3527 26 8 5879 5879 26 8 5879 5879 22 4 3527 3527 29 11 23519 23519 28 8 20159 20159 29 11 23519 23519 35 13 33567 33567 36 12 1599 1599 54 6 17855 17855 65 3 38911 38911 65 3 38911 38911 70 6 3...
result:
ok ok
Test #14:
score: 0
Accepted
time: 1045ms
memory: 61456kb
input:
100000 1 3 0 3 3 2 31247 216 2 16 256 1 7727601 1 2 1 1 53232 0 1 7 2 4156480 2715 1 3002781 1 7 1 2 1760 12101 1 4676 1 9 5 2 3 7749538 2 3556842 3 2 49540 126 2 27562294 57 1 1904884 1 10 5 2 2 2 1 12342173 1 9 1 1 48 1 10 2 2 2827 129123 2 141565 9820 1 62 0 3 10 1 2004 0 5 3 2 61546331 724409262...
output:
3 3 3 3 3 3 3 3 12 6 95 95 13 7 191 191 11 7 191 191 28 8 7679 7679 22 14 1919 1919 28 8 7679 7679 32 4 21119 21119 39 3 52479 52479 45 5 13311 13311 38 14 36863 36863 46 6 4095 4095 81 5 8191 8191 72 0 32767 32767 98 0 16383 16383 88 2 49151 49151 105 5 32767 32767 97 11 65535 65535 112 10 65535 65...
result:
ok ok
Test #15:
score: 0
Accepted
time: 993ms
memory: 60700kb
input:
100000 2 29061 133 2 32187 357459816 2 9230149 1 2 1 291 2 60850321 227 2 154677 169177 1 52881350 1 6 10 1 82915008 0 1 1 1 1681001 1 5 1 2 3696 8513 1 5 1 8 8 1 401 0 1 2 2 79517 4684518 1 13646 0 4 8 2 739513 3 1 121081 0 7 5 1 4856833 1 2 7 1 72 1 6 1 1 203 0 5 9 1 23 0 10 6 2 48 173403866 2 3 1...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 12 2 83 83 18 12 755 755 30 0 20411 20411 51 5 55295 55295 50 4 29439 29439 59 7 59807 59807 81 7 55551 55551 76 10 50559 50559 78 2 45055 45055 94 6 12287 12287 108 8 28671 28671 103 5 43007 43007 100 0 27647 27647 103 5 64767 64767 122 4 57343 57343 ...
result:
ok ok
Test #16:
score: 0
Accepted
time: 633ms
memory: 61208kb
input:
100000 1 1 1 6 2 1 2 0 9 9 1 3 1 2 8 1 4 1 3 6 2 464418455 901619988 1 6 0 4 10 2 159024333 998842260 1 8 1 7 10 1 9 0 10 7 1 10 1 10 3 1 11 1 9 7 1 12 0 4 3 2 859500564 901081313 1 14 1 2 2 2 555378887 998647980 1 16 1 1 8 2 265740363 802248111 2 391952070 902920089 2 865608482 582868175 2 80143254...
output:
25 5 1889 1889 35 15 20789 20789 65 5 18431 18431 67 7 55295 55295 75 15 38911 38911 75 15 38911 38911 75 15 38911 38911 75 15 38911 38911 75 15 38911 38911 75 15 38911 38911 75 15 38911 38911 75 15 38911 38911 83 7 22527 22527 83 7 22527 22527 93 13 51199 51199 93 13 51199 51199 98 12 24575 24575 1...
result:
ok ok