QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#323524#8133. When Anton Saw This Task He Reacted With 😩ucup-team1565TL 3977ms22144kbC++207.8kb2024-02-09 23:59:172024-02-09 23:59:17

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3768kb

input:

5 3
x 2 3
v 1 0 1
x 4 5
v 0 2 1
v 1 1 1
4 1 2 3
5 0 1 1
4 0 2 2

output:

998244351 0 2 
1 998244351 998244352 
0 0 0 

result:

ok 9 numbers

Test #2:

score: 0
Accepted
time: 2523ms
memory: 18016kb

input:

199999 100000
x 137025 65661
v 572518668 158967010 74946561
x 129836 192657
x 141948 187810
v 574918069 328924434 141474729
x 143312 111002
x 52772 148497
v 922857701 690080961 651915759
v 656198340 28002884 129579416
v 639893144 265359784 646791226
v 796871409 411409966 598676495
v 882562617 224394...

output:

393120558 773766615 387297348 
759959566 981774500 128012497 
294611811 980011608 533642029 
404379574 745296852 53493560 
404565501 828869760 78021156 
592494858 647751304 881427733 
190018467 515243135 518180555 
628180500 509984554 257430135 
1011981598 352087791 917410487 
932051309 366591227 47...

result:

ok 300000 numbers

Test #3:

score: 0
Accepted
time: 2726ms
memory: 17936kb

input:

199999 100000
x 154525 80092
v 450407262 725458410 590777520
x 24720 135901
v 719242117 114943104 186796011
v 382530926 89156744 943939337
x 183376 26042
x 109984 157873
x 151637 150600
x 4115 27454
x 163135 92648
x 16764 33212
v 849210403 945083972 689295397
v 471196117 68587428 225597765
x 24643 5...

output:

677067461 996514296 449166851 
810403092 1256441195 -144784620 
410756156 253348518 912664471 
327134890 1517490136 922528759 
317367558 1535132890 -492030244 
484753530 879045782 -225839405 
422920052 152084658 517340457 
1207902 348787162 320821077 
776293878 699474926 711114530 
871858473 4684975...

result:

ok 300000 numbers

Test #4:

score: 0
Accepted
time: 3076ms
memory: 18248kb

input:

199999 100000
x 72889 193806
x 35339 33069
v 314802407 406980523 492377265
x 108307 60027
x 144922 140917
v 328481079 117663280 644171354
v 482028404 951751561 166221217
v 936461869 436114879 421819757
x 152919 99965
x 61168 150607
v 56403640 743462679 134896557
v 24809217 462947115 966139991
v 7828...

output:

23709876 380448367 629159667 
760678420 539369190 611778104 
114926687 653692915 939877414 
674199470 304745735 544123803 
953800112 186017361 49200537 
327282782 871001677 293980713 
588783157 502130649 190564297 
102680906 993889016 963478755 
-488231872 1103661250 281770975 
811082806 367139818 4...

result:

ok 300000 numbers

Test #5:

score: 0
Accepted
time: 3541ms
memory: 18148kb

input:

199999 100000
x 134204 79203
v 152855933 152545887 271660214
v 393332175 182708769 115884220
v 731792305 965028257 676889584
x 89631 14495
x 142016 85686
v 600051847 172947969 906920949
v 846126215 214556203 657929902
x 125721 133526
x 93179 35713
v 330716449 450417250 611411649
v 114397688 58644961...

output:

-858646737 375474977 -983624560 
-108915893 79727434 -634540722 
397351102 877961602 -569198163 
-409876008 819425899 -496095614 
-477665442 186408072 484373545 
997888597 816534316 -659833074 
-664078084 288211584 -389991713 
-488963508 362972392 -711828658 
-634847393 -119363102 -994585898 
-28697...

result:

ok 300000 numbers

Test #6:

score: 0
Accepted
time: 3977ms
memory: 18736kb

input:

199999 100000
x 29842 60343
x 22382 27649
v 148997533 411153785 529195552
v 831453378 856711025 439562917
x 183061 152107
v 208562249 845550020 248974502
x 8708 152913
v 901332053 480035531 424365358
v 120556946 620074725 884675784
v 493886564 455460926 851190410
x 63346 64739
x 35246 36255
v 762936...

output:

236797322 190218414 1068803614 
-336478455 266356472 1479874374 
410967670 613729303 804008156 
92638320 37926778 1081168558 
357869883 232766711 579608532 
-306542271 124868602 1185611565 
237610689 608489848 581104410 
848616732 907873139 859807891 
614624615 454674844 1671874020 
485784731 743926...

result:

ok 300000 numbers

Test #7:

score: 0
Accepted
time: 3830ms
memory: 19308kb

input:

199999 100000
x 179471 175117
x 189060 178495
x 20142 58065
x 22916 150184
v 704047412 186112247 660817663
v 761554808 199099716 794321264
v 362925435 508140595 251556541
v 65674025 717152823 157775106
v 325965317 977108704 50644678
v 566946741 833186394 771714200
v 996708965 76780827 625429369
v 85...

output:

365258325 105829774 612397830 
-266735298 576900445 663777200 
-444725676 415454275 7683807 
468131249 577225931 513594285 
215590236 -137098079 812820392 
669985796 229486834 564691763 
929231866 520228049 774609748 
29950289 569366391 721072115 
644573107 513714638 554458153 
728007201 423847330 1...

result:

ok 300000 numbers

Test #8:

score: 0
Accepted
time: 3760ms
memory: 20852kb

input:

199999 100000
x 73506 171332
x 135330 187765
v 308206068 679940956 278078069
v 442448744 196158033 738117032
x 194709 115786
v 208526122 936976225 340056181
x 42663 43401
x 55484 199464
v 865443128 131903961 74265613
x 44659 44773
x 32199 18455
v 986118756 284329619 244212114
v 793747964 649179736 4...

output:

-568527314 868308596 -823225834 
966246118 532451840 -225112347 
-541158255 631788280 -8555110 
-447669502 6706768 416615899 
-713103269 505326489 916518702 
-540778964 653530244 -46638582 
-384032521 767828057 -953970559 
-300047713 494937773 -898906555 
-279741119 422078037 -846865302 
20520347 70...

result:

ok 300000 numbers

Test #9:

score: 0
Accepted
time: 3868ms
memory: 22144kb

input:

199999 100000
x 109220 170287
v 563361501 367416904 98790213
x 31431 96958
x 99594 159052
x 95382 129615
v 61965807 547448247 405891792
v 443530416 578856323 588763197
v 761021716 795533831 212530056
v 370964907 391812631 255457982
x 49713 153066
x 141543 111694
v 144135957 614962153 284136518
x 416...

output:

-564950391 336914247 747368803 
-6126833 9180464 159616244 
-514418394 496735833 964507719 
912495370 737285784 595438897 
-531120857 44306423 562070292 
-94756115 42971643 61415659 
-728391208 -661502862 565138878 
-71245255 134871683 277614816 
-353517322 476324825 69621281 
-13375740 112590560 68...

result:

ok 300000 numbers

Test #10:

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

input:

3 1
x 2 3
v 998244352 998244352 998244352
v 0 0 0
3 1 2 0

output:

2 998244352 998244352 

result:

ok 3 number(s): "2 998244352 998244352"

Test #11:

score: -100
Time Limit Exceeded

input:

199999 100000
x 199465 1690
x 70268 106693
v 194793703 729830314 457557419
x 64673 6910
v 755452906 141328541 558160677
v 725017524 158685295 201414156
x 161801 27226
x 181414 47025
v 387724146 819109666 514628998
v 252532326 97757436 828777580
v 200868967 692540096 706977766
v 300419109 2053530 824...

output:

627210517 640945891 400484640 
305641486 893058825 99893167 
735729088 805595533 283037791 
377070714 -640281451 1335029902 
835938680 634694731 22388934 
493696932 -385691560 516945234 
-34353998 517530875 48223226 
215318080 742583745 379791022 
135074745 970450812 921824280 
86572382 481696244 72...

result: