QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#105564	#6342. Security Guard	cyh_toby	33	754ms	117244kb	C++14	2.4kb	2023-05-14 13:37:38	2023-05-14 13:37:40

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

Subtask #1:

score: 12

Accepted

Test #1:

score: 12

Accepted

time: 201ms

memory: 63464kb

input:

200000 199999 0
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

result:

ok 1 number(s): "199999"

Test #2:

score: 0

Accepted

time: 223ms

memory: 63300kb

input:

200000 199999 0
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...

output:

result:

ok 1 number(s): "399998"

Test #3:

score: 0

Accepted

time: 246ms

memory: 63308kb

input:

200000 199999 0
1 2 1 1 1 2 2 1 2 1 1 2 2 2 2 1 1 2 1 1 1 1 2 2 2 1 1 2 2 1 1 1 2 1 1 2 1 1 1 1 1 1 1 2 1 2 2 1 2 1 1 2 1 2 2 2 2 1 2 2 1 2 1 2 2 2 1 1 1 2 1 1 1 2 2 1 1 1 2 2 2 2 1 1 2 2 1 1 2 1 2 1 2 1 2 1 2 1 1 2 1 2 1 2 1 2 1 1 2 1 1 1 2 2 2 1 2 1 1 1 2 1 2 2 2 1 2 1 1 1 1 2 2 1 1 2 1 2 1 2 1 2 ...

output:

result:

ok 1 number(s): "299700"

Test #4:

score: 0

Accepted

time: 237ms

memory: 63388kb

input:

200000 199999 0
2 2 1 2 1 2 2 2 1 1 2 2 1 2 1 2 1 1 2 2 2 2 1 1 2 2 2 1 1 1 1 1 2 2 1 2 2 2 2 1 2 1 2 2 1 1 2 1 1 2 2 2 1 1 2 2 2 2 2 2 2 2 1 2 2 2 1 2 2 2 2 2 2 2 1 1 1 2 1 1 1 1 2 1 1 1 2 2 2 2 1 2 2 2 1 1 1 2 1 2 2 1 2 1 1 1 1 2 1 1 1 1 1 2 1 2 1 2 2 2 2 2 1 2 2 1 2 1 2 1 1 2 1 2 2 1 2 2 1 2 1 1 ...

output:

result:

ok 1 number(s): "300131"

Test #5:

score: 0

Accepted

time: 259ms

memory: 63280kb

input:

200000 199999 0
1 2 2 1 1 1 1 2 2 1 2 2 1 2 1 1 1 1 2 1 1 2 1 1 1 1 2 1 1 1 1 2 2 2 1 2 1 1 2 1 2 2 1 1 2 2 2 2 1 2 1 2 2 1 1 1 2 1 1 2 1 1 2 2 1 2 2 2 2 2 1 2 2 2 1 2 2 1 1 2 2 2 1 2 2 2 1 1 2 1 2 2 2 1 2 2 1 2 1 1 2 1 2 2 2 1 2 1 1 1 1 2 1 1 1 2 1 2 2 2 1 2 2 1 2 1 1 1 1 1 2 1 1 2 1 2 1 1 2 2 2 2 ...

output:

result:

ok 1 number(s): "300132"

Test #6:

score: 0

Accepted

time: 237ms

memory: 63300kb

input:

200000 199999 0
2 1 1 2 2 2 1 1 2 2 1 2 2 2 1 1 1 2 1 2 2 1 1 1 1 2 1 2 1 1 1 1 2 2 1 1 1 1 2 1 2 2 2 2 1 1 1 1 2 2 2 1 1 2 2 2 1 2 2 2 1 1 1 1 1 1 1 2 2 2 2 1 2 2 1 2 1 1 1 2 2 1 2 2 1 1 1 2 2 2 2 2 2 2 2 1 1 2 1 2 2 1 2 1 2 1 1 1 1 2 1 1 2 2 2 2 1 1 1 2 1 2 1 1 1 1 2 1 1 1 1 1 1 2 1 2 1 2 1 2 1 1 ...

output:

result:

ok 1 number(s): "300094"

Test #7:

score: 0

Accepted

time: 0ms

memory: 3556kb

input:

2 1 0
2 1
1 2

output:

result:

ok 1 number(s): "2"

Subtask #2:

score: 13

Accepted

Dependency #1:

100%

Accepted

Test #8:

score: 13

Accepted

time: 350ms

memory: 63324kb

input:

200000 199999 0
888688136 635144878 255996991 457498818 501986248 161166265 760280211 255673948 435333678 521749421 41382586 784453705 702026010 746126 770719498 150796793 890458633 167539898 952822340 613539963 472897894 866040523 778440023 870323479 702145156 736556675 190255428 993487185 74569854...

output:

99991732542677

result:

ok 1 number(s): "99991732542677"

Test #9:

score: 0

Accepted

time: 112ms

memory: 59896kb

input:

200000 199999 0
1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 100000000...

output:

199999000000000

result:

ok 1 number(s): "199999000000000"

Test #10:

score: 0

Accepted

time: 175ms

memory: 63288kb

input:

200000 199999 0
994 5896 9483 12355 19728 24786 37166 41115 48477 49060 51336 61764 62276 64085 69469 70046 70342 76009 76047 77866 83444 88315 93003 101882 102439 115518 123564 126489 128853 129342 135936 138010 138667 139203 145762 146987 147190 149373 149615 157973 158278 162698 167978 171042 175...

output:

100080650219840

result:

ok 1 number(s): "100080650219840"

Test #11:

score: 0

Accepted

time: 199ms

memory: 63464kb

input:

200000 199999 0
999979375 999979056 999977631 999969139 999969059 999968218 999965977 999964154 999963336 999962193 999949370 999945779 999935677 999930665 999922468 999916390 999909525 999894572 999883487 999873968 999867979 999867403 999865926 999860824 999860075 999845853 999845152 999844663 9998...

output:

100207782866930

result:

ok 1 number(s): "100207782866930"

Test #12:

score: 0

Accepted

time: 364ms

memory: 63180kb

input:

200000 199999 0
7869 327930555 260846420 794808410 502941904 411659428 130207885 612162720 504413407 18761445 863244627 896146594 998979189 104704277 991405413 249077560 74683811 82341504 801586757 961844951 329658898 519489393 391322365 176325343 668128590 140579049 585287703 271548306 934655750 73...

output:

100077877975415

result:

ok 1 number(s): "100077877975415"

Test #13:

score: 0

Accepted

time: 373ms

memory: 63244kb

input:

200000 199999 0
999999712 881643707 435809178 684158484 863581784 731961708 185392983 345993271 858967503 700991749 445253242 127512192 507651836 285959415 559560102 489162406 745169466 502306045 221121071 897080407 534280273 740385163 179375193 459472967 186920255 396206170 580100609 474627515 1895...

output:

99924146368063

result:

ok 1 number(s): "99924146368063"

Test #14:

score: 0

Accepted

time: 355ms

memory: 63376kb

input:

200000 199999 0
2318 644514716 771740123 172494898 506479467 277861513 1718728 772329873 128164907 648051857 976129300 340343571 313675124 57410012 698648189 320365186 170436389 762471240 303688530 972439412 769423137 633817440 202438676 658846441 921753866 360290970 463617398 907628038 449272286 52...

output:

99901846804322

result:

ok 1 number(s): "99901846804322"

Test #15:

score: 0

Accepted

time: 371ms

memory: 63280kb

input:

200000 199999 0
596 480572608 206680083 710577253 753679652 951511383 347984183 525757321 212513624 4689186 597648153 486377551 10137051 663490585 928622677 977392246 501049475 49856763 479649250 962546801 700479992 161518533 848997160 8623311 666288000 33482963 822409871 649141657 827719637 2986910...

output:

100053631296741

result:

ok 1 number(s): "100053631296741"

Subtask #3:

score: 0

Wrong Answer

Dependency #2:

100%

Accepted

Test #16:

score: 12

Accepted

time: 668ms

memory: 97364kb

input:

200000 199999 0
914481135 246465161 578713167 122034612 360205646 243313836 503911461 62137819 868863787 802884496 618725473 292817201 920732219 769519242 254063829 818858999 999225205 237536786 765397639 168830615 838535361 255328583 977944440 726449619 513972057 331170498 152277283 429709926 87555...

output:

100069182381812

result:

ok 1 number(s): "100069182381812"

Test #17:

score: 0

Accepted

time: 724ms

memory: 97388kb

input:

200000 199999 0
286901748 733271463 382153953 89484876 539600498 960749263 32931330 316924518 493820539 295575957 625515682 921884369 760511422 818252021 291711995 181586833 144156304 310110242 629685476 272273654 200357089 705687474 439012819 573075752 943681407 776826981 644109931 757588674 625120...

output:

100235536638060

result:

ok 1 number(s): "100235536638060"

Test #18:

score: 0

Accepted

time: 696ms

memory: 97040kb

input:

200000 199999 0
344688169 255860606 558168603 524369927 718152921 590234297 368169946 457793293 315796451 30207486 725084340 815353112 693260659 55146713 2663448 370725472 859509534 105402181 427711883 857508517 941651676 656448392 273008479 181185122 749648998 633865546 864459010 691892596 60291490...

output:

100001564280894

result:

ok 1 number(s): "100001564280894"

Test #19:

score: 0

Accepted

time: 633ms

memory: 96400kb

input:

200000 199999 0
903128668 637946928 411773015 301264685 589344245 996712065 133866948 326017203 226040815 594160426 999313084 625945972 220452104 571410556 748929291 482689167 314775336 290818814 747321630 821701361 27913952 512843131 867633260 966260812 668930360 126037745 311377897 187004983 45994...

output:

99827761913536

result:

ok 1 number(s): "99827761913536"

Test #20:

score: 0

Accepted

time: 492ms

memory: 81876kb

input:

200000 199999 0
338777493 396323049 828714250 287060453 343177915 317900154 52828545 149261074 535342208 482710176 266571424 639199906 492206264 288464542 741630852 271588624 383568979 675692022 363916807 315165883 190620876 670739405 964814475 443166431 764540753 841708786 985700238 983455773 35036...

output:

97124415049320

result:

ok 1 number(s): "97124415049320"

Test #21:

score: 0

Accepted

time: 419ms

memory: 72344kb

input:

200000 199999 0
486318373 572575862 750998535 965803903 292531235 974671390 504324246 552058236 994259720 40433589 282847712 661287966 999407067 682424544 627062198 444183785 515144101 12138232 435297495 849430853 508197757 298991174 54370249 596064758 593458590 626110749 555029125 699212532 3045078...

output:

99042020468796

result:

ok 1 number(s): "99042020468796"

Test #22:

score: 0

Accepted

time: 377ms

memory: 66776kb

input:

200000 199999 0
477051297 663907013 306045059 770761047 69267065 361605958 196068394 213265361 64371241 61340932 295690745 948722075 817006217 552833347 721385881 456481639 759677301 825563079 354237113 195206131 344633884 857391283 558321635 468135525 105025328 153014320 841110192 207750265 1253326...

output:

66641033606763

result:

ok 1 number(s): "66641033606763"

Test #23:

score: 0

Accepted

time: 371ms

memory: 65056kb

input:

200000 199999 0
828440470 526173936 545214898 648042193 762049613 756067725 963796263 547005493 480357404 301217810 675876458 985872877 413535379 279749800 88896479 280935333 996212783 324144762 126373694 474685806 176163038 124054003 690341759 438573240 371060473 351366508 240092217 85188078 712569...

output:

134359558990839

result:

ok 1 number(s): "134359558990839"

Test #24:

score: 0

Accepted

time: 357ms

memory: 63380kb

input:

200000 199999 0
266608726 460634754 977074775 822905484 461567083 115668124 438968387 196401786 671694866 950289716 63649794 209087319 654048662 655347574 864124028 195211689 922174680 654758740 665042814 981042343 581496785 841283906 927089962 243012171 979843731 436666423 224907265 391214 87798189...

output:

181037937205831

result:

ok 1 number(s): "181037937205831"

Test #25:

score: 0

Accepted

time: 595ms

memory: 92144kb

input:

200000 199999 0
328144014 55421949 619542587 459033129 490882056 76869891 190620552 90692535 748393540 766062716 177690418 877521959 886238269 12231794 725265603 712660220 906655086 15990914 687439467 232150210 931310641 714881601 397603724 4144823 296897042 77568328 794707143 352612409 616127430 85...

output:

91467654262025

result:

ok 1 number(s): "91467654262025"

Test #26:

score: 0

Accepted

time: 531ms

memory: 85640kb

input:

200000 199999 0
564057643 287217761 587796692 634253283 819938148 989829226 997482238 797995692 979862409 65758916 307740571 767726836 391462457 954735339 40242369 853203819 815304284 35453141 55984282 709616289 636650067 150641299 278796057 248361736 164010195 265207794 539750905 239009816 88286619...

output:

98863709411012

result:

ok 1 number(s): "98863709411012"

Test #27:

score: 0

Accepted

time: 403ms

memory: 72288kb

input:

200000 199999 0
393015405 712775284 828435276 220720919 107766028 383714392 616205875 319126366 50146799 162138309 296956727 857370139 179086384 778766437 665652824 177297075 158303219 974272985 978850484 442018495 332361324 241525092 688882107 5303117 385025983 211177720 349226373 483347357 9000497...

output:

105857803211017

result:

ok 1 number(s): "105857803211017"

Test #28:

score: 0

Accepted

time: 333ms

memory: 63528kb

input:

200000 199999 0
940625727 412211984 736404856 508320967 84477804 514857342 505943210 814894905 272095639 752041107 907505885 647024742 173346552 627711116 808286312 388816513 82646198 896787619 752656074 522302034 707075966 233054590 90464302 637761534 919578257 395743317 734629876 366564284 3490118...

output:

182516272827989

result:

ok 1 number(s): "182516272827989"

Test #29:

score: 0

Accepted

time: 534ms

memory: 87136kb

input:

200000 199999 0
690397146 633385234 963824237 25384452 355698429 313062750 805905556 78807618 415312498 873056638 973614972 521402277 219515948 975268338 650510561 772096901 327018702 51288468 723753931 658041414 814574816 48171291 657920821 652121880 858966818 189175164 397065779 23944592 899713848...

output:

89193341757674

result:

ok 1 number(s): "89193341757674"

Test #30:

score: 0

Accepted

time: 696ms

memory: 97092kb

input:

200000 199999 0
30517 15258 15258 7629 15258 61035 30517 15258 122070 15258 61035 15258 7629 15258 30517 15258 30517 30517 7629 61035 61035 61035 15258 7629 15258 15258 30517 7629 7629 15258 7629 30517 7629 122070 30517 15258 122070 15258 61035 15258 7629 15258 15258 7629 244140 30517 7629 7629 7629...

output:

33051663386

result:

ok 1 number(s): "33051663386"

Test #31:

score: -12

Wrong Answer

time: 527ms

memory: 95164kb

input:

200000 199999 0
1000000000 1000000000 860000000 870000000 1000000000 1000000000 1000000000 188155 870000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 181249 1000000000 182782 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 10...

output:

28208520519810

result:

wrong answer 1st numbers differ - expected: '129889513156478', found: '28208520519810'

Subtask #4:

score: 0

Skipped

Dependency #3:

Subtask #5:

score: 8

Accepted

Test #85:

score: 8

Accepted

time: 10ms

memory: 3632kb

input:

16 15 200000
692461146 622302385 805066691 422290641 600839873 940930580 873147413 489653843 239129952 383473127 21389393 913787109 856138328 859082963 262475462 327598064
6 13
6 9
6 15
6 14
6 16
6 8
5 6
1 6
4 6
3 6
6 11
6 7
6 10
2 6
6 12

output:

14113958700
13194417513
12274876326
11355335139
10435793952
9516252765
8596711578
7677170391
6757629204
5838088017
4918546830
3999005643
3079464456
2159923269
1240382082
1240382082
1240382082
1240382082
1240382082
1240382082
1240382082
1240382082
1240382082
1240382082
1240382082
1240382082
124038208...

result:

ok 200001 numbers

Test #86:

score: 0

Accepted

time: 18ms

memory: 3624kb

input:

16 30 200000
598416543 514756774 234373059 730937929 122327909 710993525 792876211 799558122 542631332 104191856 970044163 3056707 549900459 673639701 722811840 543231107
3 8
1 11
11 15
6 11
8 9
11 16
3 9
11 14
1 14
4 10
5 13
2 7
6 14
6 16
8 11
4 7
9 11
1 12
7 11
2 8
4 11
10 15
7 15
7 9
4 13
4 8
8 1...

output:

result:

ok 200001 numbers

Test #87:

score: 0

Accepted

time: 11ms

memory: 3596kb

input:

16 30 200000
774601616 692485693 967189834 429259832 296426891 316821928 86524126 747982494 512308631 846796963 29105202 820501606 172881883 311680540 1017592 456179547
10 12
9 15
2 3
3 9
3 12
7 10
4 10
2 4
8 12
1 8
8 11
6 12
8 13
2 12
5 12
5 8
5 13
9 16
1 13
3 7
1 10
3 10
3 8
5 11
2 8
4 14
8 10
1 3...

output:

result:

ok 200001 numbers

Test #88:

score: 0

Accepted

time: 21ms

memory: 3616kb

input:

16 30 200000
778371010 767069427 941062305 89063818 711136260 375917573 291138067 818518266 339489675 650318923 825989668 527404124 765656766 680039114 528016099 175440720
2 8
12 13
9 16
2 14
5 8
4 6
8 10
3 11
6 8
9 10
2 13
7 8
2 12
1 3
1 5
6 12
8 13
8 12
6 13
1 14
8 11
2 6
8 14
8 15
3 8
1 2
1 13
1 ...

output:

result:

ok 200001 numbers

Test #89:

score: 0

Accepted

time: 19ms

memory: 3616kb

input:

16 30 200000
263179599 317036044 967517959 774730431 436055306 574593101 562874728 896501277 180370326 18491373 461434365 472473441 725424455 449408580 541194322 403957448
6 7
3 8
5 16
6 11
6 8
6 12
5 12
5 8
2 8
1 3
8 16
8 15
4 8
8 9
4 13
6 13
8 14
4 6
6 15
4 7
2 7
9 12
3 4
5 10
7 8
8 12
8 11
8 10
2...

output:

result:

ok 200001 numbers

Test #90:

score: 0

Accepted

time: 8ms

memory: 3620kb

input:

16 20 200000
167456110 928442647 88122871 477665187 857306735 527307605 538774095 18860292 861595928 854181064 10721625 63101841 468096058 288456410 512665601 753518059
10 11
6 15
1 7
5 16
1 3
6 10
2 7
3 15
1 9
5 7
3 14
4 13
12 13
1 11
12 14
7 12
7 8
15 16
13 15
6 12

output:

result:

ok 200001 numbers

Test #91:

score: 0

Accepted

time: 17ms

memory: 3620kb

input:

16 30 200000
123978370 605621029 66689370 23484749 243923409 180729402 925624272 268202297 643469882 648881864 367183683 633687066 912144903 133081569 489925099 148421767
2 6
13 15
3 5
2 15
5 6
1 12
2 12
2 7
10 16
2 8
1 7
8 9
1 14
6 7
4 14
1 5
8 16
8 13
5 15
13 14
3 7
3 15
4 11
9 10
12 13
2 14
4 12
...

output:

result:

ok 200001 numbers

Test #92:

score: 0

Accepted

time: 10ms

memory: 3556kb

input:

16 50 200000
212243253 146193000 619626871 193708456 97310347 869072166 605549501 527637240 487419168 529455686 680844873 172873218 963376745 482862345 71019535 960576074
11 12
1 3
6 12
13 14
3 9
5 10
4 14
6 15
4 13
6 10
7 10
5 14
10 11
9 13
8 13
9 10
3 7
1 15
2 12
5 8
1 8
3 15
14 16
5 15
8 11
3 12
...

output:

result:

ok 200001 numbers

Test #93:

score: 0

Accepted

time: 13ms

memory: 3556kb

input:

16 120 200000
943969861 108449008 661604087 891101283 103450923 139197808 148791948 692983827 800614354 79101339 696046436 885497368 520142787 954116589 322643360 860539656
5 13
4 12
8 11
1 10
7 9
7 13
9 11
3 16
8 14
6 8
6 11
5 12
4 13
13 14
5 11
1 5
3 14
15 16
14 16
6 14
11 15
12 16
8 9
12 13
7 14
...

output:

result:

ok 200001 numbers

Subtask #6:

score: 0

Wrong Answer

Dependency #5:

100%

Accepted

Test #94:

score: 18

Accepted

time: 48ms

memory: 10012kb

input:

3000 24968 200000
410748759 261780644 986184695 825448529 26627998 419721996 243041062 207078286 750018335 215882711 869136902 126135138 237769946 501889487 780340673 340657417 672359115 415818463 12649860 540316001 671873425 492241150 268853233 456105858 497096460 726710205 761975453 471318444 1773...

output:

1471302430758
1469350868421
1467420475563
1465501196690
1463607504025
1461719167658
1459831143475
1457944568060
1456077660450
1454210951221
1452346674565
1450484670355
1448643816567
1446807252406
1444981824151
1443167179928
1441358026610
1439550669083
1437744649188
1435942384816
1434143673984
143234...

result:

ok 200001 numbers

Test #95:

score: 0

Accepted

time: 45ms

memory: 10532kb

input:

3000 26689 200000
494190818 505448806 325437294 529468223 461148198 796119620 218830162 342953752 574899621 849828530 814390564 894942426 928308857 211011107 847574189 440916917 670292024 705277872 161633540 23032155 160316548 815123715 224438854 154258415 293636464 405988566 438311682 548826041 698...

output:

1509675325586
1507688327945
1505705943730
1503749331222
1501799025524
1499877605077
1497979505716
1496105200805
1494234039503
1492370929592
1490517861859
1488681674862
1486847332919
1485015226135
1483188576706
1481382795935
1479577151511
1477773428312
1475970534955
1474176539965
1472384163958
147059...

result:

ok 200001 numbers

Test #96:

score: 0

Accepted

time: 113ms

memory: 24568kb

input:

3000 84732 200000
239484044 773244633 685502423 561168406 62794740 111352208 978456061 11956951 565143581 672159053 706409992 222667263 823553829 248553994 544928103 184236208 785394015 827811660 218818159 925106714 907360907 805850848 403706509 380359243 588375913 645005104 806418610 409108336 1975...

output:

1519686710053
1517730737099
1515818081271
1513914716386
1512036378057
1510168035349
1508315774205
1506465162001
1504615037902
1502778002664
1500942642610
1499112249771
1497298660015
1495494051136
1493704168541
1491916785841
1490130527258
1488344309801
1486563242966
1484786056179
1483028580960
148127...

result:

ok 200001 numbers

Test #97:

score: 0

Accepted

time: 281ms

memory: 48396kb

input:

3000 175431 200000
14941232 857484288 44775057 212452094 771436171 807639460 176364730 722408889 964362389 981374630 456157320 163468436 478448409 946387579 313222569 565278667 836773699 995321247 335482323 67514751 738654640 231509575 551980497 900687627 769917605 418140871 210271211 989406860 2243...

output:

1531476456830
1529504280818
1527542277524
1525629031892
1523726143005
1521833001212
1519960179600
1518092049982
1516237878912
1514390967646
1512550844613
1510727472217
1508911035800
1507101770680
1505314126711
1503533266337
1501757055654
1500005542166
1498260915557
1496518687349
1494783076490
149307...

result:

ok 200001 numbers

Test #98:

score: 0

Accepted

time: 400ms

memory: 61348kb

input:

3000 219951 200000
514136831 191469743 76762240 28157685 481869761 459134123 377983297 331758659 37865824 770252204 826682777 522466363 576293651 496313576 105422101 919761842 78731742 387519588 712378195 536646688 141496892 363498153 46223794 895987061 7098463 79503681 438451240 107273284 44437439 ...

output:

1402009104343
1400289978210
1398732550899
1397184534612
1395645012193
1394109451770
1392624758963
1391220622705
1389849541882
1388497178193
1387291477627
1386094692967
1384904785495
1383761482570
1382629638853
1381519786786
1380437987296
1379381783339
1378334913128
1377304076009
1376276013489
137525...

result:

ok 200001 numbers

Test #99:

score: 0

Accepted

time: 332ms

memory: 50620kb

input:

3000 175605 200000
604135019 175890108 921797578 221085122 366821808 852328464 5014718 842927549 807447646 451542904 592071983 454750101 785484562 877389805 579669631 517280629 749702274 547776676 165747616 928493644 469223780 487622929 889858318 484061540 855732256 407393807 819218471 728596736 711...

output:

1143438193923
1141469535337
1139523394558
1137587986195
1135677867420
1133770452836
1131873496403
1129976573655
1128109581366
1126245765098
1124389090964
1122556527249
1120747152798
1118940712292
1117138036291
1115363081024
1113589610292
1111816967697
1110044670556
1108277885351
1106522335084
110476...

result:

ok 200001 numbers

Test #100:

score: 0

Accepted

time: 754ms

memory: 117244kb

input:

3000 400000 200000
441654374 140765828 526170452 189527401 218710715 886645429 356578194 142959700 337882081 766028489 838032978 330712977 246343426 422382932 343161682 90854996 431284264 488527928 707673848 462987054 580760845 275182229 148105414 624361035 809018600 678311358 442517995 154376509 52...

output:

564183899955
563996345832
563808791709
563621237586
563433683463
563246129340
563058575217
562871021094
562683466971
562495912848
562308358725
562120804602
561933250479
561745696356
561558142233
561370588110
561183033987
560995479864
560807925741
560620371618
560432817495
560245263372
560057709249
5...

result:

ok 200001 numbers

Test #101:

score: 0

Accepted

time: 411ms

memory: 65864kb

input:

3000 239380 200000
853814555 401334251 955708568 398732447 836784817 120259490 478996032 233352475 7749550 965273123 180489796 955696911 552600456 836403765 176278930 137375994 866619131 50341800 352845499 260675237 390608129 22736780 777877831 37418943 5696309 567144719 71655935 341208666 682526386...

output:

1866623042185
1864799076448
1862991062650
1861183185647
1859378327435
1857573525219
1855770385160
1853978924666
1852200857821
1850423405343
1848661729757
1846900927928
1845141183143
1843388249573
1841636928153
1839894039555
1838158740604
1836438765882
1834721112402
1833003894576
1831287901668
182957...

result:

ok 200001 numbers

Test #102:

score: 0

Accepted

time: 21ms

memory: 4808kb

input:

3000 2999 200000
488281 976562 1953125 1953125 976562 976562 976562 1953125 488281 976562 976562 3906250 976562 976562 488281 488281 488281 488281 1953125 488281 488281 976562 976562 1953125 976562 1953125 976562 1953125 3906250 1953125 976562 976562 976562 1953125 1953125 488281 976562 488281 97656...

output:

20930663586
19432128429
18683104991
17934569834
17435058115
17061034677
16687011239
16313476082
15939940925
15690429206
15440917487
15254394049
15067870611
14881347173
14694823735
14508788578
14322753421
14136718264
13950683107
13826171388
13701659669
13577147950
13452636231
13359862793
13267089355
...

result:

ok 200001 numbers

Test #103:

score: -18

Wrong Answer

time: 210ms

memory: 37376kb

input:

3000 128606 200000
1000000000 2946 1000000000 950000000 1000000000 2826 1000000000 940000000 1000000000 1000000000 910000000 1000000000 1000000000 920000000 2665 1000000000 910000000 1000000000 1000000000 2817 930000000 910000000 2749 1000000000 1000000000 1000000000 2670 2497 2570 1000000000 100000...

output:

470046455730
470046455730
470046455730
470046455730
470046455730
470046455730
470046455730
470046455730
470046455730
470046455730
470046455730
470046455730
470046455730
470046455730
470046455730
470046455730
470046455730
470046455730
470046455730
470046455730
470046455730
470046455730
470046455730
4...

result:

wrong answer 1st numbers differ - expected: '1936042805390', found: '470046455730'

Subtask #7:

score: 0

Skipped

Dependency #1:

100%

Accepted

Dependency #2:

100%

Accepted