QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#497884 | #8727. Dvoboj | arbuzick# | 28 | 1418ms | 18112kb | C++20 | 1.2kb | 2024-07-29 20:02:00 | 2024-07-29 20:02:00 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
constexpr int maxn = 2e5 + 5, lg = 18;
int ans[maxn][lg];
void solve() {
int n, q;
cin >> n >> q;
vector<int> p(n);
for (int i = 0; i < n; ++i) {
cin >> p[i];
}
for (int i = n - 1; i >= 0; --i) {
ans[i][0] = p[i];
for (int j = 1; j < lg && i + (1 << (j - 1)) < n; ++j) {
ans[i][j] = abs(ans[i][j - 1] - ans[i + (1 << (j - 1))][j - 1]);
}
}
while (q--) {
int tp;
cin >> tp;
if (tp == 1) {
int ind, val;
cin >> ind >> val;
ind--;
p[ind] = val;
for (int i = ind; i >= 0; --i) {
ans[i][0] = p[i];
for (int j = 1; j < lg && i + (1 << (j - 1)) < n; ++j) {
ans[i][j] = abs(ans[i][j - 1] - ans[i + (1 << (j - 1))][j - 1]);
}
}
} else {
int l, k;
cin >> l >> k;
l--;
cout << ans[l][k] << '\n';
}
}
}
signed main() {
ios_base::sync_with_stdio(false);
cin.tie(nullptr);
int t = 1;
// cin >> t;
while (t--) {
solve();
}
return 0;
}
详细
Subtask #1:
score: 11
Accepted
Test #1:
score: 11
Accepted
time: 0ms
memory: 3584kb
input:
10 10 1361914 207572678 628126347 376128984 883488318 186963880 762865354 326392578 98149107 158171745 2 2 3 1 2 570852623 2 1 3 1 10 841056888 2 1 3 1 10 496132858 2 1 1 2 3 3 1 3 99470035 1 7 296222622
output:
260852338 57441684 57441684 569490709 406038050
result:
ok 5 number(s): "260852338 57441684 57441684 569490709 406038050"
Test #2:
score: 11
Accepted
time: 0ms
memory: 3484kb
input:
16 1000 1361914 207572678 628126347 376128984 883488318 186963880 762865354 326392578 98149107 158171745 61370500 127856987 9580346 570852623 646119601 178503575 2 7 1 2 2 2 1 14 993939084 2 14 1 1 9 73368655 2 4 3 1 7 60357102 1 8 631246136 1 9 220513513 2 6 3 1 7 653851474 1 8 456503385 1 5 371026...
output:
436472776 86805665 347819483 87680538 262650449 984358738 235989872 272256206 29264121 185977251 194839926 251930935 42658454 11990820 42658454 66029961 440700537 577605510 425326019 466887594 813607132 362972407 48387898 63098914 627944703 66763262 232922824 133094310 197750495 217535675 147044123 ...
result:
ok 482 numbers
Test #3:
score: 11
Accepted
time: 0ms
memory: 3620kb
input:
65 1000 1361914 207572678 628126347 376128984 883488318 186963880 762865354 326392578 98149107 158171745 61370500 127856987 9580346 570852623 646119601 178503575 484012895 61261435 841056888 558195739 940535012 26358306 579095855 496132858 925772919 837126193 70268510 656565238 285836282 902043521 4...
output:
142337918 150548605 186695351 125217148 255203325 67291398 2648908 43043613 24226412 439183520 586296728 301501346 53682976 162406540 15657443 9885849 214706015 557305213 107800702 316326531 582297695 57541160 323146440 73732386 540396274 6958073 66486487 23042085 43666455 431577775 513356186 122913...
result:
ok 511 numbers
Test #4:
score: 11
Accepted
time: 1ms
memory: 3552kb
input:
65 1000 207511447 51272873 735603123 397076404 966916484 512320076 284382040 309429435 925716265 984330314 993127948 350498868 45242528 900122009 684637316 831057517 741828281 15030115 353216803 809527525 239951084 256630526 410747900 814013515 374895460 729376753 825213139 866764416 919429888 90646...
output:
22719394 273594757 184364296 45650570 227938036 348854302 216595057 69898465 123042137 547078655 353085422 31441046 163125351 150694751 254724553 125642109 474668 48784322 137746777 306679127 73236309 156188397 440590243 158822954 204074514 554177487 121598645 554177487 79359359 28590241 1539380 197...
result:
ok 523 numbers
Test #5:
score: 11
Accepted
time: 4ms
memory: 3616kb
input:
1000 1000 213378079 34508930 71287632 637752859 659977531 245762954 455483857 576582109 939803654 62528280 91772795 567245160 519776559 648525642 440759601 870753993 79121233 830364070 836922059 472097926 892749051 474527526 13096716 725009293 54135466 810116149 53609387 541454656 864260299 14827229...
output:
819243849 384496460 645939128 413892067 94704584 46680458 230543380 225168786 34308778 339710774 192803453 32592119 40448274 42815583 63939569 222218236 280995802 136044778 35905755 119728 46667819 6818746 320476902 292971525 272187426 243488937 154852879 318333429 298487803 156117205 352232549 2838...
result:
ok 524 numbers
Test #6:
score: 11
Accepted
time: 2ms
memory: 3900kb
input:
1000 1000 213596176 131514609 673536873 841721579 668353587 236064010 832632352 957205489 549880437 108760725 839907133 477543143 403049855 971248008 21939809 67431032 992061289 918570185 971654557 772163398 838389695 677675052 174311284 917009882 335321465 910674552 241976533 256318642 627949826 72...
output:
141553262 35087683 300166489 320091116 286621845 67645693 255636870 321861687 662594396 171132776 423848815 164112050 129034703 240963802 275224941 589646 194519241 103261333 5956571 156098709 244885556 335364865 181737317 273587357 43739830 146237615 238995140 51774342 363760436 53710912 239696030 ...
result:
ok 477 numbers
Test #7:
score: 11
Accepted
time: 4ms
memory: 3900kb
input:
1000 1000 213705226 716855592 11532404 943755091 135687088 231214538 484335687 610646267 354902444 168780627 140216095 969513894 881557414 595787431 349368057 92044113 374822261 425818714 39037190 922212518 811242785 779232431 791789479 12993791 12736224 424082842 909885545 113750635 509827356 47782...
output:
400459814 201418778 97817103 101202496 101232344 126369058 386988434 449061123 497907128 239411107 73562892 60291011 10853609 215848031 198911635 856136103 324760569 209857607 281170280 112506308 135756415 117330976 61224204 235579329 102640489 206365168 147494798 224911679 435403922 129389938 25091...
result:
ok 506 numbers
Test #8:
score: 11
Accepted
time: 4ms
memory: 3844kb
input:
1000 1000 213781507 228520287 275818880 45723066 676729644 226365066 136039024 264119813 159957219 228734993 514299648 387808358 286323150 220261319 676829073 190399016 831325058 6776299 32645233 72261637 784063107 880822578 335558619 35301414 616474697 11200187 504085501 44891683 391672120 22978818...
output:
160711136 324248029 205251300 24085371 284024914 231417855 844716399 141214150 202127290 14050109 341466449 157258185 109726110 66789769 71324859 296404158 282847563 8096429 63717687 241501586 194942018 196345301 338485818 34093662 128858414 279129154 443668432 478997435 51797012 246854082 131907601...
result:
ok 486 numbers
Test #9:
score: 11
Accepted
time: 4ms
memory: 3680kb
input:
1000 1000 214032373 325525965 951777177 175982732 685072933 216666122 513187518 644743194 843743058 348709261 188692163 298073574 169629214 542983685 257976513 387043289 670556058 21273359 167377731 298618054 729703751 10228281 496805954 227302003 897627928 38049535 766161701 759755670 155427181 807...
output:
277141918 235454347 365324681 202940860 20329203 210642204 46115467 48106060 573038529 221128330 140628685 205087339 64509805 146397506 6800712 253176214 31396794 411974102 11460523 89303493 25487492 256998462 479895476 294381914 119982133 138882109 139322432 268937129 85705093 439193820 118020357 8...
result:
ok 510 numbers
Test #10:
score: 11
Accepted
time: 4ms
memory: 3552kb
input:
1000 1000 339631232 358854319 465176920 725456574 224720478 969211987 710307753 744328097 656189083 982581416 178522774 239824216 373676202 9988302 284004938 941896061 795118324 264881243 868072678 358005529 37931724 73597773 656729204 182694053 590982265 4363286 72819444 882741771 46457647 57222133...
output:
174176325 225788486 75577805 102122893 54288788 186859227 77413498 279099073 119319777 311859316 32925563 128565968 14953978 199633402 147074367 159726214 74560293 82460793 223348007 124751594 71739589 205731243 20279323 110626855 159955434 207874198 283086711 248125642 37707497 120782314 322135930 ...
result:
ok 486 numbers
Subtask #2:
score: 0
Time Limit Exceeded
Test #11:
score: 13
Accepted
time: 25ms
memory: 3548kb
input:
2 200000 583392119 251603292 2 1 1 2 1 1 1 1 38574148 2 1 1 2 1 1 1 1 42719181 2 1 1 1 2 536876485 1 2 761201073 1 1 335510282 2 1 1 2 1 1 2 1 1 1 2 371383902 2 1 1 2 1 1 1 1 378794551 1 1 224150551 1 2 812716786 2 1 1 2 1 1 2 1 1 1 2 129793340 2 1 1 1 1 654577279 1 1 150709706 2 1 1 1 1 883829174 1...
output:
331788827 331788827 213029144 213029144 208884111 425690791 425690791 425690791 35873620 35873620 588566235 588566235 588566235 94357211 20916366 647936652 647936652 459423963 459423963 459423963 176008535 176008535 398886231 398886231 398886231 10658183 10658183 10658183 1477309 1477309 423872241 5...
result:
ok 99810 numbers
Test #12:
score: 13
Accepted
time: 27ms
memory: 3832kb
input:
8 200000 583937365 30955631 71369406 563916968 642881599 641904678 121445755 920580908 2 1 3 1 5 540256764 1 8 562659914 2 1 3 1 6 770926584 2 1 3 2 1 3 2 1 3 2 1 3 2 1 3 2 1 3 1 2 843982298 1 5 935286660 1 3 978153407 1 7 383158846 1 5 832692766 1 2 58984923 2 1 3 1 5 599293737 1 7 891437740 2 1 3 ...
output:
737724060 279132073 150110167 150110167 150110167 150110167 150110167 150110167 7018883 46428976 271079153 361390048 361390048 198270139 198270139 198270139 3058280 3058280 3058280 3058280 156874444 203315832 203315832 24294559 24294559 333451673 333451673 408021917 408021917 408021917 249116721 586...
result:
ok 99806 numbers
Test #13:
score: 13
Accepted
time: 84ms
memory: 3836kb
input:
128 200000 584667941 833604594 289821715 204082050 135277733 607958374 904627342 642215537 851862185 918490066 11161382 578052298 945488065 100848470 671298278 643164130 337474286 341210108 509998661 364095486 9419682 751509443 595566895 968206932 413460927 242350233 527753469 808018697 17026711 530...
output:
233794795 26950959 26950959 61031769 275489501 275489501 291739948 291739948 11887608 51682559 133293465 133293465 133293465 32136635 32136635 142223630 190940681 190940681 190940681 190940681 265354431 132261455 1340730 1340730 26308845 26308845 182270618 93242112 131028415 131028415 131028415 1310...
result:
ok 99805 numbers
Test #14:
score: 13
Accepted
time: 682ms
memory: 3612kb
input:
1024 200000 585431285 636253556 508241256 917988956 701382924 574044838 614034338 363850167 560823596 264690948 408422480 800884232 106455 693522224 815976206 257775561 311702851 113142518 981513256 340664734 892903760 388767577 623012504 566450785 860691861 57400966 908214794 883751704 263780180 94...
output:
24063955 2839810 2839810 197237575 197237575 256174684 138891553 138891553 138891553 138891553 138891553 198403544 242681709 242681709 242681709 144917226 144917226 144917226 110713835 135466922 297518947 297518947 297518947 236494764 83202527 95353447 95353447 83305170 83305170 83305170 83305170 83...
result:
ok 99799 numbers
Test #15:
score: 0
Time Limit Exceeded
input:
131072 200000 585943763 341896840 50669734 354218084 185435770 549797478 20034663 778603240 659708224 564593850 131258296 39709127 245193374 963506379 305764871 749419008 446700414 870512334 244619063 17168510 757038139 896620008 489276314 46435872 26769562 845635119 26599918 170911669 746844122 775...
output:
18705461 19370893 19370893 7053709 7053709 7053709 7053709 10886574 10886574 19738165 19738165 19738165 3706242 3706242 1035356 6225471 22078108 22078108 22078108 7581975 8764092 8764092 245854 245854 245854 245854 245854 245854 245854 245854 245854 4610320 4610320 4610320 12043952 12043952 65659403...
result:
Subtask #3:
score: 0
Time Limit Exceeded
Test #21:
score: 16
Accepted
time: 25ms
memory: 3832kb
input:
10 200000 1 1 1 1 1 0 1 1 0 0 2 3 3 1 8 0 1 9 0 2 2 2 1 2 1 2 6 1 2 3 3 1 6 1 2 2 1 2 7 2 2 3 1 1 5 0 1 10 0 1 9 1 1 7 0 2 1 3 1 6 0 1 4 0 2 9 1 1 2 0 2 1 3 1 8 0 2 4 2 1 2 0 1 9 1 2 5 2 2 1 3 1 10 0 1 5 0 1 2 1 2 5 2 2 1 3 1 7 0 1 3 1 2 2 3 1 6 0 1 1 1 1 9 1 1 1 1 1 9 0 1 4 1 2 5 2 2 1 1 1 8 1 2 2 ...
output:
1 0 1 0 0 1 0 1 1 0 0 0 0 0 1 1 0 0 0 0 1 0 1 1 0 1 0 0 1 0 0 0 1 0 0 0 1 1 0 0 1 0 1 0 0 0 1 0 0 1 1 1 0 0 1 1 1 0 1 1 1 0 1 1 0 0 0 1 1 0 1 1 1 0 0 1 1 1 0 0 0 0 1 0 1 1 0 1 1 1 0 1 0 0 0 1 1 0 0 1 0 1 1 1 1 1 0 0 1 0 1 0 1 1 1 0 1 0 0 1 1 0 0 1 0 1 0 0 1 0 1 0 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 1 ...
result:
ok 99564 numbers
Test #22:
score: 16
Accepted
time: 1418ms
memory: 3676kb
input:
1939 200000 1 1 0 0 1 1 1 1 1 0 1 0 0 1 1 1 0 0 0 1 1 1 0 0 0 1 0 0 1 1 1 0 1 0 0 0 0 1 0 0 0 0 1 0 0 1 0 1 1 0 1 1 1 0 1 0 0 0 1 0 0 0 1 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 1 1 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 1 1 1 1 0 1 1 0 1 0 1 0 0 0 1 1 0 1 1 0 0 0 0 1 0 0 0 1 1 1 0 0 1 1 0 1 0 0 1 0 1 1 1 0 1 0 0 0 1 ...
output:
1 0 1 0 0 0 1 1 1 0 0 1 1 1 1 0 1 0 0 0 1 1 1 1 1 0 1 0 1 1 0 1 0 0 0 1 1 1 0 1 0 0 0 1 0 0 1 1 1 0 1 1 1 0 0 0 0 0 1 1 0 1 1 1 1 0 0 1 0 0 1 0 1 0 1 0 1 0 0 0 1 0 1 1 0 1 0 1 0 0 0 0 1 1 0 1 1 0 1 1 1 0 1 0 1 0 1 0 0 1 1 1 1 0 1 0 0 0 0 0 1 0 1 1 0 1 1 0 0 0 0 1 1 0 0 0 0 1 0 0 1 0 1 0 0 0 1 0 1 0 ...
result:
ok 99526 numbers
Test #23:
score: 0
Time Limit Exceeded
input:
100000 200000 1 1 1 0 0 0 1 1 1 0 0 1 0 0 0 1 0 0 0 0 0 0 0 1 1 1 1 0 1 0 1 0 1 1 1 1 1 1 1 1 1 0 0 1 0 0 0 0 1 0 1 0 0 0 0 0 0 1 1 0 1 0 1 1 0 0 1 0 1 0 1 0 1 1 0 0 1 0 0 1 0 1 0 0 0 1 1 0 0 1 1 1 1 1 1 0 1 1 1 1 0 0 1 1 1 0 1 0 1 1 1 1 1 1 1 0 1 0 1 0 1 1 0 1 1 0 1 1 0 1 0 1 0 1 1 0 0 0 0 1 0 0 1 ...
output:
result:
Subtask #4:
score: 17
Accepted
Test #36:
score: 17
Accepted
time: 26ms
memory: 3480kb
input:
10 199991 37507664 194554609 209371390 279132948 336712965 55899332 339663138 116632087 630544272 741907097 2 9 1 2 1 2 2 8 1 2 5 2 2 7 2 2 3 2 2 1 1 2 2 2 2 3 2 2 8 1 2 5 2 2 1 2 2 7 2 2 3 3 2 3 3 2 2 3 2 3 3 2 8 1 2 5 2 2 5 1 2 1 3 2 1 3 2 6 2 2 2 3 2 6 2 2 3 2 2 9 1 2 1 3 2 4 1 2 5 2 2 1 3 2 7 1 ...
output:
111362825 87285387 513912185 57782582 111668226 211052075 157046945 42763236 211052075 513912185 57782582 87285387 111668226 99383849 99383849 187385143 99383849 513912185 57782582 280813633 29502805 29502805 230148379 187385143 230148379 211052075 111362825 29502805 57580017 57782582 29502805 22303...
result:
ok 199991 numbers
Test #37:
score: 17
Accepted
time: 34ms
memory: 3964kb
input:
1999 200000 205692769 142360920 151664892 907598214 795405922 175632467 244285343 27143079 276583249 298501268 10594969 264860871 214952974 216471286 246014885 813525591 366151081 791406855 51362983 564502909 189581922 488801024 260871099 259427596 33809830 12440012 89525027 18182534 403088409 93881...
output:
10520410 204683661 144721089 157181441 8767676 31099310 113863300 57257400 301671345 179722383 92608287 96776505 120405092 63649273 283985405 379036884 62468336 302138883 315150725 261999205 46435570 108353954 228065350 126017136 38656602 223207564 355228904 130380556 485499977 34426856 176542595 15...
result:
ok 200000 numbers
Test #38:
score: 17
Accepted
time: 27ms
memory: 3700kb
input:
1024 200000 171427368 578387740 923641319 332112159 660372227 184317484 276202482 214731222 677891681 628664517 833055149 570271392 241753161 234487558 32670259 674218357 54020716 531052607 520008019 191806075 297436717 788502768 352112004 27479049 102580897 740120776 653287924 182405802 907490954 7...
output:
222179270 264087568 607239683 161938730 541833994 33742387 330008592 524852243 31274322 261649596 147025256 60384021 164683325 95912771 59528864 76518957 71732881 426010432 296347460 8517321 51117678 791218739 296093606 473746837 258225768 197702322 61054072 62307227 438754389 76908556 291323598 145...
result:
ok 200000 numbers
Test #39:
score: 17
Accepted
time: 44ms
memory: 18012kb
input:
199999 199994 858673443 225964692 493295103 926194890 726822964 191538614 839676471 907887358 475466309 187972675 148234387 645774038 979838073 786366569 77592748 916010169 46589025 314047044 614039436 597031417 924219392 680302052 964935085 414872286 579200966 451774789 586257655 380628125 25411189...
output:
195151422 74045317 354109989 668325708 909574 130036022 48401780 378943645 252940094 45301279 229828868 357270630 20607800 278381743 71131999 333626235 59009713 20916013 23035881 362585098 96321131 21377714 18523649 95089918 163618210 139905062 397910821 27505980 794769294 201226982 248933 97549717 ...
result:
ok 199994 numbers
Test #40:
score: 17
Accepted
time: 52ms
memory: 18112kb
input:
200000 199991 85780249 594827653 706246193 40749596 859691670 205948107 892849857 146814285 70582796 380330815 926043741 796844866 308655323 816415533 314921371 325950271 884307536 953777742 802167806 333773046 30268328 463933386 43228669 263335047 458797584 948824637 452131582 777105540 21128358 25...
output:
46760765 2463938 18472690 68298152 221889045 36828713 220460600 7017651 138280519 16450541 129759517 90549184 85899355 62753777 139573129 361909268 147704200 258550743 232034638 35993664 27172945 22289215 16729951 267150177 271741443 7337025 153837103 6292292 57699318 250786133 557856552 82736648 26...
result:
ok 199991 numbers
Test #41:
score: 17
Accepted
time: 52ms
memory: 17996kb
input:
200000 199995 773026324 242437373 275867209 561156040 926142406 213202004 382614790 839970421 941866480 13380797 241255746 872380280 46773003 294552720 433585682 567742083 803166790 736772179 896199223 738998388 657018235 355732670 656084518 724437339 935417653 660511416 385101313 975360631 44145835...
output:
136096170 8847498 164453066 102671321 61235737 295787099 29536068 244296856 273921679 72068042 144411242 53248251 19374062 207163195 15550462 101944560 47460262 41026221 97428653 703941686 7758364 61204179 119486805 464872066 39714012 779589 116397905 39263988 128574182 13207328 5625685 20725739 975...
result:
ok 199995 numbers
Test #42:
score: 17
Accepted
time: 47ms
memory: 18068kb
input:
200000 199996 721644605 896526754 360204712 771603246 186753720 226180378 967345026 584465340 6990984 434883847 511784160 793576000 13198692 858464423 2923241 358781232 871809386 346240808 635972152 180018672 281962283 805236135 256025813 265950936 75412395 141468978 693891131 258484525 124369497 36...
output:
72215907 67574612 83886297 27627407 236864793 8614470 159865654 106027851 263804869 290587019 27876586 2171661 199382000 84763611 320356784 121735375 47474301 77425796 100409139 418257349 143704287 78735217 36294231 196430416 244212439 247203320 27462813 323585652 104918913 134879219 124120352 47170...
result:
ok 199996 numbers
Test #43:
score: 17
Accepted
time: 48ms
memory: 18012kb
input:
200000 199993 56693100 829330127 874822896 387934953 454656120 231937622 988601274 709545947 200799039 297111506 393424279 639269073 388924811 870464349 527371080 981704857 21658260 172616697 281713663 289457135 353898248 289231261 316820316 420071299 886237947 984514351 69743984 417095151 460659706...
output:
91576001 139484339 139043286 200247511 295274915 187726556 116664920 261800196 46625392 57402748 207032672 21842809 32068734 169133049 160919798 3427578 112911292 26997735 52059457 423611403 114406577 34286840 102063926 87069234 125457230 81164175 48177650 657573128 71260292 113944708 17292025 17129...
result:
ok 199993 numbers
Test #44:
score: 17
Accepted
time: 45ms
memory: 17980kb
input:
200000 199997 731253707 677059985 692914081 289166105 782579826 314232290 754894031 880971421 255263840 212502436 317310415 856068714 643133368 504862706 21111449 731962420 740807111 920149142 65352022 43771737 841844494 988602894 646361178 737451253 92364604 918569347 520091697 529673669 957762351 ...
output:
83982747 11392887 39433748 106287787 47218495 167023628 86134094 25372157 172860611 170222919 29806395 146878014 64053013 65912929 8848898 9923668 69877059 497874 1384895 47758699 204038620 39937917 58117408 12117145 53703665 60851778 64137246 80976449 68285667 30624470 69566401 86219399 34076614 15...
result:
ok 199997 numbers
Test #45:
score: 17
Accepted
time: 46ms
memory: 17944kb
input:
200000 199994 32036800 45890177 905865171 403688046 915481299 328641783 808100185 119865580 924122151 404893344 21410714 7106773 45659672 534911670 184731016 141902522 578525621 486170783 253447624 780513367 21635252 772234228 798331052 585914013 45637508 341910139 385965624 926151084 724713282 3077...
output:
172271959 9464712 120561794 47434834 66422598 27449620 3989759 23304032 40475455 63163370 28647039 10920778 56761208 3571534 41599880 79426907 4224428 65175389 39362441 20411200 140406907 85226776 132339679 70921417 22543498 155184903 80100433 3823845 373112881 86001472 10350124 36874973 50022664 10...
result:
ok 199994 numbers
Test #46:
score: 17
Accepted
time: 48ms
memory: 17940kb
input:
200000 199991 30610360 108645242 989911334 739961026 995122217 268969815 592181951 271322286 30071165 2716041 101327553 10776748 971703518 89966729 239574862 4181485 594546402 298237369 398608631 844595083 107410839 845912944 2750653 171379861 678550132 779381491 6274578 72227847 167942244 778615417...
output:
287017679 31478711 253099177 57591435 99666976 205090056 362714311 68995528 32782609 242870121 13941609 42071507 117358091 127306801 72634266 133269434 161173051 13505204 422561637 166242803 114291932 36373225 104543049 325395268 112733323 75787738 263645088 1909679 520636 238040150 7071530 20374833...
result:
ok 199991 numbers
Test #47:
score: 17
Accepted
time: 50ms
memory: 17996kb
input:
200000 199993 480320413 541745897 298480757 662046531 558785093 510401409 508382232 287260825 312928262 691459809 210427555 942619909 162103661 203307505 34309180 554697158 880683444 554649031 916935349 79871820 716693705 112272813 482171794 992149303 697518404 50950936 829860359 220664406 943130227...
output:
47739156 30616707 34176826 69312266 16251373 159171964 114322608 12978733 286467075 123802788 235323943 182663324 100743995 5482983 109416605 141281487 58714790 65878249 293365298 178284540 247591038 9679627 78550694 27868599 106438603 5477621 24452359 233054557 27100628 30899462 189639489 307248053...
result:
ok 199993 numbers
Test #48:
score: 17
Accepted
time: 52ms
memory: 18068kb
input:
199994 199992 868343126 24451914 40679351 695485222 520022084 945253564 957232231 874953299 792858102 462738924 925197474 475745859 379284070 675413682 820984570 985428518 159831617 19837203 43553717 936176221 455574753 757229385 176399558 43085939 26010194 25579450 763025359 349328173 32420177 4472...
output:
215595829 77739618 112442419 28622260 125667461 2384159 56762995 157209982 68779145 171863960 66047649 49770067 407962118 44992402 265105052 210354264 252569067 113743057 191040897 65549080 114108289 305699454 50831845 43150530 45451001 60416761 134717442 20383816 3022627 172091254 54610063 30160196...
result:
ok 199992 numbers
Test #49:
score: 17
Accepted
time: 43ms
memory: 18044kb
input:
199998 199998 182624015 580834220 856554234 728956680 481259075 306396664 332340406 388969484 199046117 234050808 566291103 8904578 596497247 73810802 533950904 342385287 512688845 558701664 96463030 718804333 194423034 328476901 944336378 20346290 428178273 273499 696190359 477926406 195451951 2602...
output:
80479806 53668179 79961939 84947161 6935524 221026506 20169786 141922030 87803872 164632729 35209217 65424887 97720059 3665654 47022135 114637370 17103478 10498175 29974 15409490 1732826 259864031 54502804 167706947 27657094 31090747 62228830 29262078 140236536 75878530 14500936 117880083 25145477 8...
result:
ok 199998 numbers
Test #50:
score: 17
Accepted
time: 48ms
memory: 17936kb
input:
199992 199995 570646728 63540237 598720060 762395370 442463300 741248820 781157638 976661958 678910421 5329923 207351966 615739584 813677656 545916979 246884471 773083880 865546072 23857067 223048630 501399677 7013137 973433473 638564140 71282927 830379119 974902015 629355360 606557405 358450957 678...
output:
218235492 151263290 169592567 181471212 64863492 130546315 87225985 34803044 30718999 114110588 123786036 135637998 90725518 125502122 339974640 293121637 70186415 59727970 102811042 100177284 89957465 4339533 71652444 223295805 85041589 73707105 11844093 231953439 76582146 64311003 52232254 8492664...
result:
ok 199995 numbers
Subtask #5:
score: 0
Skipped
Dependency #1:
100%
Accepted
Dependency #2:
0%