QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#245884#7765. Xor Masterznstz#30 1043ms292184kbC++203.7kb2023-11-10 14:23:052024-07-04 02:24:31

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 10
Accepted

Test #1:

score: 10
Accepted
time: 7ms
memory: 9864kb

input:

2000 2000
1860495733 462603674 3739839441 759356520 47330263 550811730 2301200895 989240351 2499503801 2624225494 2123076812 1180966826 238739434 488666688 784742950 2583466952 4111371941 2335988605 2583741355 933716686 1644403538 1970423306 304500250 905101643 1814942168 1136358764 88729799 1577263...

output:

867006634793
3418049036989
1658469159497
794670034691
239792547603
1587489101990
592222190840
1343829229567
971235609706
571701308760
1219913933321
588622962923
2129364200509
1007100395808
3134493164996
3145027621038
2599298085956
1729302186341
837940435945
242569415869
2908005634977
1692554597386
1...

result:

ok 1001 lines

Test #2:

score: 0
Accepted
time: 9ms
memory: 9928kb

input:

2000 2000
836488286 497338588 1858847699 3099907357 1601878363 409027819 646677017 3314413779 3312383261 4245381929 661740170 2016795844 1226219370 1347593623 4008424282 2941543248 1331853899 3217984002 3651447350 1223595274 1733763258 2829453991 3934056384 2556266950 326379115 3240694642 2405972228...

output:

1042755994488
3566460727022
4896344756993
181148455339
5392308096517
128329799686
3895218239827
646945360393
2802192775672
4115818631146
377318752396
3776679332329
1298148822697
1295992748696
1351097540228
3413899110602
2303816407066
1713972222254
3490230048186
359123029421
2753519321710
37163510035...

result:

ok 987 lines

Test #3:

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

input:

2000 2000
934565373 583361217 1928523866 3968138916 58091196 1055428888 754057714 2583245062 1561553117 3803231337 1941815547 3183481079 4033721998 1961504708 1274020496 1413365247 4225380350 910888832 2085306570 4120303112 2310986051 3150392885 1863228247 2487640801 2753501595 1392599097 2663527219...

output:

3557365099431
1521170947970
1408454872311
2097066041438
1547787649380
1699033926121
731607397173
1512504400312
2238024031105
1226691488018
2720868465776
16740827185
1239458195766
34177580110
723038300762
89948012428
1059039811258
999014326614
20524953249
2755015662939
3285388608412
1592295267345
593...

result:

ok 1024 lines

Test #4:

score: 0
Accepted
time: 9ms
memory: 9996kb

input:

2000 2000
3045151729 428960501 1820713794 2282572198 2207348805 3422275025 782655334 2676169210 3422244596 3935592456 3633929583 3812985947 3297835714 1994436805 1574888855 3231965757 2375331974 982931142 234068847 2950645216 1927175875 202726997 3573353370 148578451 1270283373 2390862707 3593433616...

output:

445704627329
4223618535024
2450863577199
179382947501
2163925703050
2473211169137
1406440975573
1486681378298
5485708409222
3247499164866
170969938085
1264328439756
3972780905954
5127064167621
3233154054862
2628294443523
3887884373918
3201286978615
4072438879416
4508920381717
2500182546199
147588087...

result:

ok 975 lines

Subtask #2:

score: 10
Accepted

Test #5:

score: 10
Accepted
time: 952ms
memory: 290756kb

input:

500000 100000
12261386944926786495 7846697792998647383 16622924885320463714 170129022271213944 12625257523700625864 7684671687986103560 11532026873918423068 1131776055566669037 8263146651412710501 17872572061246021001 5017109039248728310 11088626167542318645 13810119722795416818 10928315716094262229...

output:

12337138966997790840
11593856511006775316
5653988472748567965
6281173414355612100
18027435777450732541
2903343914316621940
9422461876307420631
76690753587353877
798850376670823348
10137130634921141648
13914431888234873359
10192090671035653185
11569745711967074397
12303071505845046803
637460082558284...

result:

ok 100000 lines

Test #6:

score: 0
Accepted
time: 972ms
memory: 290436kb

input:

500000 100000
2401807279819923664 4864040262566555379 393321053390449880 4788516535106180899 16341781931596217301 5366313714490813917 8733414387771039303 3622005358527808423 6656486662369859494 5727971807004402567 1871899173840936696 6806964236526608687 9140220291662959979 14105070848567411114 13861...

output:

18076341197627185142
4362827643496160302
16458517423472358447
7372070120382179734
17124352181386485858
8256987425157370833
8991430708104334950
13354417317098667510
4820384361450081237
8337869045811888683
11434789480214872846
5853099668394635414
9921910794735540586
13822588195484916645
18016508410594...

result:

ok 100000 lines

Test #7:

score: 0
Accepted
time: 961ms
memory: 289532kb

input:

500000 100000
9957529645926737849 10057149949999768336 6838946770748251219 6896066705128063220 3993100902834799891 5323425649684667980 3760708431776774082 3860748130105828748 14761382969249249840 10936521060468005355 1875820140813348262 13560865738437472453 4392029878717344116 2698482518092628941 31...

output:

9038317550207043746
16505746615738128902
16113222356056267326
5313340055150519531
12389196059377873793
12520312844070623593
6947643770664034055
16237639987742643453
6175352167577923638
1984497765972065282
6098790840848813956
17485586471573206926
17056253743695232969
18412276874594508522
124977750289...

result:

ok 100000 lines

Test #8:

score: 0
Accepted
time: 966ms
memory: 291268kb

input:

500000 100000
5166592157828364085 8315993781810560457 7015464858242879867 9462293143600642166 9978096691486311966 5694373056023755415 7815690096691826513 1103275933683839552 5895542891044134509 11894732487323444487 2505393836307639840 10093788754137760497 4707584458765376704 8307188898020086549 9376...

output:

15180522216256224578
9392124937659601223
3731090297266184457
4088700438599152597
12141047238741589627
13690831665706691537
6137001830770875119
7710540224612738933
1127395840873126729
2547428643630768226
11276243151896249930
17424485450812448884
7349818962346687887
5470805592498440155
175038017689994...

result:

ok 100000 lines

Test #9:

score: 0
Accepted
time: 950ms
memory: 292184kb

input:

500000 100000
7998967471673371582 10130114419746398664 3551104684935464564 16685912987850328972 15511627867796069361 14936250795135295380 4459893621649123553 231042979002434189 12012936660604067430 2904992764724124790 11143303174224955423 14451025218833269546 1754517928855676235 7134560987488737406 ...

output:

1110650069515649932
5912382191329152172
621049367733791305
16761108311614751314
15914665672331903790
14220790622677061421
5631638233891908584
7684804426465509033
14144814832404731330
16097253704711336991
2968280359984267989
5346852515106429646
3425570440230240081
2224629419443001294
1831513998879473...

result:

ok 100000 lines

Subtask #3:

score: 10
Accepted

Dependency #2:

100%
Accepted

Test #10:

score: 10
Accepted
time: 1038ms
memory: 290412kb

input:

500000 100000
200191340929944401 12656615506596552505 16633050881913566440 11502837812276521947 10790959349780699890 16488127686621042658 4109113967985622378 17555775201632271905 1290245304295682315 7179623333690333199 15269467703158069058 941138697396034626 8224500868035537418 7455271978400711386 1...

output:

758501887551594031
1665604119059722056
403038032845801033
2324426477153882520
8055890568941724428
3165761541860967523
17272957383116991360
4023594250185344192
12035722184792491656
14796144364719289182
18094402499079398644
14024860765118923832
13168296182978650514
5318260330436217687
1836042410212902...

result:

ok 49934 lines

Test #11:

score: 0
Accepted
time: 1041ms
memory: 291928kb

input:

500000 100000
13170518242316222812 3993572340142092624 6362404086157115319 3858399708965710812 8961996594949541351 11897793274190138151 18372376119325653470 8899192512730530452 16936622003105361381 4176041488787970447 15333929073029479431 12587291663601038172 17768574640602100357 757050460127913575 ...

output:

18393533203330024709
11419195311909553249
13267924093322071218
12624207086895283261
14838016103735338743
757708799946554833
17401716111261519539
1772247087484709488
11619264374712289726
5867468046221732048
1965616567621397600
11790657860176791568
10289227627996702542
3863290569509103201
556129394454...

result:

ok 49942 lines

Test #12:

score: 0
Accepted
time: 1022ms
memory: 291808kb

input:

500000 100000
14013123058474792443 17380295510751871484 4391236104741829344 4474074558632230099 229289596692916386 11238546802146089082 13965500082744804132 12524352258159473118 16841501492454558784 15601892162641642566 16137385790677371843 8205495132513127632 11561586484992685598 566122397057544199...

output:

7031039326587896354
14661811013975410284
16240260737346967588
7874709777600112534
13804416649140060665
14794814253793629345
12090966385144473060
784240474000883516
930779002182644047
17896000074965102927
4462442469078545813
6371801885853929018
9035669406688537439
1489803456266057014
6087886399205955...

result:

ok 49736 lines

Test #13:

score: 0
Accepted
time: 1011ms
memory: 291048kb

input:

500000 100000
1882346254669424062 200513983589187534 14062485402391623039 3777613033081334101 13033842303367596289 3626596003519225428 8457289795126393164 18364335508736323859 10106153085431007986 14646620798388473945 12828088329277406604 13954877392652660118 14014733841170899044 2499643594572993494...

output:

1712951643591180633
7241902207889498541
17179548838667092452
12870366904122515317
10199471271621752482
1619111568983183159
14174615575599173790
4108423440407451406
10135522623902484443
11398041912548215279
8720364420946274353
8248524280982145776
11670180256969703791
3668077164552092914
1668228997062...

result:

ok 50057 lines

Test #14:

score: 0
Accepted
time: 1043ms
memory: 290640kb

input:

500000 100000
18064141644442484291 16119258479983672073 2285378485483177518 421635135977821033 310342638320775224 2179689329624656298 6404812915614914266 16608991116405159641 18292417609858854531 5077382020581152609 1936056909076025620 4336563808581780621 11584612539316202995 3053500398504616766 132...

output:

18419752636350298336
2134778665397258019
9322958175108299025
16517475821565450651
9666691823705947328
8080027294085776193
12103868154223633817
17641911873846795293
12794638427444888905
8741730158940400730
14718623375972993113
9835997529279753790
9066724887737953706
16054283343213958559
1335192712339...

result:

ok 49826 lines

Subtask #4:

score: 0
Wrong Answer

Test #15:

score: 0
Wrong Answer
time: 33ms
memory: 10876kb

input:

100000 100000
860905160 3192911636 290327446 2020707113 959258245 454185039 421895589 1070265496 2218913641 1684685660 1206723673 2606734467 4247254571 3341954386 3805299640 1702270353 2472053741 2816060613 1307901348 2702949728 879391505 884661815 330738731 1575749344 1239158446 2099693858 67466644...

output:

167241258941085
100489430949903
130025951897763
50564060538779
26469074604005
71531939129201
29498421961189
32652313797656
11188422534821
213886419463008
4541554465384122581
9425949424130944076
15518261845933042
2216976781117602572
1060080008865227217
3960461304297115556
262303634530055462
667073317...

result:

wrong answer 1st lines differ - expected: '208755389215975', found: '167241258941085'

Subtask #5:

score: 0
Skipped

Dependency #4:

0%

Subtask #6:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #4:

0%

Subtask #7:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

0%