QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #86714 | #4830. Transfer of Duty | Dr_Gilbert | AC ✓ | 1210ms | 107016kb | C++20 | 1.6kb | 2023-03-10 16:58:55 | 2023-03-10 16:58:58 |
Judging History
answer
#include <bits/stdc++.h>
#define endl '\n'
#pragma GCC optimize("Ofast")
#pragma GCC target("avx,avx2,sse,sse2,sse3,sse4,mmx")
#define int long long
using namespace std;
typedef unsigned long long ull;
mt19937_64 getsed(chrono::steady_clock::now().time_since_epoch().count());
const int N=1e6+10;
namespace anya{
ull v1[N],v2[N],v3[N],n=1e6;
map<tuple<ull,ull,ull>,int> mp;
void solve(){
ull sd1=getsed(),sd2=getsed(),sd3=getsed();
mt19937_64 r1(sd1),r2(sd2),r3(sd3);
for (int i=1;i<=n;i++){
v1[i]=r1(),v2[i]=r2(),v3[i]=r3();
mp[{v1[i],v2[i],v3[i]}]=i;
}ull m,res1=0,res2=0,res3=0;cin>>m;
mp[{0,0,0}]=0;
for (int i=1;i<=m;i++){
int x;cin>>x;
res1^=v1[x];res2^=v2[x];res3^=v3[x];
if (!mp.count({res1,res2,res3})) cout<<-1<<endl;
else cout<<mp[{res1,res2,res3}]<<endl;
}cout<<sd1<<' '<<sd2<<' '<<sd3<<' '<<res1<<' '<<res2<<' '<<res3<<endl;
return;
}
}
namespace andrei{
ull v1[N],v2[N],v3[N],n=1e6;
map<tuple<ull,ull,ull>,int> mp;
void solve(){
ull sd1,sd2,sd3,res1,res2,res3;
cin>>sd1>>sd2>>sd3>>res1>>res2>>res3;
mt19937_64 r1(sd1),r2(sd2),r3(sd3);
for (int i=1;i<=n;i++){
v1[i]=r1(),v2[i]=r2(),v3[i]=r3();
mp[{v1[i],v2[i],v3[i]}]=i;
}int m;cin>>m;mp[{0,0,0}]=0;
for (int i=1;i<=m;i++){
int x;cin>>x;
res1^=v1[x];res2^=v2[x];res3^=v3[x];
if (!mp.count({res1,res2,res3})) cout<<-1<<endl;
else cout<<mp[{res1,res2,res3}]<<endl;
}return;
}
}
signed main(){
ios::sync_with_stdio(0);
cin.tie(nullptr);cout.tie(nullptr);
string s;cin>>s;
if (s=="start") anya::solve();
else andrei::solve();
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1030ms
memory: 106520kb
input:
start 5 10 14 10 12 10
output:
10 -1 14 -1 -1 14106246766974496731 5133034136037847827 3395633426843217960 5878385445705585489 6409673464589282991 15735665824301960683
input:
resume 14106246766974496731 5133034136037847827 3395633426843217960 5878385445705585489 6409673464589282991 15735665824301960683 6 14 277 12 10 277 12
output:
-1 -1 -1 277 0 12
result:
ok
Test #2:
score: 100
Accepted
time: 1062ms
memory: 106684kb
input:
start 1 1
output:
1 5462710923714397373 1146096790045982709 16814826760516051154 3732154436241726990 4646025737388512341 13170419279148174314
input:
resume 5462710923714397373 1146096790045982709 16814826760516051154 3732154436241726990 4646025737388512341 13170419279148174314 1 1
output:
0
result:
ok
Test #3:
score: 100
Accepted
time: 1025ms
memory: 106228kb
input:
start 1 1000000
output:
1000000 17875481673597354526 5778053599290025653 2265394981019393152 10894674115485958354 15186779847191696323 7969880465794272791
input:
resume 17875481673597354526 5778053599290025653 2265394981019393152 10894674115485958354 15186779847191696323 7969880465794272791 2 1 1000000
output:
-1 1
result:
ok
Test #4:
score: 100
Accepted
time: 1062ms
memory: 106352kb
input:
start 2 1 1
output:
1 0 13846035446016466076 9286214917759970439 9882339168175053540 0 0 0
input:
resume 13846035446016466076 9286214917759970439 9882339168175053540 0 0 0 2 1000000 1000000
output:
1000000 0
result:
ok
Test #5:
score: 100
Accepted
time: 1065ms
memory: 105556kb
input:
start 3 1 2 3
output:
1 -1 -1 17738657746646509825 6430526708295071345 16606504181883942379 3125835997368494502 14560331532988643091 12478705151826142463
input:
resume 17738657746646509825 6430526708295071345 16606504181883942379 3125835997368494502 14560331532988643091 12478705151826142463 2 4 5
output:
-1 -1
result:
ok
Test #6:
score: 100
Accepted
time: 1024ms
memory: 105452kb
input:
start 5 483440 800458 959493 679027 187008
output:
483440 -1 -1 -1 -1 12168749276181155782 10712542046359448704 13649595371469094760 8337755751262704922 6259911718014724676 14381537198097271260
input:
resume 12168749276181155782 10712542046359448704 13649595371469094760 8337755751262704922 6259911718014724676 14381537198097271260 8 312653 808184 244728 372836 64144 525068 795548 379152
output:
-1 -1 -1 -1 -1 -1 -1 -1
result:
ok
Test #7:
score: 100
Accepted
time: 1088ms
memory: 107016kb
input:
start 68 901287 581649 963302 839936 728540 414441 916931 567596 695928 364562 839701 726560 34000 85414 129234 413159 976576 799600 479209 808330 182632 685443 41419 207533 762418 206283 144088 679114 945142 919478 220106 992468 483248 197576 129732 123083 987094 712824 650777 907335 206313 958433 ...
output:
901287 -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 752108258483277950 14605364758917584236 15743071371699828890 10477291488370380061 5066293048...
input:
resume 752108258483277950 14605364758917584236 15743071371699828890 10477291488370380061 5066293048228499962 17208502309093621013 68 632048 873503 23659 234350 352724 63249 395634 638205 597162 368489 973286 290734 735407 636099 145516 176166 262275 936624 302002 344028 227364 297307 645242 206861 4...
output:
-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
result:
ok
Test #8:
score: 100
Accepted
time: 1029ms
memory: 106936kb
input:
start 520 569396 440938 116732 473751 47601 877390 277114 259139 437475 193896 992342 402838 838349 33699 536576 163847 117713 927965 598864 939506 517156 87428 943725 624835 515205 108250 468405 990560 512040 343417 101050 944099 177534 73824 476709 772630 489775 929453 216227 822538 552185 208923 ...
output:
569396 -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...
input:
resume 2530303153109654394 8887762451291312747 13277988557101683271 8521611143946216175 8373915720129340451 6296398920532237353 700 707366 267047 407693 725807 896458 649723 322966 13478 797908 8465 563163 798321 831358 235782 473564 19913 929601 720398 521831 221253 936397 987947 63596 47475 259147...
output:
-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 ...
result:
ok
Test #9:
score: 100
Accepted
time: 1029ms
memory: 107000kb
input:
start 8443 729060 666260 185101 382196 371654 40175 191745 696848 627288 695514 463530 357409 465277 741772 43361 979762 952428 178423 841409 405526 498821 973165 335585 375002 113423 365239 404592 237309 573524 962229 36036 696295 373438 251803 891072 633659 62534 157262 573215 610136 499209 762268...
output:
729060 -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...
input:
resume 15539386353847685968 12532295592312657147 2626195308405150396 18345150064956808978 700655838228176129 13988344615032791089 9886 420210 520488 188197 748478 206087 275961 54195 608381 155537 321018 415228 668078 924461 161132 119676 879347 707167 899509 348680 459789 490439 773296 166145 74027...
output:
-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 ...
result:
ok
Test #10:
score: 100
Accepted
time: 1142ms
memory: 106132kb
input:
start 95751 308697 772166 788484 646333 666534 92445 786509 646923 836713 476019 699260 122853 518658 556909 839126 518374 192398 728985 64716 176986 975947 644795 748557 310350 187984 204486 401437 532833 615053 995384 580446 107265 183547 188255 578145 852736 311107 298993 513464 829086 302554 710...
output:
308697 -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...
input:
resume 18031514798018977610 15648265696521425924 1343998203111843763 16943075718792086733 17120872914750840324 11656974930750176410 84366 27218 701633 132961 472984 701389 698190 669373 935077 378738 192191 77653 557125 650845 266909 475045 934661 119608 959584 788489 234755 596450 958580 223648 245...
output:
-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 ...
result:
ok
Test #11:
score: 100
Accepted
time: 1081ms
memory: 106848kb
input:
start 99888 2 1 2 1 2 1 1 2 2 2 2 2 2 1 1 2 1 1 1 1 2 2 1 2 1 2 2 1 1 2 1 2 2 1 2 1 2 2 1 2 2 2 1 2 1 2 2 2 2 2 1 2 2 1 2 1 2 2 1 2 2 2 2 1 1 2 1 2 1 2 1 2 1 2 1 1 1 1 1 1 2 1 1 2 1 1 2 2 1 1 2 1 2 2 1 2 2 1 2 1 1 1 2 2 2 1 1 1 1 1 2 1 2 1 2 1 2 1 2 2 2 2 2 1 2 1 1 1 2 1 2 1 1 2 1 2 2 1 2 2 1 1 1 1 ...
output:
2 -1 1 0 2 -1 2 0 2 0 2 0 2 -1 2 0 1 0 1 0 2 0 1 -1 2 0 2 -1 2 0 1 -1 1 0 2 -1 1 -1 2 0 2 0 1 -1 2 0 2 0 2 0 1 -1 1 0 2 -1 1 -1 2 0 2 0 2 -1 2 0 1 -1 2 0 1 -1 2 0 1 0 1 0 1 0 2 -1 2 0 1 0 2 0 1 0 2 -1 1 -1 2 0 2 -1 1 0 1 0 2 0 2 -1 2 -1 2 -1 1 0 2 -1 1 0 2 -1 1 -1 1 -1 1 0 2 -1 2 -1 1 0 2 -1 2 0 1 -...
input:
resume 6479283288502520439 9177736139148672639 9353423933953358040 0 0 0 99926 1 2 1 2 1 2 1 1 2 2 2 2 2 2 2 1 2 2 2 2 2 1 2 2 1 2 2 1 1 1 1 2 2 2 1 1 1 1 2 1 2 1 2 1 1 2 1 1 1 1 2 1 1 2 2 2 2 1 1 1 1 2 2 2 1 1 1 2 1 2 2 2 2 2 2 2 2 2 1 2 1 2 1 2 1 1 2 1 2 2 1 1 2 2 2 2 1 1 2 2 2 1 2 1 1 2 2 1 1 2 2...
output:
1 -1 2 0 1 -1 2 -1 1 -1 1 -1 1 -1 1 0 2 0 2 0 2 -1 1 -1 2 0 2 -1 2 -1 2 0 2 0 1 0 1 0 2 -1 1 0 2 -1 2 0 1 0 1 0 2 -1 2 0 2 0 2 -1 2 -1 2 0 2 0 1 0 1 -1 2 0 2 0 2 0 2 0 2 0 1 -1 2 0 1 -1 2 -1 1 0 2 0 1 0 2 0 2 0 1 0 2 0 2 -1 1 0 1 -1 1 0 1 -1 1 0 2 0 2 -1 2 0 1 0 2 -1 1 -1 1 -1 2 0 1 0 1 0 2 0 2 0 2 ...
result:
ok
Test #12:
score: 100
Accepted
time: 1033ms
memory: 106792kb
input:
start 99918 2 2 1 3 1 3 1 3 3 3 1 2 2 1 3 3 3 1 3 3 2 2 1 1 2 3 3 3 3 3 1 1 2 3 3 1 3 2 3 3 1 1 2 1 2 1 2 1 3 2 1 2 2 3 2 3 1 3 1 3 3 3 1 2 1 3 2 2 1 2 3 1 3 1 2 3 3 1 3 3 2 1 3 3 3 1 1 1 2 3 2 2 3 3 1 2 3 2 2 2 3 3 3 2 2 1 3 2 3 1 3 2 2 3 2 2 1 3 3 2 3 3 2 2 3 3 2 2 3 2 2 2 1 3 3 1 3 3 2 2 3 1 3 1 ...
output:
2 0 1 -1 3 0 1 -1 1 -1 3 -1 3 -1 1 -1 1 0 3 0 2 0 1 0 2 -1 2 -1 2 -1 -1 -1 3 0 3 -1 1 -1 -1 -1 2 -1 1 0 2 -1 1 0 3 -1 -1 -1 -1 -1 1 -1 3 0 1 -1 1 -1 3 -1 -1 -1 1 -1 2 0 3 -1 1 0 2 -1 2 -1 -1 -1 1 0 3 0 3 -1 3 -1 -1 -1 1 -1 -1 -1 2 0 3 -1 3 -1 2 -1 2 0 2 -1 -1 -1 1 0 3 -1 3 0 2 0 1 -1 1 -1 -1 -1 1 -1...
input:
resume 864121667268770014 4892660601885227440 13735415301909683321 0 0 0 99905 2 3 3 1 2 2 2 2 1 1 1 3 2 1 1 2 1 3 2 2 2 2 1 1 3 1 2 1 1 1 1 1 2 3 2 3 1 3 1 2 3 3 2 3 1 2 3 2 2 3 2 3 2 1 3 1 1 2 3 2 1 3 1 1 3 1 2 3 2 2 2 2 3 1 2 1 2 2 2 1 3 1 2 2 2 2 1 2 1 3 3 3 1 3 2 2 2 3 1 3 2 3 3 2 1 2 3 1 1 2 1...
output:
2 -1 2 -1 1 -1 1 -1 2 -1 2 -1 3 -1 3 -1 -1 -1 1 -1 1 -1 2 -1 -1 -1 3 -1 3 -1 3 -1 -1 -1 1 -1 3 0 1 -1 -1 -1 1 -1 3 -1 2 0 2 -1 3 0 2 -1 -1 -1 -1 -1 1 -1 2 -1 -1 -1 2 -1 1 -1 -1 -1 -1 -1 1 0 2 -1 1 -1 1 0 3 -1 -1 -1 -1 -1 3 -1 -1 -1 -1 -1 2 -1 3 -1 3 0 1 -1 -1 -1 -1 -1 3 -1 2 -1 2 0 1 0 2 -1 2 0 1 -1...
result:
ok
Test #13:
score: 100
Accepted
time: 1018ms
memory: 106004kb
input:
start 99903 1 2 4 2 5 4 2 3 1 1 2 2 1 5 4 1 5 1 4 2 5 2 3 2 3 1 4 5 1 2 1 5 3 2 1 1 3 1 5 1 2 5 3 1 2 4 3 1 1 3 1 2 3 4 1 4 4 2 1 2 2 2 1 1 1 4 2 1 4 1 2 5 3 3 5 1 1 2 2 1 4 2 1 1 2 2 5 4 5 4 3 4 1 4 4 2 1 1 4 4 2 2 1 5 2 3 3 2 1 4 1 2 5 2 2 5 5 4 4 1 1 2 4 2 2 3 4 5 5 1 4 5 5 3 1 3 5 4 5 4 2 5 4 2 ...
output:
1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 3 -1 2 0 3 -1 -1 -1 -1 -1 -1 -1 -1 -1 4 -1 -1 -1 -1 -1 -1 -1 -1 -1 4 0 3 -1 3 0 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 3 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 3 -1 -1 -1 -1 -1 -1 -1 1 -1 4 0 4 -1 -1 -1 2 -1 4 -1 -1 -1 -1 -1 -1...
input:
resume 17115642882068319626 11204680544250458573 1684378781775702719 1492775863761309264 133438860001351747 16090473864096622744 99996 1 2 2 4 4 4 4 1 5 2 4 1 2 5 3 3 1 1 2 4 2 1 3 2 3 3 3 5 1 3 1 5 5 1 5 2 3 4 1 5 1 1 5 5 4 3 5 4 5 4 4 3 5 4 4 3 3 2 3 1 5 5 1 3 1 2 3 2 3 1 2 5 3 2 1 4 3 3 5 4 2 3 3...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 4 0 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 4 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 2 -1 2 -1 2 -1 -1 -1 -1 -1 -1 -1 2 -1 -1 -1 -1 -1 5 -1 -1 -1 -1 -1 5 -1 -1 -1 -1 -1 5 -1 2 -1 3 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 4 0 4 -1 -1 -1 1 -1 -1 -1 -1 -1 2 -1 -1 -1 -1 ...
result:
ok
Test #14:
score: 100
Accepted
time: 1133ms
memory: 106364kb
input:
start 99947 7 3 4 8 10 6 10 5 3 6 2 3 10 6 5 2 8 8 8 7 10 4 2 5 8 10 9 4 9 10 5 4 10 8 4 3 8 10 10 6 8 1 3 1 7 10 5 10 3 6 2 4 3 2 2 4 1 5 6 6 5 9 7 10 6 8 10 6 8 2 5 2 5 2 9 1 9 8 9 8 2 4 2 4 7 5 6 9 8 10 5 4 5 6 9 2 10 3 6 3 4 4 5 9 7 1 9 3 7 3 9 2 2 5 10 1 8 8 8 2 4 2 9 5 9 2 9 6 8 10 8 3 7 3 2 6...
output:
7 -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 -...
input:
resume 16842595983825659229 12939207929245189811 3990192386014420210 8074619422087789269 5936638393579904112 1531635270443083234 99934 9 7 1 7 5 4 5 3 2 7 4 1 9 7 10 9 9 7 9 8 8 1 6 9 3 1 5 4 1 4 1 3 3 5 3 4 7 7 1 3 6 6 7 3 10 4 9 6 5 2 3 8 3 7 9 1 4 4 4 3 4 2 8 7 5 7 4 3 4 3 2 4 5 3 2 6 7 5 7 4 4 2...
output:
-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 8 -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 -...
result:
ok
Test #15:
score: 100
Accepted
time: 1067ms
memory: 106880kb
input:
start 99880 1 11 7 14 7 9 7 4 4 8 9 6 8 12 3 11 4 14 1 12 12 11 9 10 6 3 12 8 8 11 7 11 1 11 11 14 4 8 1 14 14 4 3 7 13 3 3 8 6 14 12 3 14 8 14 3 5 7 6 6 7 2 11 13 1 10 2 6 4 11 3 1 7 10 14 14 5 8 3 14 2 6 4 3 9 3 11 5 4 11 7 5 5 7 2 5 14 5 7 11 11 10 11 2 6 11 5 12 11 10 13 8 12 4 9 9 12 6 10 7 6 1...
output:
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 -...
input:
resume 12472857692604359840 18071846706952131918 15023380676320063255 1991565237883238711 17766949320378355939 18313985730220116998 99990 7 14 2 14 8 2 4 10 9 6 13 2 4 3 12 9 8 13 14 6 2 7 9 1 9 13 3 9 14 9 3 7 11 2 2 6 6 3 10 9 9 10 1 5 6 14 6 12 3 6 4 8 12 12 5 11 1 13 7 5 11 7 13 4 5 9 7 13 2 12 ...
output:
-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 ...
result:
ok
Test #16:
score: 100
Accepted
time: 1082ms
memory: 106560kb
input:
start 100000 394129 918049 227627 394129 227627 918049 730034 886281 958919 958919 730034 886281 108051 279991 756917 982336 982336 756917 620015 643225 671990 498572 965213 784067 302045 302045 448973 284292 498572 549214 671990 643225 646142 108051 598249 784067 315666 448973 695438 965213 620015 ...
output:
394129 -1 -1 -1 918049 0 730034 -1 -1 -1 886281 0 108051 -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 279991 0 149638 -1 149638 0 953158 -1 546431 -1 -1 -1 273407 -1 -1 -1 273407 0 555339 0 654326 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...
input:
resume 2946499751846449531 13365003787407198476 11795407784054207443 11559165723706622942 18020852615034616863 12760582451071492493 99998 929652 263139 663517 929652 696025 692392 138617 898592 906009 898592 906009 352125 138617 38059 383093 621629 662423 692392 4770 809970 907768 573182 742492 5231...
output:
-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 523142 -1 82886 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 647066 -1 254973 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok
Test #17:
score: 100
Accepted
time: 1121ms
memory: 106852kb
input:
start 99999 947665 127760 350354 669358 625042 583671 697219 193704 575165 512223 530130 575165 858585 999857 546323 127760 391941 697219 706174 947665 187941 698085 583671 544095 462885 530130 544095 706174 318321 669358 999857 421347 512223 858585 350354 49865 187941 755625 546323 625042 698085 19...
output:
947665 -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 391941 0 660927 -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 -...
input:
resume 17512567144847180386 2708920972722589450 14533641657268876522 17089262384802505655 3280935361847386997 5678973333575333579 99999 760123 766792 579853 240167 73960 897555 153744 712261 296311 466650 547887 945424 138542 382025 268581 601155 582110 562083 637382 394939 246308 574337 650987 9142...
output:
-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 ...
result:
ok
Test #18:
score: 100
Accepted
time: 1129ms
memory: 106120kb
input:
start 99998 698147 885494 939196 838083 473356 306889 214611 177418 69534 569835 240345 400481 974284 780442 934650 284543 207419 603638 865861 553694 157688 99733 426984 23109 869388 214611 753442 762603 835849 511435 347206 300567 82280 377545 249724 300567 698147 503359 627471 481084 428245 76199...
output:
698147 -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...
input:
resume 6041350592418797805 9843700185230074256 523379753749120837 13070796764654522832 5179058155391000094 16061005780990170188 100000 695982 399589 248035 75122 38060 428168 16953 205044 961239 383210 612666 703796 392171 819603 230666 399589 905072 789767 148305 535597 12582 435468 905072 270287 3...
output:
-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 714625 -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...
result:
ok
Test #19:
score: 100
Accepted
time: 1115ms
memory: 106824kb
input:
start 100000 30233 30233 955328 685299 955328 685299 44198 44198 522253 957054 966960 397858 859956 924705 282166 522253 324522 428464 678972 517929 707311 859956 661351 607572 678972 878203 705428 404580 661351 337730 878203 592906 592906 923695 970896 397858 404580 165775 970896 924705 428464 3377...
output:
30233 0 955328 -1 685299 0 44198 0 522253 -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 282166 0 14114 -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 ...
input:
resume 13891095653444658720 9032179841882943544 3924529395974766842 6335492491065671047 3769297468132763413 3245499022375412919 100000 592012 352726 713168 358920 152697 227429 362047 150579 25250 757015 459022 232042 497579 156416 650667 682706 359020 796764 610073 754955 330890 933430 42868 103531...
output:
-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 ...
result:
ok
Test #20:
score: 100
Accepted
time: 1133ms
memory: 106896kb
input:
start 100000 98488 113660 714787 629521 117767 260864 370889 996355 766032 216715 661826 948790 617570 848804 9497 133396 588336 642217 1330 120896 200351 475165 875409 314921 552870 352408 338059 484874 753986 620675 324236 695081 606442 585964 793839 62471 22716 249771 69430 778919 257915 46547 24...
output:
98488 -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 ...
input:
resume 14697418397725734107 240508946745346171 1958348403327574262 15023299056857966265 9333091928636173739 7437294054435861358 99998 511395 513424 20200 51700 588304 439713 513424 51700 516489 532610 718238 802563 734461 551288 768449 816777 181909 511395 311502 439713 533340 562684 768449 551288 7...
output:
-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 516489 0 259558 -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...
result:
ok
Test #21:
score: 100
Accepted
time: 1165ms
memory: 106728kb
input:
start 99999 252139 517628 929379 211409 510098 517612 484533 935749 142646 41367 256080 823962 855625 964251 622391 660610 102441 373506 348772 348772 318256 602600 971236 825004 831594 470525 484007 185377 218309 660739 735193 396090 823962 386689 97544 513091 893709 521497 873463 198979 256080 779...
output:
252139 -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...
input:
resume 16317806216429751580 10540089676411580664 9670230438233667251 17598167932121358281 11226010306425358003 11422513683351406477 99999 709148 473439 508993 29214 669236 608361 98623 455820 376381 418675 839869 285840 111436 764167 337832 350292 47103 709207 374524 39747 575608 946427 836327 20839...
output:
-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 ...
result:
ok
Test #22:
score: 100
Accepted
time: 1119ms
memory: 106696kb
input:
start 100000 455926 750995 903051 613182 272842 819322 696493 136047 109685 114924 936265 904562 371782 194824 528665 100293 793353 170884 526584 784120 521168 990077 97818 751453 645850 584429 849862 193302 288827 625990 714516 853829 137414 358898 416940 836017 759498 670799 68101 235115 849042 57...
output:
455926 -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...
input:
resume 14035008569939489284 11330283994997203264 7658657829978154162 10504576339752693876 1090503651239760709 1328046949182230290 100000 6170 611174 905913 235546 478370 362508 281450 309264 918470 552035 547119 205908 228862 80752 860032 755733 118018 63327 929281 768166 398121 255188 190075 823126...
output:
-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 ...
result:
ok
Test #23:
score: 100
Accepted
time: 1119ms
memory: 105292kb
input:
start 100000 68266 624214 484353 269449 135510 602966 160020 34440 747457 616904 466802 591950 250598 744721 131281 785497 718880 672530 363731 594834 629037 782441 263843 759653 749201 654978 38658 163113 558805 579678 851296 885087 929839 465855 288762 886784 763218 556089 611850 594356 403622 624...
output:
68266 -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 ...
input:
resume 10532405096925929427 2837543129323651525 6543420921957558928 16556565298235411117 8369758438178014302 17715275157619175994 99998 263025 44825 711244 127204 975941 927934 951447 783480 427538 200510 410429 671264 994680 838910 408183 749619 800653 463278 562224 820364 299424 279453 378622 3690...
output:
-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 ...
result:
ok
Test #24:
score: 100
Accepted
time: 1155ms
memory: 106656kb
input:
start 100000 325371 170814 366440 69006 768403 259070 95913 809395 717491 3516 171552 169354 993652 613598 528572 849870 814963 672358 250859 645459 462575 428387 237669 910936 290192 916701 839396 350711 206593 788590 793368 483334 961522 855487 430945 676893 48211 573064 500907 833337 911806 651 4...
output:
325371 -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...
input:
resume 8724966993739021695 17207579900174196771 3827513779732630588 5687851138256180171 196860857463572078 7684948993763251873 99999 256657 96219 133339 393687 313730 900197 1817 45119 640092 8583 421360 171667 95698 906946 811750 44636 731433 300741 233920 805503 779287 133807 175821 877254 68258 3...
output:
-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 ...
result:
ok
Test #25:
score: 100
Accepted
time: 1210ms
memory: 105568kb
input:
start 99999 115395 94587 538403 897723 564885 606177 598848 838949 10553 356321 446534 689926 89721 165139 986352 566786 736962 394383 337693 283650 541411 488121 398551 553188 799828 716527 341970 917677 568548 558178 636848 171256 83673 963298 455804 588947 998689 505360 453841 861469 409912 21262...
output:
115395 -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...
input:
resume 16375892339886237186 11413800947419380516 15460889707317368877 8367460564843374748 8028409442752031538 5243039471489044386 99999 189937 8262 688943 718567 174721 909665 249016 851566 31179 279274 733351 238963 679094 395922 636641 26973 696494 755243 330712 191285 238081 437399 737463 189574 ...
output:
-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 ...
result:
ok
Test #26:
score: 100
Accepted
time: 1163ms
memory: 106192kb
input:
start 99999 740054 956304 461015 924214 462434 228874 636986 21542 782461 900662 831645 477486 988863 949718 832513 290161 172179 686552 377378 754566 622358 460022 970789 826249 565455 350667 216175 599497 710009 738054 176661 218163 996206 403505 939995 156167 957831 568227 607100 899173 196775 78...
output:
740054 -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...
input:
resume 16424360235327345026 8117719218260399519 3574403963267532753 973481725420337518 14083634089775271270 14229832968852541852 99999 848830 654373 954223 267227 65473 739000 786260 510309 432942 7179 603861 519912 586293 123225 786260 731515 433408 672035 567070 285072 876143 464167 874076 270475 ...
output:
-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 ...
result:
ok
Test #27:
score: 100
Accepted
time: 1153ms
memory: 105896kb
input:
start 100000 858735 826365 690220 831531 68461 834868 554047 528612 588949 76263 340817 719752 932561 743539 209520 259228 332553 646708 301885 669256 711791 981652 237362 556448 208225 692992 386198 313482 654512 814491 655660 774128 48827 860713 801796 226661 256777 656470 92208 221150 336852 6319...
output:
858735 -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...
input:
resume 15029263611138421500 10353769042829238004 10086674603738869650 3602239145283279109 474490797872604656 15025157571559882129 100000 9220 256574 200407 558258 114895 640887 473874 82309 232900 873641 469555 838589 925059 175987 501991 598256 650628 954558 826888 137368 299499 738552 729335 46411...
output:
-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 ...
result:
ok
Test #28:
score: 100
Accepted
time: 1100ms
memory: 106108kb
input:
start 99998 263809 656132 304695 50279 431416 323316 323316 656132 431416 50279 263809 304695 304695 263809 656132 323316 431416 50279 431416 50279 304695 656132 323316 263809 431416 656132 304695 263809 323316 50279 263809 656132 304695 431416 50279 323316 431416 263809 656132 323316 50279 304695 6...
output:
263809 -1 -1 -1 -1 -1 -1 -1 -1 -1 304695 0 304695 -1 -1 -1 -1 -1 -1 -1 -1 -1 263809 0 431416 -1 -1 -1 -1 -1 -1 -1 -1 -1 323316 0 431416 -1 -1 -1 -1 -1 -1 -1 -1 -1 263809 0 656132 -1 -1 -1 -1 -1 -1 -1 -1 -1 431416 0 50279 -1 -1 -1 -1 -1 -1 -1 -1 -1 431416 0 50279 -1 -1 -1 -1 -1 -1 -1 -1 -1 304695 0 3...
input:
resume 2840220337683826035 1164426231502741316 14435796708836322078 14099906829059239565 8220847996709363153 16038746802597272683 100000 304695 323316 50279 656132 656132 431416 304695 50279 263809 323316 656132 323316 431416 304695 50279 263809 263809 431416 304695 50279 656132 323316 656132 304695...
output:
-1 -1 -1 -1 -1 -1 -1 -1 323316 0 656132 -1 -1 -1 -1 -1 -1 -1 -1 -1 323316 0 656132 -1 -1 -1 -1 -1 -1 -1 -1 -1 323316 0 263809 -1 -1 -1 -1 -1 -1 -1 -1 -1 50279 0 656132 -1 -1 -1 -1 -1 -1 -1 -1 -1 431416 0 50279 -1 -1 -1 -1 -1 -1 -1 -1 -1 656132 0 656132 -1 -1 -1 -1 -1 -1 -1 -1 -1 50279 0 263809 -1 -1...
result:
ok
Test #29:
score: 100
Accepted
time: 1150ms
memory: 106500kb
input:
start 99994 184887 688384 193819 505562 189883 483143 970039 388819 912196 956913 780681 241879 180122 916737 791635 708502 215748 111177 16744 740722 740064 923629 892917 423861 508246 475150 165530 226634 105622 971462 386915 720921 434050 846759 126666 797120 800748 264722 438736 117966 134264 16...
output:
184887 -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...
input:
resume 11322735718076403112 2400513315590033025 17765998762374890770 5821124635946198659 13967894856583857885 18236776801492114569 99996 267638 184887 667811 916737 47611 386915 408580 301173 105622 423861 568919 196905 226634 226634 624226 871653 180122 916737 298051 184887 508246 47611 196905 2375...
output:
-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 ...
result:
ok
Test #30:
score: 100
Accepted
time: 1159ms
memory: 106492kb
input:
start 99994 887768 264610 623037 691748 602754 988689 455828 746853 662421 329105 748973 845208 494232 72284 192969 902257 907740 53069 177587 726710 418391 169032 534002 574237 235404 613939 987294 125245 303240 123352 376298 239894 841761 99706 672895 863515 637062 75914 139277 660239 453946 54127...
output:
887768 -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...
input:
resume 17961927394719851082 17972557258272972633 15833636739309790036 10902934478580427032 5287813030186627178 15027727443720407903 99998 169032 668944 259911 986242 386093 210504 708169 494232 629331 333643 434457 5267 324938 973177 980208 735454 832207 534002 482846 654166 263796 745253 947767 177...
output:
-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 ...
result:
ok
Test #31:
score: 100
Accepted
time: 1154ms
memory: 106652kb
input:
start 100000 333404 37472 654393 182613 37992 624401 939999 390509 244589 488059 832375 61105 599684 682654 163207 438686 735976 70996 708822 983562 993868 539328 60518 872175 256075 87909 345970 2001 531669 395758 95562 857148 554644 842459 463542 565647 3624 465257 413702 878812 750533 163187 9177...
output:
333404 -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...
input:
resume 13115596584829308664 14966261036705350930 6700062219160562659 8381813895046061505 7319194903907629965 5769973367114360726 99996 669793 965792 56838 878812 684779 875641 979777 648532 7912 616850 159683 721901 333418 603788 242875 554644 979776 66812 499183 89351 870749 225086 988365 159922 36...
output:
-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 ...
result:
ok
Test #32:
score: 100
Accepted
time: 1197ms
memory: 106224kb
input:
start 99994 543640 489661 255858 433176 485629 197129 896121 714696 850723 144356 441813 203899 988142 395063 108777 404610 383288 686938 266867 88727 244946 279082 176046 710195 454942 121666 375579 616524 658810 44932 181311 104265 376840 734895 315411 497722 17930 592987 460951 683604 959149 7297...
output:
543640 -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...
input:
resume 10181670135779550227 10683483412930152360 1957364250060961272 4300133518945244641 5746074980069522634 2025505473898544638 100000 825861 350567 789889 800419 187616 684329 591178 445463 737237 257412 391256 273811 336492 618269 900291 74119 224378 105735 847975 47419 463101 688327 814181 80501...
output:
-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 ...
result:
ok
Test #33:
score: 100
Accepted
time: 1130ms
memory: 105852kb
input:
start 99997 203369 312464 965080 272620 857569 126210 872488 865360 343744 255970 628893 529958 183758 875970 968303 886887 707666 403277 155956 203767 867258 34634 406479 786830 37142 9703 928812 908876 995005 755987 261836 889989 364047 289822 945970 740232 283515 402826 729689 561160 839374 28565...
output:
203369 -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...
input:
resume 3421174408154907131 2215166326381646107 9396382268494270444 10586243319368340581 15675366683260119705 17094569888386107150 99995 441809 932652 683436 920594 267457 959358 861254 538566 172663 623205 811462 115762 268952 326650 713393 376499 344882 529486 867258 144173 470122 827099 402649 447...
output:
-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 ...
result:
ok
Test #34:
score: 100
Accepted
time: 1122ms
memory: 106228kb
input:
start 99994 410936 979326 575242 131985 477352 603362 997571 171355 199505 495481 9106 561542 921563 129261 732521 462428 66391 253973 796050 217349 491183 376961 312110 350575 86541 703158 479513 735393 51922 456189 414761 527327 48902 320098 934749 679641 293061 12041 931624 184532 796684 86442 32...
output:
410936 -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...
input:
resume 2465113296474357226 12682445992841009047 5447399305971443404 8790497918561804660 10086101722066632242 15310839090283354158 99998 543253 618307 440410 724267 579255 71914 883831 710431 233584 466268 373169 193291 35815 566890 628550 144527 256321 721204 394964 512951 396698 157245 865248 90694...
output:
-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 ...
result:
ok
Test #35:
score: 100
Accepted
time: 1101ms
memory: 106628kb
input:
start 99996 727783 607261 63171 949130 980500 75229 158615 865538 119761 176088 204882 714637 430224 222381 463704 184888 348275 657155 656198 115016 130510 731187 382346 434069 490276 227990 582032 428931 675009 99543 213047 301800 906141 524470 181017 453251 179509 954878 801375 155687 618057 8570...
output:
727783 -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...
input:
resume 15545488020953994574 466849696499688446 7536102590073599405 1325223528365895335 7960029572431312713 7284008414404302475 99996 108147 480745 469714 479209 130584 939163 449927 998523 860959 350118 799347 271064 810027 492565 395464 790009 571342 978825 220583 637172 320229 588405 652376 739029...
output:
-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 ...
result:
ok
Test #36:
score: 100
Accepted
time: 1105ms
memory: 106852kb
input:
start 99998 933646 554173 345184 994611 715473 773844 869293 139690 96317 463511 210032 452622 30569 909927 105568 65163 695673 664610 667940 18196 335039 652358 588430 492921 563679 411104 656046 420733 297728 156796 379853 722687 89377 258027 914390 677848 933937 320455 64261 376868 673512 499678 ...
output:
933646 -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...
input:
resume 16729937686069739176 16062849543126764388 12200165400698813118 8794454589985114060 13088970214183424357 98384140493077320 99995 654666 592919 541020 646631 428224 118524 458173 988100 586030 90715 965268 589928 881141 591029 430526 896886 393663 140147 264849 171048 909441 140654 557645 84184...
output:
-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 ...
result:
ok
Test #37:
score: 100
Accepted
time: 1188ms
memory: 106860kb
input:
start 99998 247014 809683 821712 428536 187592 828719 372441 802500 727197 359106 969931 405871 793313 52426 818102 855891 996929 487006 426796 371857 809874 761594 961867 960127 83849 486273 834951 163411 924892 179364 675318 937658 752103 584916 984593 234471 372333 259137 624815 148053 534867 135...
output:
247014 -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...
input:
resume 3298740263398232130 2778260987701244727 5207600227061488934 4219584288269526013 172439314804883546 4465370003215485407 99996 298975 719826 936640 323763 103340 475812 172532 248030 976990 603510 660125 649327 876961 344513 277922 893568 611300 283001 285358 389188 433006 764414 784293 458213 ...
output:
-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 ...
result:
ok
Test #38:
score: 100
Accepted
time: 1183ms
memory: 105936kb
input:
start 100000 262630 97175 890863 510401 724579 565188 662361 89982 771540 946389 240257 46313 992883 364353 775560 7589 149261 948261 291095 316386 706040 57805 790307 681253 921626 406994 471478 577440 297778 544127 429733 770856 650650 4335 858801 593767 618773 560456 135732 55787 110471 384878 11...
output:
262630 -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...
input:
resume 2243196984738611715 17101215323666528176 13128053162784095561 14443553293291360956 7425577121064792186 11326304081658334885 3 795822 306163 528599
output:
306163 0 528599
result:
ok
Test #39:
score: 100
Accepted
time: 1194ms
memory: 105600kb
input:
start 5 555978 725868 980889 315278 208665
output:
555978 -1 -1 -1 -1 14805764351908689654 2692476710501821200 3991473665877345109 5424832016895618121 1396190083371249189 5974007584783743563
input:
resume 14805764351908689654 2692476710501821200 3991473665877345109 5424832016895618121 1396190083371249189 5974007584783743563 100000 615574 389263 838294 873481 89742 443962 993935 442736 787592 96532 786319 845992 700392 610545 641301 134070 126756 955631 247510 311733 309077 659397 413609 848628...
output:
-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 ...
result:
ok
Test #40:
score: 100
Accepted
time: 1204ms
memory: 106732kb
input:
start 12345 525838 676167 632315 183052 98180 154876 355933 658192 431587 928002 327393 544008 609168 431218 962386 577470 1926 883046 853842 974147 762473 246092 393316 35079 440174 197789 858592 164639 942994 676886 488627 303821 611690 963062 680182 464178 687587 125138 650353 609079 974664 86773...
output:
525838 -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...
input:
resume 16936343484143010340 7151464453083549523 17755789986601984382 9212811834495899530 15172884464902511174 9424083756453119970 100000 158840 568152 106647 596292 650083 146015 38320 128365 515844 546754 645988 287714 689378 665695 457991 46073 39795 162696 102735 341082 531354 307364 968263 88766...
output:
-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 ...
result:
ok
Test #41:
score: 100
Accepted
time: 1139ms
memory: 106968kb
input:
start 100000 900001 900002 900003 900004 900005 900006 900007 900008 900009 900010 900011 900012 900013 900014 900015 900016 900017 900018 900019 900020 900021 900022 900023 900024 900025 900026 900027 900028 900029 900030 900031 900032 900033 900034 900035 900036 900037 900038 900039 900040 900041 ...
output:
900001 -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...
input:
resume 18240244162378109041 168704794529021339 14875259196242631130 1237838799384617233 6966308349148788754 16389848448477950120 100000 1000000 999999 999998 999997 999996 999995 999994 999993 999992 999991 999990 999989 999988 999987 999986 999985 999984 999983 999982 999981 999980 999979 999978 99...
output:
-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 ...
result:
ok
Test #42:
score: 100
Accepted
time: 1179ms
memory: 106260kb
input:
start 100000 900001 900002 900003 900004 900005 900006 900007 900008 900009 900010 900011 900012 900013 900014 900015 900016 900017 900018 900019 900020 900021 900022 900023 900024 900025 900026 900027 900028 900029 900030 900031 900032 900033 900034 900035 900036 900037 900038 900039 900040 900041 ...
output:
900001 -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...
input:
resume 18069108181598479675 15545321154671780774 9502461413431528040 17451862336106172412 7361259198524027039 5417673418705356365 100000 900001 900002 900003 900004 900005 900006 900007 900008 900009 900010 900011 900012 900013 900014 900015 900016 900017 900018 900019 900020 900021 900022 900023 90...
output:
-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 ...
result:
ok