QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#293767 | #4830. Transfer of Duty | ucup-team266# | AC ✓ | 470ms | 85600kb | C++14 | 2.8kb | 2023-12-29 18:40:32 | 2023-12-29 18:40:32 |
Judging History
answer
#include<bits/stdc++.h>
#define rep(i, n) for(int i = 0; i < (n); ++i)
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef vector<int> vi;
typedef pair<int, int> pii;
typedef pair<ll, int> pli;
typedef array<int, 3> ai3;
const int inf = 0x3f3f3f3f;
const int Mod = 998244353;
const int inv[5] = {0, 1, (Mod+1) / 2, (Mod+1) / 3};
inline int sign(int a){ return (a&1) ? (Mod-1) : 1; }
inline void uadd(int &a, int b){ a += b-Mod; a += (a>>31) & Mod; }
inline void usub(int &a, int b){ a -= b, a += (a>>31) & Mod; }
inline void umul(int &a, int b){ a = (int)(1ll * a * b % Mod); }
inline int add(int a, int b){ a += b-Mod; a += (a>>31) & Mod; return a; }
inline int sub(int a, int b){ a -= b, a += (a>>31) & Mod; return a; }
inline int mul(int a, int b){ a = (int)(1ll * a * b % Mod); return a; }
int qpow(int b, ll p){ int ret = 1; while(p){ if(p&1) umul(ret, b); umul(b, b), p >>= 1; } return ret; }
const int fN = 1616;
int fact[fN], invfact[fN], pw2[fN], invpw2[fN];
void initfact(int n){
pw2[0] = 1; for(int i = 1; i <= n; ++i) pw2[i] = mul(pw2[i-1], 2);
invpw2[0] = 1; for(int i = 1; i <= n; ++i) invpw2[i] = mul(invpw2[i-1], (Mod+1) / 2);
fact[0] = 1; for(int i = 1; i <= n; ++i) fact[i] = mul(fact[i-1], i);
invfact[n] = qpow(fact[n], Mod-2); for(int i = n; i > 0; --i) invfact[i-1] = mul(invfact[i], i);
}
int binom(int n, int m){ return (m < 0 || m > n) ? 0 : mul(fact[n], mul(invfact[m], invfact[n-m])); }
const double pi = acos(-1);
inline void chmax(int &a, int b){ (b>a) ? (a=b) : 0; }
inline void chmin(int &a, int b){ (b<a) ? (a=b) : 0; }
mt19937_64 rng(58);
typedef array<ull, 10> au10;
au10 val[1000100];
au10 mrg(au10 lh, au10 rh){
au10 ret;
rep(i, 10) ret[i] = lh[i] ^ rh[i];
return ret;
}
int ord[1000100];
const int A = 1000000;
au10 zero;
void check(au10 cur){
if(cur == zero){
cout << "0" << endl;
} else {
int lb = 1, ub = A;
while(lb <= ub){
int mid = (lb+ub) / 2;
if(val[ord[mid]] >= cur)
ub = mid-1;
else
lb = mid+1;
}
if(lb <= A && val[ord[lb]] == cur)
cout << ord[lb] << endl;
else
cout << "-1" << endl;
}
}
int main(){
ios::sync_with_stdio(false);
cin.tie(0);
for(int i = 1; i <= A; ++i) rep(j, 10) val[i][j] = rng();
for(int i = 1; i <= A; ++i) ord[i] = i;
sort(ord + 1, ord + A + 1, [&](int lh, int rh){ return val[lh] < val[rh]; });
string tp;
cin >> tp;
if(tp == "start"){
int n;
cin >> n;
au10 cur = zero;
while(n--){
int id;
cin >> id;
cur = mrg(cur, val[id]);
check(cur);
}
rep(i, 10) cout << cur[i] << " ";
} else {
au10 cur;
rep(i, 10) cin >> cur[i];
int n;
cin >> n;
while(n--){
int id;
cin >> id;
cur = mrg(cur, val[id]);
check(cur);
}
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 321ms
memory: 85484kb
input:
start 5 10 14 10 12 10
output:
10 -1 14 -1 -1 5019064812718319689 5303337017741990813 1937203709259586531 5540998025129460626 12967360168155406978 9845209095951663599 4354522550660416495 4477616402705832312 18117752764565775102 17121902888876590975
input:
resume 5019064812718319689 5303337017741990813 1937203709259586531 5540998025129460626 12967360168155406978 9845209095951663599 4354522550660416495 4477616402705832312 18117752764565775102 17121902888876590975 6 14 277 12 10 277 12
output:
-1 -1 -1 277 0 12
result:
ok
Test #2:
score: 100
Accepted
time: 297ms
memory: 85556kb
input:
start 1 1
output:
1 2664953234420097680 1852598072280491402 15157030927778613983 13762487048752821301 18435117887234500204 12568577477790073985 1966600189485788951 2730109304660930782 15669826973106453957 14231372350814850965
input:
resume 2664953234420097680 1852598072280491402 15157030927778613983 13762487048752821301 18435117887234500204 12568577477790073985 1966600189485788951 2730109304660930782 15669826973106453957 14231372350814850965 1 1
output:
0
result:
ok
Test #3:
score: 100
Accepted
time: 312ms
memory: 85528kb
input:
start 1 1000000
output:
1000000 11599184660220872069 2673602031875177506 9431166262825485012 14494587676451508870 8809766788012024029 9494682747762752559 16750108645521847021 3635902078612109642 2998680905755500860 4814778952884370051
input:
resume 11599184660220872069 2673602031875177506 9431166262825485012 14494587676451508870 8809766788012024029 9494682747762752559 16750108645521847021 3635902078612109642 2998680905755500860 4814778952884370051 2 1 1000000
output:
-1 1
result:
ok
Test #4:
score: 100
Accepted
time: 323ms
memory: 85556kb
input:
start 2 1 1
output:
1 0 0 0 0 0 0 0 0 0 0 0
input:
resume 0 0 0 0 0 0 0 0 0 0 2 1000000 1000000
output:
1000000 0
result:
ok
Test #5:
score: 100
Accepted
time: 307ms
memory: 85540kb
input:
start 3 1 2 3
output:
1 -1 -1 11682032773365586999 12903447990078890494 17705473101174936741 16280478136593724595 10832001075737237338 16617838985850396904 1348090621835998629 12292031249579283675 13959280700750319761 3231730645689235379
input:
resume 11682032773365586999 12903447990078890494 17705473101174936741 16280478136593724595 10832001075737237338 16617838985850396904 1348090621835998629 12292031249579283675 13959280700750319761 3231730645689235379 2 4 5
output:
-1 -1
result:
ok
Test #6:
score: 100
Accepted
time: 318ms
memory: 85524kb
input:
start 5 483440 800458 959493 679027 187008
output:
483440 -1 -1 -1 -1 15189060214567771112 5856855749056948832 539343812240512250 13196778749069438730 13358786226595824191 670659994893599746 8244276714048857568 7870396491719396944 15951821103039594685 4755614351254753827
input:
resume 15189060214567771112 5856855749056948832 539343812240512250 13196778749069438730 13358786226595824191 670659994893599746 8244276714048857568 7870396491719396944 15951821103039594685 4755614351254753827 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: 307ms
memory: 85476kb
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 15520182343472666253 15595637252527476709 13135974932001452677 8280171510033961435 837783034...
input:
resume 15520182343472666253 15595637252527476709 13135974932001452677 8280171510033961435 8377830346154266497 10699098964179886712 3535248989423332988 4639121182209582827 12968038547992646055 2853858434422662644 68 632048 873503 23659 234350 352724 63249 395634 638205 597162 368489 973286 290734 73...
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: 319ms
memory: 85596kb
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 17360254205642953782 17942662353488422166 17955791798639941938 5659116999145093967 2891041874422164500 5324815214653451657 12630872458243622651 16487916123646262957 8911866896398366585 1903256009901396011 700 707366 267047 407693 725807 896458 649723 322966 13478 797908 8465 563163 798321 83...
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: 303ms
memory: 85556kb
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 12509126172254107471 15379861433674999504 3259395896343368794 9959069400399785725 16208129126881075163 12086104503495997753 2118063502973879499 9909788753538126778 6061207008599800745 16673140975992397057 9886 420210 520488 188197 748478 206087 275961 54195 608381 155537 321018 415228 668078...
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: 470ms
memory: 85524kb
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 15982071854024445324 13927470053682841512 5432774806412887258 3854988736156330265 14547919954295561462 6287562618185273515 5557666628999054525 1676391100392719372 14177175294138505794 419017208379634663 84366 27218 701633 132961 472984 701389 698190 669373 935077 378738 192191 77653 557125 6...
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: 346ms
memory: 85532kb
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 0 0 0 0 0 0 0 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 1 2 2 2 1 1 2 1 1 2 1 2 2 2 2 1 2 1 1 1 1 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: 339ms
memory: 85528kb
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 0 0 0 0 0 0 0 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 1 2 1 1 2 1 2 3 2 3 3 1 2 1 1 1 3 2 1 1 3 3 ...
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: 335ms
memory: 85556kb
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 6907886198115018523 1138426309382846055 16562768797439697760 16598734716029865916 5854990104046835311 2853940562102048164 8173622814989018497 8934356516663081932 17830431518281369365 1384743102759595105 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...
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: 396ms
memory: 85528kb
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 9452001190280367482 4202965961598064026 2507464190651318085 13960377110670041008 11422011717911391305 4432741922873745091 5681080124821123139 14727387984548014637 17593254681785571981 3726457520418196586 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...
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: 433ms
memory: 85528kb
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 15376219730277934391 14358973678385658408 18242304739223592568 15741632682264580680 12038647789990430285 11571863423829241147 16521113867343927705 10788710774352626928 9545548527726089404 7305880982311842872 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 ...
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: 436ms
memory: 85544kb
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 1620378156543544624 1399516372391534505 723336081221749507 12458603477368231667 2436704752845059796 16593783628418961249 749985723350496382 9157649624766667009 6918384769561747716 12274319073404987013 99998 929652 263139 663517 929652 696025 692392 138617 898592 906009 898592 906009 352125 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 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: 415ms
memory: 85596kb
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 8453657377438484022 6672558161071982998 1292394734309544101 15528352368845913304 12094380796661022582 4699861693742585168 8021498327608968732 17396291586741344043 355585803944966542 4755579488652012619 99999 760123 766792 579853 240167 73960 897555 153744 712261 296311 466650 547887 945424 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 ...
result:
ok
Test #18:
score: 100
Accepted
time: 407ms
memory: 85532kb
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 6660552718456584137 6334427891527228875 11630257096520205600 16418520805231545387 15755106505252381543 13016671650963596979 17655586365284966933 14597420622260979866 8985207457806047340 8308215984471263251 100000 695982 399589 248035 75122 38060 428168 16953 205044 961239 383210 612666 70379...
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: 419ms
memory: 85528kb
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 10495300327250896580 13636284996991340609 1565107059884341059 677383352771747184 16283265428203622870 11214766308744019984 5389923653087003619 17060278060531636556 8898087760189954858 5123806920687371758 100000 592012 352726 713168 358920 152697 227429 362047 150579 25250 757015 459022 23204...
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: 450ms
memory: 85588kb
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 2054803655525890666 10120229694565893375 11749255614685677073 15449769073237881915 14773362602872269360 11316869779428499376 14528336972931734654 7878695933816136405 1997894399552936753 1336587006040200584 99998 511395 513424 20200 51700 588304 439713 513424 51700 516489 532610 718238 802563...
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: 457ms
memory: 85556kb
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 9388514778567091206 5664180072767010142 3174570641475720051 12192297511991370171 17327443468101605615 14004526100965846061 15671912741647853955 15188866507326863555 3394375052130434125 16047638016162901492 99999 709148 473439 508993 29214 669236 608361 98623 455820 376381 418675 839869 28584...
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: 417ms
memory: 85492kb
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 3059472796356989925 550357975361140309 13839202885458374990 15268661748123891257 13091744400151647272 2133150562846719378 13157941493180723804 11888418042454537839 4454221156850413370 10249801836688086035 100000 6170 611174 905913 235546 478370 362508 281450 309264 918470 552035 547119 20590...
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: 411ms
memory: 85540kb
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 14806388479569117189 2730087219214082562 4186470808308176904 5896669032763386761 4524132160701767674 11939906788637923902 5877473304000961417 4838844527812722249 17097313035373958302 10347857706798044190 99998 263025 44825 711244 127204 975941 927934 951447 783480 427538 200510 410429 671264...
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: 420ms
memory: 85524kb
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 16292119149125495895 3475318819571691771 10917087301402152168 14927199287105578198 11246557919894097695 13073453776220030603 6192681011742697155 2333939139436400001 3980666463423760492 2694733243830914424 99999 256657 96219 133339 393687 313730 900197 1817 45119 640092 8583 421360 171667 956...
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: 388ms
memory: 85560kb
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 6564964808305881133 7647874345853950831 2108163718465202447 12516454312256206732 2605211536614580067 10977326657311074333 4455679477592532387 11196011754644503644 4562897001723968722 4384576009704131469 99999 189937 8262 688943 718567 174721 909665 249016 851566 31179 279274 733351 238963 67...
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: 417ms
memory: 85532kb
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 2757910368520910064 13840416749784873805 1410399420802284476 2888765664538687688 5390040594693093011 9829710842273720723 2798984862878481494 13561705123949483228 10529548966837612324 7793908906898106805 99999 848830 654373 954223 267227 65473 739000 786260 510309 432942 7179 603861 519912 58...
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: 415ms
memory: 85528kb
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 17360893955180761963 10984051500585853587 8617012226758140177 11427090038636311825 13431868839255604997 12184938713312385952 3407659974380775245 9704490434263358131 17793637063935051263 8091392765334752261 100000 9220 256574 200407 558258 114895 640887 473874 82309 232900 873641 469555 83858...
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: 336ms
memory: 85488kb
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 9664539275575090044 12043054515082848577 8159198022371132776 15437594031543158107 5985111465495408591 8973990070860877087 5379272052728023941 10066822291916392230 457229449044159363 16625715570323732848 100000 304695 323316 50279 656132 656132 431416 304695 50279 263809 323316 656132 323316 ...
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: 403ms
memory: 85488kb
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 9727058018766395443 5680622429842624677 3285614772348858053 4081411648659307174 5566254063807349645 10831392783543781349 1323059201770979191 176024545028598712 10132819508894352106 17790530513467062134 99996 267638 184887 667811 916737 47611 386915 408580 301173 105622 423861 568919 196905 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 -1 -1 -1 -1 -1 -1 -1 -1 -1 -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: 409ms
memory: 85488kb
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 15716666252646828462 6621649192106073111 14107887768654448902 10213521569012669120 8848071167113876239 12997773125123119364 11920679461003007449 2103365536947521107 5119807401926774730 11777319251527726742 99998 169032 668944 259911 986242 386093 210504 708169 494232 629331 333643 434457 526...
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: 423ms
memory: 85528kb
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 11614842487828540957 16511908729555271698 13924824335924279151 12479036809622090214 13644422746419733789 4302400483437610561 15752353380577299953 7455285856080677332 14362416518903175054 15597907602507082380 99996 669793 965792 56838 878812 684779 875641 979777 648532 7912 616850 159683 7219...
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: 419ms
memory: 85560kb
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 3305156917416863605 4684119941339288068 10273297017644704666 13972060419242886339 9200708339956082577 1658066629513448491 2580380469770692552 14529151467237234046 1749085711040494681 17447251428963905183 100000 825861 350567 789889 800419 187616 684329 591178 445463 737237 257412 391256 2738...
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: 416ms
memory: 85560kb
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 6793778575985470062 2478389534690537599 17096173118148399214 4143111556704879628 16164261322429616555 3484766863685976452 17174217099967912259 8743372336810353436 12283181894985628629 8670790306424535321 99995 441809 932652 683436 920594 267457 959358 861254 538566 172663 623205 811462 11576...
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: 463ms
memory: 85520kb
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 9842848657359775441 7221273820026402227 3997024169740923262 6254160452815136644 12666959170798134814 3159212703335390709 8215528992335619284 1045148314847428119 18330202246235344488 2267302626102188156 99998 543253 618307 440410 724267 579255 71914 883831 710431 233584 466268 373169 193291 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 #35:
score: 100
Accepted
time: 424ms
memory: 85528kb
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 13120190027094789621 17996839218824612696 13979625421142713977 320106506450669605 17863051476707661638 11215965943560412586 8176872935891768329 1145248104306919485 16821035216616537244 14259056041868858045 99996 108147 480745 469714 479209 130584 939163 449927 998523 860959 350118 799347 271...
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: 438ms
memory: 85556kb
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 1913826933326722299 3903796423174107862 7081543341493545688 17719770889638978712 9868824495417248847 15269451267038820709 875495533810149010 10566895250223354414 17219092034139367800 15025414701377807006 99995 654666 592919 541020 646631 428224 118524 458173 988100 586030 90715 965268 589928...
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: 432ms
memory: 85528kb
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 4623998766191677693 2719504722613386049 1773110906459369217 6916957160915782371 8750612311967069266 9351554483576769362 6592355667242721026 11740805649402132634 9409877174999390701 17683838061703290938 99996 298975 719826 936640 323763 103340 475812 172532 248030 976990 603510 660125 649327 ...
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: 400ms
memory: 85600kb
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 10187893875693799178 15822642085199757119 2130536845051761229 15339162256516345484 6384346007158037026 2490980198361574519 2125910682547178687 13703766099485568234 18087828036584178131 10451382190873446441 3 795822 306163 528599
output:
306163 0 528599
result:
ok
Test #39:
score: 100
Accepted
time: 406ms
memory: 85524kb
input:
start 5 555978 725868 980889 315278 208665
output:
555978 -1 -1 -1 -1 664159395783533588 6763230908572299868 16518309257553491937 9516057245498858217 13404365699526483412 1468743878168925928 603755735934971535 16090643428826146455 1514452726710516425 17233051522673005189
input:
resume 664159395783533588 6763230908572299868 16518309257553491937 9516057245498858217 13404365699526483412 1468743878168925928 603755735934971535 16090643428826146455 1514452726710516425 17233051522673005189 100000 615574 389263 838294 873481 89742 443962 993935 442736 787592 96532 786319 845992 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 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -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: 394ms
memory: 85532kb
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 17572620832105848480 9048901665068267075 2002681794394891898 17727552822663206285 12158027502778289276 10336207933296759355 18286514574953058161 10903125784702190150 7193467963147352083 4865750160264670447 100000 158840 568152 106647 596292 650083 146015 38320 128365 515844 546754 645988 287...
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: 461ms
memory: 85596kb
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 11487270630228681872 9533694353060835097 12518168245668979432 13705275875631415928 4269588104938413679 943707189074126645 15445686770133462205 14892772276586960205 12332990121279277800 491958456108651293 100000 1000000 999999 999998 999997 999996 999995 999994 999993 999992 999991 999990 999...
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: 441ms
memory: 85552kb
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 11487270630228681872 9533694353060835097 12518168245668979432 13705275875631415928 4269588104938413679 943707189074126645 15445686770133462205 14892772276586960205 12332990121279277800 491958456108651293 100000 900001 900002 900003 900004 900005 900006 900007 900008 900009 900010 900011 9000...
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