QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#409082 | #6414. Classical Maximization Problem | ciuim | AC ✓ | 445ms | 59356kb | C++14 | 2.4kb | 2024-05-11 17:49:27 | 2024-05-11 17:49:27 |
Judging History
answer
#include <cstdio>
#include <cmath>
#include <iomanip>
#include <iostream>
#include <cstring>
#include <array>
#include <algorithm>
#include <queue>
#include <vector>
#include <bitset>
#include <ctime>
#include <cstdlib>
#include <random>
#include <set>
#include <ctime>
#include <map>
#include <stack>
#include <unordered_map>
#define ll long long
#define db double
#define ull unsigned long long
#define reg register
#define fo(a,b,c) for(reg ll a=b;a<=c;++a)
#define re(a,b,c) for(reg ll a=b;a>=c;--a)
#define pii pair<ll,ll>
#define pdd pair<db,db>
#define fi first
#define pb push_back
#define se second
#define ite set<node> ::iterator
using namespace std;
const ll mod=998244353;
inline ll gi()
{
ll x = 0, f = 1;
char ch = getchar();
while(ch < '0' || ch > '9')
{
if (ch == '-')
f = -1;
ch = getchar();
}
while(ch >= '0' && ch <= '9')
{
x = (x<<1) + (x<<3) + (ch^48);
ch = getchar();
}
return x * f;
}
ll _=1;
const ll inf=1e17+5;
const ll N=500005;
ll n,cnt=0,vis[N],use[N];
map<ll,ll> mp1,mp2;
vector<pii> g[N],ans;
void dfs(ll u,ll fa)
{
vis[u]=1;
for(pii p:g[u])
{
ll v=p.fi;
if(vis[v]) continue;
dfs(v,u);
}
ll las=0,f=0;
for(pii p:g[u])
{
if(use[p.se]) continue;
ll v=p.fi;
if(v==fa) f=p.se;
else
{
if(las)
{
ans.pb({las,p.se});
use[las]=1;
use[p.se]=1;
// cout<<"las "<<las<<" "<<use[las]<<" "<<p.se<<" "<<use[p.se]<<'\n';
las=0;
}
else las=p.se;
}
}
if(f&&las)
{
use[f]=1;
use[las]=1;
// cout<<f<<" "<<use[f]<<" "<<las<<" "<<use[las]<<'\n';
ans.pb({f,las});
}
}
void sol()
{
ans.clear();
cnt=0;
mp1.clear();
mp2.clear();
n=gi();
fo(i,1,2*n)
{
ll x=gi(),y=gi();
if(!mp1[x])
{
cnt++;
mp1[x]=cnt;
}
if(!mp2[y])
{
cnt++;
mp2[y]=cnt;
}
x=mp1[x],y=mp2[y];
g[x].pb({y,i});
g[y].pb({x,i});
}
fo(i,1,cnt)
{
if(vis[i]==0)
{
dfs(i,0);
}
}
cout<<ans.size()<<'\n';
for(pii p:ans)
{
cout<<p.fi<<" "<<p.se<<'\n';
}
// fo(i,1,2*n) cout<<use[i]<<" ";
// cout<<'\n';
vector<ll> vec;
fo(i,1,2*n)
{
if(use[i]==0) vec.pb(i);
}
ll sz=vec.size();
for(ll i=0; i<sz; i+=2)
{
cout<<vec[i]<<" "<<vec[i+1]<<'\n';
}
fo(i,0,cnt)
{
vis[i]=0;
g[i].clear();
}
fo(i,0,2*n) use[i]=0;
}
int main()
{
_=gi();
while(_--)
{
sol();
// printf("\n");
}
return 0;
}
詳細信息
Test #1:
score: 100
Accepted
time: 6ms
memory: 16968kb
input:
3 2 0 0 0 1 1 0 1 1 2 0 0 0 1 0 2 0 3 2 0 0 1 1 2 2 3 3
output:
2 4 2 1 3 2 1 2 3 4 0 1 2 3 4
result:
ok ok (3 test cases)
Test #2:
score: 0
Accepted
time: 67ms
memory: 17392kb
input:
10000 2 -107276936 -310501829 419434212 585811870 -65754386 -491212232 381152038 897148193 3 -474045168 493506332 299114415 540203303 165808153 983551 -506936261 -694189769 766718170 -725540031 975267148 -593051087 1 -818952276 -762387923 584023914 -612401389 6 -77701228 -266484128 659434465 6322062...
output:
0 1 2 3 4 0 1 2 3 4 5 6 0 1 2 0 1 2 3 4 5 6 7 8 9 10 11 12 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 0 1 2 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 0 1 2 3 4...
result:
ok ok (10000 test cases)
Test #3:
score: 0
Accepted
time: 68ms
memory: 15540kb
input:
10000 1 999855386 999580905 999342928 999615227 21 999601032 999015398 999155628 999176944 999309856 999524434 999121011 999509537 999323572 999685730 999272272 999769606 999450559 999390758 999632027 999178534 999024993 999463838 999784856 999374197 999980525 999366771 999241260 999516879 999599548...
output:
0 1 2 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 0 1 2 3 4 5 6 7...
result:
ok ok (10000 test cases)
Test #4:
score: 0
Accepted
time: 65ms
memory: 17424kb
input:
10000 5 999984799 999981445 999958394 999984217 999994978 999981258 999955539 999938710 999936554 999963561 999907222 999907508 999938166 999941959 999910567 999986887 999901446 999961092 999994730 999963038 5 999916115 999962400 999948250 999940355 999954204 999920844 999928148 999990369 999978118 ...
output:
0 1 2 3 4 5 6 7 8 9 10 0 1 2 3 4 5 6 7 8 9 10 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 0 1 2 3 4 5 6 7 8 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 0 1 2 3 4 5 6 7 8 9 10 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 0 1 2 3 4 5 6 7 8 9 10 1...
result:
ok ok (10000 test cases)
Test #5:
score: 0
Accepted
time: 64ms
memory: 15480kb
input:
10000 1 999990146 999993828 999995909 999996353 56 999999851 999991179 999997250 999997987 999990590 999997316 999997350 999996856 999997034 999996236 999999396 999996897 999991180 999993309 999991265 999995185 999993952 999994054 999990210 999994471 999993201 999995893 999997170 999998971 999998201...
output:
0 1 2 1 76 111 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 ...
result:
ok ok (10000 test cases)
Test #6:
score: 0
Accepted
time: 68ms
memory: 15976kb
input:
10000 5 999999432 999999813 999999271 999999233 999999043 999999606 999999523 999999406 999999564 999999274 999999641 999999102 999999903 999999858 999999058 999999098 999999974 999999119 999999643 999999620 5 999999370 999999738 999999181 999999907 999999163 999999783 999999393 999999086 999999661 ...
output:
0 1 2 3 4 5 6 7 8 9 10 0 1 2 3 4 5 6 7 8 9 10 0 1 2 3 4 5 6 0 1 2 3 4 5 6 7 8 9 10 1 9 10 1 2 3 4 5 6 7 8 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 1 12 13 1 2 3 4 5 6 7 8 9 10 11 14 15 16 0 1 2 3 4 0 1 2 3 4 1 10 44 1 2 3 4 5 6 7 8 9 11 12 13 14 15 16 17 18 19 20 21 22...
result:
ok ok (10000 test cases)
Test #7:
score: 0
Accepted
time: 39ms
memory: 15896kb
input:
10000 14 -369804569 -904204119 526374829 -824374353 -127549933 -904204119 -68608787 929413707 -68608787 -363454459 526374829 929413707 693313139 -824374353 -127549933 -726843762 526374829 -904204119 526374829 -363454459 526374829 -409731440 693313139 -726843762 693313139 929413707 -68608787 -8243743...
output:
14 10 19 5 28 11 25 16 26 14 23 4 13 6 18 17 20 15 24 2 9 21 22 7 27 8 12 1 3 20 9 34 13 24 29 30 25 27 5 16 20 36 6 40 22 39 26 33 15 35 28 32 21 12 7 38 4 17 23 37 11 18 2 31 19 14 8 3 1 10 8 7 11 8 14 15 10 2 4 3 13 12 6 9 16 1 5 1 1 2 1 1 2 34 37 44 51 63 3 65 16 22 23 38 39 52 15 59 10 31 33 40...
result:
ok ok (10000 test cases)
Test #8:
score: 0
Accepted
time: 59ms
memory: 15508kb
input:
10000 5 -536123007 813600068 870612905 -192916365 -891077277 -192916365 -169354047 -86845158 -204880568 -86845158 -909192812 -613162163 -536123007 -613162163 602684169 -613162163 -909192812 813600068 602684169 -86845158 3 -296375355 579758813 -296375355 253508589 -296375355 -927878827 267975935 -927...
output:
5 4 5 8 10 6 7 1 9 2 3 3 5 6 3 4 1 2 5 10 9 7 8 4 5 6 2 1 3 5 9 10 6 7 3 4 1 5 2 8 5 1 2 3 4 5 6 7 8 9 10 2 4 6 5 3 1 2 1 1 2 13 14 15 12 18 24 20 8 10 22 23 4 25 2 3 5 21 17 7 9 16 26 6 11 13 1 19 4 4 10 6 7 9 8 2 3 1 5 3 6 5 1 4 3 2 2 1 4 2 3 5 6 9 2 3 7 4 8 5 1 10 7 9 6 4 14 7 13 3 10 11 16 5 15 ...
result:
ok ok (10000 test cases)
Test #9:
score: 0
Accepted
time: 58ms
memory: 16100kb
input:
10000 13 38708650 -400244265 805800882 -207412170 -922757982 569623504 330308285 -400244265 -922757982 193222226 330308285 -701148819 -28889088 854967427 284328781 704931219 -397379302 854967427 284328781 252366771 -699696493 -701148819 953729077 -601089169 -858131099 -701148819 -397379302 193222226...
output:
12 17 18 13 15 8 26 16 10 9 7 5 3 14 24 11 20 4 6 1 22 19 21 25 23 2 12 18 2 32 10 24 11 12 14 9 17 8 22 27 23 29 30 7 33 21 36 35 15 20 25 26 28 34 4 31 3 5 6 13 16 18 1 19 7 3 6 11 8 5 7 16 10 4 9 1 2 13 14 12 15 3 2 3 4 5 1 6 1 4 3 1 2 2 3 2 1 4 8 2 13 3 12 7 6 8 5 11 16 15 9 14 10 1 4 3 4 8 6 7 ...
result:
ok ok (10000 test cases)
Test #10:
score: 0
Accepted
time: 43ms
memory: 16644kb
input:
10000 2 -254673318 743896676 326182652 743896676 115024593 743896676 989112001 743896676 1 453875458 284043499 869627863 284043499 8 -68955663 625858753 -621253434 625858753 -315653340 625858753 -85160525 625858753 -592616333 625858753 114285020 625858753 618762545 625858753 524402507 625858753 1512...
output:
2 2 3 1 4 1 1 2 8 2 3 4 5 6 7 8 9 10 11 12 13 14 15 1 16 12 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 1 24 8 2 3 4 5 6 7 8 9 10 11 12 13 14 15 1 16 6 2 3 4 5 6 7 8 9 10 11 1 12 13 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 1 26 6 2 3 4 5 6 7 8 9 10 11 1 12 1 1 2 ...
result:
ok ok (10000 test cases)
Test #11:
score: 0
Accepted
time: 51ms
memory: 17416kb
input:
10000 10 -302093372 -991014187 542702243 714369751 -370626462 -991014187 -700169063 714369751 -982732066 -991014187 -763837020 -991014187 320477527 -991014187 290144737 -991014187 18975042 -991014187 -339021181 -991014187 -525462052 -991014187 290144737 714369751 -538375359 714369751 15943074 -99101...
output:
10 12 8 19 7 20 11 2 4 13 15 6 16 3 5 9 10 14 17 1 18 10 2 18 4 9 5 6 10 20 12 15 13 17 16 19 11 14 3 7 1 8 18 6 18 7 20 10 12 15 24 21 30 22 27 25 34 26 9 28 5 31 23 32 29 35 8 36 13 3 11 33 14 2 4 16 17 1 19 35 3 18 7 31 11 63 15 57 19 16 28 17 29 48 33 12 34 23 37 51 40 52 43 41 44 42 49 24 54 39...
result:
ok ok (10000 test cases)
Test #12:
score: 0
Accepted
time: 47ms
memory: 17116kb
input:
10000 5 192354975 -209258445 955055576 -209258445 286707627 -209258445 -574795734 -209258445 -305243931 -209258445 -629755833 -209258445 -337515030 -209258445 980285884 -209258445 501317910 -209258445 312382135 -209258445 24 272466007 467288536 -963587196 -778274012 240097765 -778274012 -926564605 4...
output:
5 2 3 4 5 6 7 8 9 1 10 24 6 20 11 13 12 17 14 44 22 35 24 39 29 41 30 18 40 25 42 31 46 32 2 5 7 15 16 19 26 27 28 33 34 37 38 45 3 48 4 8 9 10 21 23 36 43 1 47 30 2 41 4 14 8 13 9 29 10 32 12 21 16 59 17 53 19 44 20 30 22 6 25 60 26 24 35 33 36 31 37 18 38 7 40 23 42 49 47 28 48 46 50 45 51 39 52 5...
result:
ok ok (10000 test cases)
Test #13:
score: 0
Accepted
time: 36ms
memory: 15764kb
input:
10000 11 135813326 608040171 135813326 -96255413 135813326 -31734533 135813326 -423296887 135813326 999444876 135813326 946760362 135813326 -599331154 135813326 -441599790 135813326 233339336 135813326 -759375115 135813326 163868817 135813326 321091518 135813326 -402236877 135813326 625124369 135813...
output:
11 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 1 1 2 16 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 11 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 7 1 2 3 4 5 6 7 8 9 10 11 12 13 14 2 1 2 3 4 7 1 2 3 4 5 6 7 8 9 10 11 12 13 14 1 1 ...
result:
ok ok (10000 test cases)
Test #14:
score: 0
Accepted
time: 52ms
memory: 16612kb
input:
10000 19 321791336 -226466052 321791336 138757626 321791336 -613429828 944682716 -446131303 321791336 -927463006 944682716 280242351 944682716 229347131 944682716 155568891 321791336 389911916 944682716 72836839 944682716 -613429828 321791336 229347131 944682716 -927463006 944682716 138757626 321791...
output:
19 4 21 7 12 8 28 10 35 11 3 13 5 14 2 19 34 20 24 23 17 27 15 29 9 31 38 33 22 36 25 6 18 26 32 16 37 1 30 19 3 12 5 21 7 4 8 36 13 24 16 30 18 14 27 10 29 9 31 2 33 20 34 25 37 32 38 22 6 17 19 23 26 35 1 11 15 28 8 6 4 7 16 10 5 11 8 12 3 13 9 15 2 1 14 4 2 7 5 6 3 4 1 8 6 1 2 3 4 5 6 7 8 9 10 11...
result:
ok ok (10000 test cases)
Test #15:
score: 0
Accepted
time: 48ms
memory: 15944kb
input:
10000 2 414226098 -53411011 414226098 -515361565 -572270323 -515361565 -572270323 -53411011 36 660074753 623771687 -917096747 533975361 660074753 337851674 -917096747 -902052044 -917096747 846238046 660074753 197157825 660074753 533975361 660074753 626049519 -917096747 -108293477 -917096747 64055247...
output:
2 3 2 1 4 36 2 7 5 67 9 61 13 60 14 53 16 34 18 72 19 27 20 37 22 57 23 54 25 21 30 39 31 55 32 6 33 44 36 59 40 3 42 41 43 24 46 11 48 29 51 17 62 45 63 26 68 50 69 70 71 49 4 10 35 38 52 58 1 8 12 15 28 47 56 64 65 66 1 1 2 27 11 41 12 36 15 7 17 34 18 27 19 50 22 29 23 13 25 53 35 37 42 5 46 43 5...
result:
ok ok (10000 test cases)
Test #16:
score: 0
Accepted
time: 57ms
memory: 15424kb
input:
10000 6 475408912 -758469962 -99052258 -758469962 -716758863 872897211 -66386054 -170278720 388817201 174925294 -776227900 -285032873 475408912 872897211 -997698204 -236300379 -716758863 -85108619 -776227900 -85108619 -716758863 -236300379 -66386054 -85108619 26 879874105 877328664 -286895493 621573...
output:
5 1 2 10 6 12 4 11 8 3 9 5 7 26 43 36 19 20 27 31 52 46 15 17 37 48 30 6 18 32 4 47 49 51 25 28 34 35 39 45 24 50 12 22 3 21 44 38 14 42 23 41 9 8 29 11 33 40 10 13 5 16 2 26 1 7 4 8 4 5 7 6 2 1 3 3 4 3 5 6 1 2 21 28 32 20 16 25 17 35 14 41 42 31 27 33 9 7 15 5 18 12 26 6 38 11 3 8 19 24 40 22 23 4 ...
result:
ok ok (10000 test cases)
Test #17:
score: 0
Accepted
time: 61ms
memory: 17040kb
input:
10000 9 -980409638 -116749812 830791554 -690170434 984923479 323045898 984923479 -116749812 -197520273 323045898 -858897130 -43820432 258471629 -979749918 258471629 -690170434 -858897130 323045898 105960247 -690170434 -197520273 -841854666 -234415044 -116749812 105960247 323045898 -358435325 -202957...
output:
8 5 11 9 6 16 18 15 14 8 7 10 2 3 13 4 12 1 17 14 23 21 24 9 25 5 12 31 16 32 6 15 8 14 7 29 4 10 27 13 18 11 19 22 17 30 2 28 1 3 20 26 33 34 11 2 8 16 3 4 21 9 13 19 6 11 20 22 12 5 10 7 15 1 17 14 18 4 5 6 2 8 3 4 1 7 9 2 15 20 11 13 8 6 18 16 22 17 12 3 5 4 14 1 7 9 10 19 21 4 5 7 6 4 8 3 1 2 13...
result:
ok ok (10000 test cases)
Test #18:
score: 0
Accepted
time: 104ms
memory: 17592kb
input:
1000 45 840710004 395646135 -851514725 100215150 -423513540 -649756636 464326407 -482837664 -179781718 755995077 492651722 -268519233 367302062 -111998374 494634876 842096727 973319201 399526783 -703731734 -989899930 758934136 -959677785 -682507454 58961947 394206800 272218663 752299573 489795348 89...
output:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15...
result:
ok ok (1000 test cases)
Test #19:
score: 0
Accepted
time: 96ms
memory: 17180kb
input:
1000 113 999827252 999728856 999923862 999631025 999319008 999580013 999333375 999174260 999509073 999545469 999194399 999278837 999715162 999728030 999881205 999764413 999917667 999953211 999651496 999869003 999693536 999169883 999545275 999786246 999969774 999735073 999892216 999697498 999954099 9...
output:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10...
result:
ok ok (1000 test cases)
Test #20:
score: 0
Accepted
time: 97ms
memory: 16548kb
input:
1000 16 999918424 999907758 999901558 999910407 999969229 999929343 999986216 999968746 999977167 999921267 999967186 999932634 999999615 999951539 999964903 999931387 999942189 999989158 999990624 999917294 999964661 999935732 999971224 999975496 999972707 999972034 999935060 999934824 999992448 99...
output:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 ...
result:
ok ok (1000 test cases)
Test #21:
score: 0
Accepted
time: 101ms
memory: 17004kb
input:
1000 227 999994296 999999816 999998835 999994618 999998487 999991646 999995178 999996563 999996865 999996231 999990660 999996917 999995746 999998295 999993178 999995596 999994361 999991179 999990519 999991221 999996210 999992041 999991924 999992546 999991346 999991081 999998929 999995904 999992182 9...
output:
21 3 253 9 363 10 163 22 49 43 351 90 247 100 176 109 278 112 231 124 368 128 436 135 145 142 448 148 177 172 367 180 203 235 322 263 300 297 405 315 378 340 442 1 2 4 5 6 7 8 11 12 13 14 15 16 17 18 19 20 21 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 44 45 46 47 48 50 51 52 53 54 5...
result:
ok ok (1000 test cases)
Test #22:
score: 0
Accepted
time: 93ms
memory: 15624kb
input:
1000 87 999999138 999999640 999999785 999999342 999999914 999999854 999999771 999999416 999999011 999999479 999999217 999999865 999999423 999999937 999999684 999999301 999999323 999999399 999999071 999999949 999999226 999999154 999999770 999999090 999999778 999999735 999999034 999999517 999999803 99...
output:
23 6 70 10 75 12 98 15 23 16 162 26 104 27 39 29 86 47 165 51 124 54 80 56 121 65 115 71 84 72 112 139 135 111 166 92 132 131 149 142 155 143 161 158 168 159 164 1 2 3 4 5 7 8 9 11 13 14 17 18 19 20 21 22 24 25 28 30 31 32 33 34 35 36 37 38 40 41 42 43 44 45 46 48 49 50 52 53 55 57 58 59 60 61 62 63...
result:
ok ok (1000 test cases)
Test #23:
score: 0
Accepted
time: 43ms
memory: 16920kb
input:
1000 154 825004796 802565417 -88001579 364640592 778546546 -57508543 283686672 -57508543 473326798 -826011553 152069566 -577222261 528378065 -577222261 -56296909 -700802856 -711386984 953035370 -711386984 -577222261 895677144 -359290436 840183000 364640592 528378065 -752921798 895677144 -577222261 8...
output:
154 27 48 112 114 168 211 213 216 225 245 266 277 285 295 86 301 28 76 87 99 127 129 158 207 215 219 238 242 246 272 231 306 22 85 122 147 181 192 217 244 248 257 258 263 275 284 297 299 18 30 53 58 108 163 164 165 189 191 198 210 232 234 256 289 60 69 89 97 102 121 180 209 223 228 235 236 251 264 2...
result:
ok ok (1000 test cases)
Test #24:
score: 0
Accepted
time: 71ms
memory: 16888kb
input:
1000 63 859289659 -203061342 831821977 -778714404 640602188 478366497 205686723 -232506600 831821977 -498015901 -494818974 35295117 612307834 -234198721 612307834 -495294231 -898414633 476295237 995217164 -232506600 831821977 934046031 -441937174 432603845 995217164 938111737 874550198 -309423823 87...
output:
63 65 102 13 36 10 96 90 109 94 74 24 59 103 121 38 92 22 31 62 78 56 118 84 97 80 95 52 28 27 100 30 39 86 120 71 98 4 81 99 123 54 63 6 41 119 42 15 106 104 110 116 124 72 14 12 49 117 107 126 11 32 51 83 113 19 57 47 60 9 50 40 93 5 45 69 61 2 37 43 88 87 111 35 89 70 115 79 122 46 58 64 26 20 77...
result:
ok ok (1000 test cases)
Test #25:
score: 0
Accepted
time: 71ms
memory: 16496kb
input:
1000 83 -242219535 -952757420 753940135 -13368420 -180286961 -530756654 586180284 -625675517 -437809383 472014390 -242857851 -924097244 -382920283 -625675517 -630990620 -349004314 -242219535 122507147 208821889 -495849186 -736086757 -489441806 -996984615 -974276781 -275306966 -25109596 967186464 -65...
output:
83 91 56 3 77 41 99 162 140 161 159 105 7 85 129 70 108 149 157 60 141 123 109 57 76 65 97 16 38 62 86 138 119 110 21 87 134 67 160 8 59 106 93 145 81 136 113 153 104 23 50 73 122 82 96 107 151 55 69 75 166 49 64 146 117 29 120 17 158 125 114 66 6 92 127 20 142 58 11 13 74 137 150 115 25 10 111 40 4...
result:
ok ok (1000 test cases)
Test #26:
score: 0
Accepted
time: 53ms
memory: 17096kb
input:
1000 142 -28949259 975363136 -628367037 975363136 786525293 975363136 -8339801 975363136 868048337 975363136 208733157 975363136 -724415150 975363136 213367214 975363136 -686387505 975363136 -970451747 975363136 761135553 975363136 -551594491 975363136 -925080593 975363136 -243465321 975363136 -6722...
output:
142 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10...
result:
ok ok (1000 test cases)
Test #27:
score: 0
Accepted
time: 57ms
memory: 16680kb
input:
1000 458 102600109 754726017 -66999931 951825513 -767202008 951825513 -845069119 754726017 -448344214 754726017 174342794 754726017 176530329 754726017 553731053 754726017 -69189351 754726017 -455330522 951825513 -261324017 754726017 809818684 951825513 745593756 951825513 -130095774 754726017 -2737...
output:
458 2 495 3 541 10 404 12 388 13 287 15 32 20 242 23 241 26 507 33 328 34 571 37 905 38 183 39 432 44 488 46 216 48 145 50 55 51 257 53 81 56 512 60 402 63 294 64 719 70 529 71 782 72 82 75 766 76 232 77 682 78 260 79 861 80 304 84 838 86 11 88 118 89 735 92 508 93 45 95 718 98 613 101 776 102 187 1...
result:
ok ok (1000 test cases)
Test #28:
score: 0
Accepted
time: 58ms
memory: 16264kb
input:
1000 273 638010636 -796267612 299279783 -796267612 321987052 -571635029 -388046291 -571635029 -491314021 -796267612 130988206 -571635029 32427063 -571635029 51875304 -571635029 -508530089 -796267612 269379692 -571635029 214241513 -796267612 720122947 -796267612 -678543365 -796267612 158504867 -79626...
output:
273 10 403 16 91 17 82 21 78 34 222 45 415 53 156 60 502 62 96 64 169 68 428 70 39 73 198 81 544 84 281 89 260 93 530 94 167 99 278 100 47 110 199 117 153 121 13 125 105 127 353 130 436 131 264 133 354 134 120 140 137 145 205 148 390 149 206 157 266 160 498 166 11 177 203 180 423 181 246 185 136 186...
result:
ok ok (1000 test cases)
Test #29:
score: 0
Accepted
time: 59ms
memory: 16520kb
input:
1000 75 429681826 802800421 429681826 -608943566 429681826 -787858696 429681826 507047252 429681826 485971873 429681826 -346306621 429681826 -612405192 429681826 -13671560 429681826 -816374335 429681826 513226316 429681826 892335083 429681826 -352600432 429681826 -556540475 429681826 -504699273 4296...
output:
75 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 1...
result:
ok ok (1000 test cases)
Test #30:
score: 0
Accepted
time: 63ms
memory: 16180kb
input:
1000 81 403001151 -229966312 -27290952 -941247950 -27290952 -872808715 403001151 -81762908 403001151 825473197 403001151 730971412 403001151 -886560490 -27290952 394200417 -27290952 808677817 -27290952 -961778274 -27290952 -245434545 403001151 318019109 -27290952 792029613 403001151 390473732 -27290...
output:
81 8 56 11 161 17 14 21 90 24 85 25 144 26 29 27 55 30 119 32 148 35 37 39 86 40 6 44 93 47 61 59 12 63 105 64 121 71 158 72 125 82 4 83 124 94 88 97 49 106 58 108 53 109 41 112 95 114 129 115 98 126 20 128 141 130 74 131 57 132 87 133 31 135 60 138 22 143 113 150 16 152 147 153 52 154 67 155 7 157 ...
result:
ok ok (1000 test cases)
Test #31:
score: 0
Accepted
time: 62ms
memory: 16864kb
input:
1000 257 -24981531 -524783010 -24981531 376842743 132542945 905111237 -24981531 -663183576 132542945 238995240 -24981531 -904084630 132542945 330336577 -24981531 -424310756 132542945 26224857 -24981531 573604180 132542945 -531956470 132542945 583434945 132542945 620552707 -24981531 -351085713 132542...
output:
257 3 45 5 343 7 257 9 470 12 279 13 167 22 248 23 468 28 84 34 407 35 97 36 282 38 268 39 135 42 115 46 90 49 216 51 272 52 88 53 242 56 104 58 106 61 485 66 404 68 442 74 378 75 223 76 386 78 463 81 330 82 113 83 14 85 109 86 31 87 96 92 428 99 265 107 6 110 245 114 156 117 169 118 119 120 355 121...
result:
ok ok (1000 test cases)
Test #32:
score: 0
Accepted
time: 60ms
memory: 17400kb
input:
1000 21 541263298 571344162 -338833794 258719906 814556806 571344162 749911951 -730958945 -737751671 400747496 880311857 -204125795 -555645311 -832036787 -338833794 -832036787 582588235 -915718735 -124654808 394321598 -202932677 571344162 541263298 -975674793 880311857 -730958945 -126659351 25871990...
output:
21 9 33 4 29 22 35 14 23 2 31 28 26 25 34 8 32 7 41 10 19 24 42 39 18 20 12 15 16 13 27 6 37 21 30 38 5 3 11 17 36 1 40 37 46 66 28 55 38 57 16 49 40 59 45 73 63 19 8 15 14 23 30 35 61 52 3 34 74 53 27 36 7 54 17 65 39 70 48 56 5 60 29 37 2 51 43 50 18 62 41 67 32 71 47 68 26 31 69 13 24 25 21 42 20...
result:
ok ok (1000 test cases)
Test #33:
score: 0
Accepted
time: 63ms
memory: 17404kb
input:
1000 82 620344713 761205214 564192450 -149133296 855072748 -725730286 -369866361 761205214 -126903403 123500699 521658307 -238068427 564192450 -575382074 424528213 639391487 160949070 -238068427 490683515 736060786 -861287945 -430077137 92203881 -414548921 -228263452 -161807552 -739623881 619906932 ...
output:
79 108 48 1 4 139 118 12 148 90 161 50 15 160 33 78 129 34 49 27 25 44 127 45 62 5 109 19 106 41 124 65 93 96 101 59 64 141 140 20 47 66 107 81 136 100 113 52 30 159 114 7 98 112 120 37 73 89 128 85 94 104 83 21 56 134 152 154 36 137 150 29 74 54 146 61 88 57 126 24 38 70 116 123 130 110 164 10 158 ...
result:
ok ok (1000 test cases)
Test #34:
score: 0
Accepted
time: 138ms
memory: 20136kb
input:
100 715 -716037174 449787280 -179603495 267807227 -85847745 -339745287 531498593 906672966 -65182647 -249655497 196101865 -917254384 569704541 175181937 408949063 -60772621 -471098833 -180592225 452882519 -173474204 518554869 504642822 -610596606 -43048739 -173418328 49620755 -490214353 129314297 -8...
output:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10...
result:
ok ok (100 test cases)
Test #35:
score: 0
Accepted
time: 130ms
memory: 17364kb
input:
100 1180 999939181 999607824 999877463 999501538 999725395 999197028 999578614 999669422 999691207 999388141 999798382 999350154 999515140 999686861 999804739 999722876 999059909 999779016 999988075 999795096 999394228 999790648 999357316 999130743 999834412 999146926 999533794 999419507 999164265 9...
output:
2 294 1956 485 2069 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 9...
result:
ok ok (100 test cases)
Test #36:
score: 0
Accepted
time: 135ms
memory: 17928kb
input:
100 10 999949463 999921247 999942779 999933524 999900374 999919960 999913527 999977190 999963539 999919222 999986393 999982382 999960627 999912715 999955900 999934316 999962876 999904282 999944172 999923360 999974177 999993968 999960412 999941887 999902083 999920318 999906832 999942948 999934454 999...
output:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85...
result:
ok ok (100 test cases)
Test #37:
score: 0
Accepted
time: 133ms
memory: 18988kb
input:
100 2795 999995625 999994422 999997406 999998890 999996073 999998910 999996365 999992345 999992211 999999534 999990826 999998894 999990827 999999648 999991569 999997094 999997323 999994792 999990812 999994722 999994392 999998879 999994441 999990381 999992051 999993298 999997822 999994423 999998285 9...
output:
1710 1221 2278 1 1185 1620 2955 2121 2936 4782 887 2 3704 3 2184 4 3332 3944 3365 5 2607 6 3120 2883 856 2471 3767 256 1753 2269 3598 8 492 3655 5453 4161 5579 1042 3895 3648 4480 2165 2576 12 2218 5016 1665 13 3779 2449 1816 4294 3453 14 188 4914 453 3975 1999 4200 4026 1596 2889 1788 871 15 3422 1...
result:
ok ok (100 test cases)
Test #38:
score: 0
Accepted
time: 87ms
memory: 16484kb
input:
100 1005 999999258 999999564 999999716 999999506 999999057 999999959 999999274 999999385 999999562 999999714 999999749 999999926 999999159 999999330 999999060 999999408 999999218 999999582 999999097 999999761 999999853 999999231 999999424 999999841 999999744 999999186 999999400 999999073 999999445 9...
output:
985 1 1836 327 315 505 1209 800 1911 1636 516 930 286 1120 1103 324 264 427 632 64 702 564 1830 694 531 735 1846 651 660 482 1537 131 771 414 1441 650 1127 1434 497 363 1516 1156 1915 1012 340 1828 596 1658 168 1064 1399 1070 1371 202 1696 219 161 640 1418 1060 1921 402 1613 1524 731 1077 875 122 14...
result:
ok ok (100 test cases)
Test #39:
score: 0
Accepted
time: 58ms
memory: 16896kb
input:
100 174 -958876330 -846470800 -796741809 -131152725 574295122 764287642 -958876330 -825762193 185468313 -971066749 -287559769 764287642 -904746093 -825762193 -438778854 -825762193 5267152 609322023 185468313 77515090 185468313 -131152725 -287559769 247199580 -491475497 260165013 719679418 -179087066...
output:
174 21 54 104 160 164 166 196 220 224 228 269 290 294 299 307 317 158 339 59 63 64 68 109 123 130 148 230 231 234 247 278 291 301 312 221 319 67 69 87 96 121 142 169 181 184 213 252 272 279 296 297 323 40 330 30 41 65 78 102 137 186 188 248 266 283 304 306 314 332 346 74 97 100 113 114 129 138 149 1...
result:
ok ok (100 test cases)
Test #40:
score: 0
Accepted
time: 73ms
memory: 17520kb
input:
100 454 292487349 -708917766 -446575764 -920302303 373857024 -525302786 236159958 -877034512 240035307 -28559828 -156425976 29793081 -683968223 -28559828 658545653 -892201965 -485118423 -349005511 -677465608 102959577 -241309351 -615266668 -857580103 -877034512 590882873 69859569 -961101806 -2385646...
output:
454 2 194 16 804 145 289 33 210 77 670 59 102 29 821 70 575 75 612 122 446 52 129 123 404 113 107 11 569 257 326 84 746 56 773 258 196 267 464 108 227 143 87 6 299 43 586 94 359 80 539 780 790 380 427 520 788 31 691 815 860 103 598 163 189 140 419 239 901 76 873 854 899 213 502 456 686 370 486 412 6...
result:
ok ok (100 test cases)
Test #41:
score: 0
Accepted
time: 101ms
memory: 17648kb
input:
100 140 229220674 878836488 -506767178 293730975 960642833 878836488 485659386 878836488 -225376185 16183205 -322465048 -460955536 -635701181 878836488 -578723152 374559636 956924322 878836488 -666563369 -550449367 -240963901 374559636 9519098 374559636 404598294 16183205 -188062738 467646265 937074...
output:
140 5 218 71 80 19 115 28 100 41 238 139 164 46 241 29 216 59 273 7 70 96 121 64 151 65 42 9 118 72 242 192 213 49 187 109 262 165 234 113 243 54 108 152 162 39 150 167 201 210 214 27 101 128 239 143 269 141 191 146 275 131 188 94 126 190 160 57 149 252 253 153 198 155 180 215 247 142 145 222 237 18...
result:
ok ok (100 test cases)
Test #42:
score: 0
Accepted
time: 72ms
memory: 17448kb
input:
100 453 -9728842 -879506383 723264369 -879506383 -617602947 -879506383 -883543546 -879506383 -365459776 -879506383 259863014 -879506383 -229024413 -879506383 -357634378 -879506383 45613473 -879506383 897413515 -879506383 142722904 -879506383 308356916 -879506383 -528467703 -879506383 45803942 -87950...
output:
453 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10...
result:
ok ok (100 test cases)
Test #43:
score: 0
Accepted
time: 68ms
memory: 16928kb
input:
100 1681 -648014211 -216027092 -372352298 95789050 -678908480 95789050 -382412165 95789050 214922606 95789050 45021991 95789050 131451784 95789050 926607022 -216027092 -500711391 95789050 527775426 -216027092 860331657 95789050 -255764825 95789050 314154093 -216027092 -631103238 95789050 292792358 9...
output:
1681 4 3099 5 1668 6 1054 12 3115 14 2865 21 3222 25 366 26 84 28 2404 30 1278 31 2141 34 2054 40 3264 41 2411 47 2235 48 1023 52 613 56 2527 60 3202 65 1507 68 808 74 1886 77 945 79 562 80 3041 81 2644 88 505 93 115 95 882 102 247 104 200 111 207 125 24 128 832 131 2134 132 1531 136 618 138 2151 14...
result:
ok ok (100 test cases)
Test #44:
score: 0
Accepted
time: 65ms
memory: 16712kb
input:
100 476 218894313 -685169320 967098661 -16626457 -797375436 -16626457 955557493 -16626457 54133572 -16626457 -722192690 -16626457 791557373 -16626457 -208166285 -685169320 185917393 -16626457 -338707386 -16626457 49911294 -16626457 -359502368 -685169320 -359176146 -685169320 430103061 -16626457 -744...
output:
476 2 754 3 114 4 728 5 71 6 141 9 188 10 641 14 432 15 423 16 33 17 506 21 406 24 280 28 783 29 68 36 20 42 614 43 131 44 275 45 470 46 842 47 548 48 30 50 710 51 918 52 925 55 481 59 607 60 603 61 333 62 400 63 670 64 439 67 176 70 349 73 922 76 822 79 211 83 315 85 300 88 861 90 344 92 370 94 519...
result:
ok ok (100 test cases)
Test #45:
score: 0
Accepted
time: 77ms
memory: 17188kb
input:
100 1281 -7127937 -551225280 -7127937 -63829747 -7127937 50255920 -7127937 685959203 -7127937 -474730627 -7127937 205475943 -7127937 894868084 -7127937 -262984557 -7127937 858324856 -7127937 257534742 -7127937 -640954010 -7127937 -111367493 -7127937 892100661 -7127937 696606550 -7127937 136498536 -7...
output:
1281 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101...
result:
ok ok (100 test cases)
Test #46:
score: 0
Accepted
time: 70ms
memory: 17076kb
input:
100 2300 930979038 -865442548 56354538 569246647 930979038 209346563 930979038 -402151796 56354538 9788037 930979038 349210639 930979038 113353815 56354538 -508882748 56354538 -390359400 930979038 881411592 56354538 328521324 56354538 569030395 56354538 749112678 930979038 -492654973 930979038 -5806...
output:
2300 2 2042 11 770 13 1505 22 4106 23 1192 26 2501 29 3865 32 2853 34 3070 37 4158 40 1076 41 3817 49 4123 50 3323 53 3195 60 1123 62 3193 63 3750 66 4245 72 2134 74 822 78 131 85 1404 87 784 88 2295 95 584 96 3947 97 4427 108 760 111 2272 124 2287 130 4257 132 1475 133 221 135 4517 136 1707 138 334...
result:
ok ok (100 test cases)
Test #47:
score: 0
Accepted
time: 72ms
memory: 17700kb
input:
100 393 484804995 -671233294 484804995 45381500 -343734967 483744892 -343734967 -678278044 -343734967 430018594 484804995 -536133521 -343734967 972761171 -343734967 188883545 484804995 291634094 484804995 161326893 484804995 43447237 -343734967 81642646 -343734967 905579532 484804995 -838456546 4848...
output:
393 3 773 5 179 7 261 8 158 13 741 24 156 25 706 29 342 32 392 33 199 34 21 36 493 39 619 40 552 42 491 43 551 44 89 46 321 47 94 48 356 49 348 53 164 63 31 64 167 67 20 68 431 72 510 75 708 76 15 77 334 78 475 79 55 83 266 86 610 88 322 99 30 100 320 101 242 102 743 103 81 104 19 105 434 110 298 11...
result:
ok ok (100 test cases)
Test #48:
score: 0
Accepted
time: 69ms
memory: 17696kb
input:
100 2245 257511569 -570888823 -409065975 834451934 972932318 -206332685 -220073979 -895107571 819486773 -206332685 819823298 -570888823 116295608 282026121 589205449 -895107571 -54658019 -895107571 987042524 -206332685 -196884689 282026121 -940822451 993058719 402874649 -895107571 633334868 99305871...
output:
2245 4 48 11 3037 15 3175 29 4327 1046 2215 453 1402 14 1789 24 1939 565 1544 40 1578 3106 3357 194 934 63 3955 1477 2539 70 2995 3423 4039 1885 1977 77 4360 1398 3208 82 4089 521 2238 1717 2673 84 3804 1795 2203 94 2338 112 1901 153 546 1211 3139 143 4240 2450 2789 2732 3807 260 857 202 3205 2508 2...
result:
ok ok (100 test cases)
Test #49:
score: 0
Accepted
time: 76ms
memory: 18256kb
input:
100 116 -28349829 -267772969 -181233169 605639981 -221792554 885875755 -8847461 376377302 -527881168 376377302 -794286947 885875755 -442516480 365428090 60367949 59687335 844852200 -267772969 70152464 -267772969 -326579976 59687335 -382146420 885875755 -305012413 376377302 -255659827 495623398 84485...
output:
116 32 94 8 95 11 156 103 194 225 226 115 183 86 90 186 200 110 132 20 73 139 129 148 184 157 195 169 143 174 214 177 117 193 199 49 71 28 88 99 112 74 125 221 180 39 64 66 77 80 134 144 161 173 205 207 208 212 230 7 130 96 166 61 114 78 19 109 154 210 168 213 50 215 120 24 46 131 135 165 170 206 22...
result:
ok ok (100 test cases)
Test #50:
score: 0
Accepted
time: 200ms
memory: 25304kb
input:
10 10568 266619539 928993099 644537002 -163339024 -965315605 131093436 -873401839 -319727236 -682029920 -699502948 -857838819 -528950378 126750467 -72275669 623580094 410832833 287731394 -865265684 -71034303 515678565 -897514612 929674238 -794392375 895647772 811715826 600060479 640892543 -557248887...
output:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10...
result:
ok ok (10 test cases)
Test #51:
score: 0
Accepted
time: 220ms
memory: 28400kb
input:
10 983 999595593 999481588 999941833 999204986 999676040 999115470 999653065 999524261 999950018 999574889 999911879 999942071 999134864 999155033 999133604 999956453 999424191 999531479 999169859 999553795 999163364 999608732 999486991 999180185 999600255 999690901 999278724 999959357 999886640 999...
output:
2 931 1118 997 1034 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 9...
result:
ok ok (10 test cases)
Test #52:
score: 0
Accepted
time: 192ms
memory: 22572kb
input:
10 15236 999975325 999978324 999983228 999957461 999965056 999943264 999953829 999920806 999913911 999975263 999949326 999952997 999948654 999968342 999957007 999987426 999900723 999909965 999944389 999907733 999911075 999973513 999997298 999931066 999983079 999918568 999946266 999969557 999900152 9...
output:
6279 4 27113 9221 15324 11400 2722 5 28786 7 9927 9 8081 11 11290 12 5876 15254 7689 18 1462 52 11061 21 6507 4166 10190 23 9346 25 3278 26 6461 28 1198 25448 28213 30 3059 32 28159 12391 12950 14326 16560 38 10208 3251 18295 21454 13426 40 710 13298 13596 41 7797 25582 2061 3944 22445 26027 1161 42...
result:
ok ok (10 test cases)
Test #53:
score: 0
Accepted
time: 140ms
memory: 23008kb
input:
10 6642 999992808 999996636 999995238 999998603 999990460 999998357 999992495 999998027 999994992 999993315 999990663 999999307 999994510 999991024 999994319 999993024 999996312 999990447 999990590 999994561 999997748 999994786 999990918 999993436 999994457 999993851 999994234 999991647 999996595 99...
output:
6031 998 9124 7256 10656 1219 9643 873 5525 6881 7965 11307 8778 1312 8713 2449 3058 1877 6846 11339 10831 3545 4319 7594 3470 1273 11447 13136 1091 6040 1972 2933 3880 8196 3444 12944 10789 9117 3504 2033 6561 9272 12675 3215 4697 3869 12178 2655 12334 1057 7275 141 3428 1926 1957 6638 2199 2156 56...
result:
ok ok (10 test cases)
Test #54:
score: 0
Accepted
time: 82ms
memory: 19964kb
input:
10 19516 999999707 999999837 999999488 999999818 999999509 999999591 999999991 999999026 999999356 999999726 999999489 999999193 999999038 999999298 999999881 999999157 999999344 999999162 999999160 999999113 999999139 999999582 999999470 999999327 999999742 999999921 999999255 999999737 999999216 9...
output:
19516 949 2524 3423 4920 6115 9280 10243 11681 12740 12896 12991 13478 13575 14981 15216 15897 17846 18752 19281 21955 26067 26070 27731 28568 28753 32272 34483 36428 37033 38976 1933 3287 4009 4220 5673 5775 6140 9018 9108 9959 10616 11226 11255 11311 12135 16425 19652 20734 21456 22002 23030 24291...
result:
ok ok (10 test cases)
Test #55:
score: 0
Accepted
time: 59ms
memory: 17780kb
input:
10 14948 -170688734 833794743 949001579 224632065 -887648481 346146784 994218765 -808897932 948269970 764123696 24957273 562441566 -170688734 843621240 959643634 -354951661 631351081 -86364881 -9691567 824383620 -935916525 352437858 381851425 387057559 -6239193 951794229 450798340 -742525732 -394344...
output:
14948 108 243 694 1194 1248 1716 1740 1968 2131 2180 2606 2809 2841 2948 3045 3069 3427 3450 3793 3926 4089 4156 4196 4244 4296 4376 4388 4594 4873 5094 5210 5318 5529 5771 6279 6314 6360 6590 6594 6650 6766 7271 7301 7397 7487 7699 7851 7896 8431 8436 9154 9225 9264 9446 9598 9646 9821 9867 10140 1...
result:
ok ok (10 test cases)
Test #56:
score: 0
Accepted
time: 68ms
memory: 19856kb
input:
10 18275 46937162 -785699925 -512599977 -861792903 -732947245 771605479 -317815822 369273432 -478775873 211331712 -678678382 -401598442 -366699505 752973691 776710779 -7216385 -88306688 -190102574 328516250 -317225669 522217639 215990988 523904534 -256490677 540608168 493241721 620782210 -185524925 ...
output:
18275 509 700 1102 1320 2751 4786 5069 5516 5923 7471 8530 10704 11500 11902 12308 13058 15623 15627 16894 17754 18241 19958 20175 20476 21044 23136 23277 24732 26285 26835 27536 28388 29915 30698 31352 31452 32305 32443 32889 33013 34447 36059 964 1235 1539 2812 3100 4300 4317 6511 7333 7401 8043 8...
result:
ok ok (10 test cases)
Test #57:
score: 0
Accepted
time: 155ms
memory: 24752kb
input:
10 390 -347835130 869197644 963535733 392603688 671237510 92351133 671237510 -703861232 671237510 423461538 671237510 369343656 671237510 980877320 -347835130 456099182 671237510 -311676199 -347835130 -886266831 -347835130 -257100015 -347835130 -637839633 963535733 -16989823 963535733 -821875052 963...
output:
390 412 639 38 269 14 670 481 742 191 268 62 479 422 570 289 566 330 761 413 730 33 333 238 436 293 662 102 319 701 717 41 550 329 445 56 290 582 758 170 750 448 741 66 629 68 584 463 540 636 714 78 261 79 486 525 748 81 470 227 477 94 439 95 738 47 653 105 241 92 476 600 704 43 141 308 632 165 694 ...
result:
ok ok (10 test cases)
Test #58:
score: 0
Accepted
time: 109ms
memory: 22624kb
input:
10 1285 637213737 -900998147 -356659628 -900998147 950244610 -900998147 -182671545 -900998147 -708950884 -900998147 -973866581 -900998147 -190878205 -900998147 135731649 -900998147 -125331609 -900998147 521939981 -900998147 976257311 -900998147 818237327 -900998147 705563706 -900998147 58565785 -900...
output:
1285 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 1...
result:
ok ok (10 test cases)
Test #59:
score: 0
Accepted
time: 104ms
memory: 24068kb
input:
10 5000 -188767223 -315528788 -987365245 -315528788 -106387689 135511984 127392808 -315528788 800721151 -315528788 146952905 -315528788 -323702728 135511984 411611172 135511984 872064533 -315528788 -40050336 135511984 119702024 135511984 -208480603 -315528788 679048782 -315528788 402900711 -31552878...
output:
5000 7 3727 8 5884 10 4275 11 5954 16 2758 17 136 18 3353 21 7177 23 796 25 9314 26 5648 27 139 28 8232 30 1284 32 1049 35 4245 37 1850 38 1515 41 5937 44 6193 45 8999 49 4361 50 6634 56 8929 57 4884 59 9881 61 4871 63 1013 65 9346 68 8355 71 7168 75 3297 76 2425 77 9131 80 4537 81 4364 85 1280 86 1...
result:
ok ok (10 test cases)
Test #60:
score: 0
Accepted
time: 89ms
memory: 21496kb
input:
10 5892 25327490 -567979409 -735380777 -567979409 362509197 -518667355 380762791 -518667355 -325207607 -518667355 541910006 -518667355 36310841 -567979409 -726943590 -518667355 513235902 -518667355 289283655 -518667355 290421813 -567979409 892523351 -567979409 -894087744 -567979409 621832318 -567979...
output:
5892 3 2548 4 8005 5 1044 8 10976 9 10095 10 4482 18 7202 19 5415 22 11452 23 11148 24 7185 25 3987 31 420 33 2040 34 10206 39 8508 44 11023 45 272 47 3186 49 2887 53 4059 58 10909 61 7084 65 4336 71 10346 75 7394 76 5189 78 7847 79 6210 80 474 81 9921 83 10069 85 2545 87 5568 92 10878 96 11027 99 1...
result:
ok ok (10 test cases)
Test #61:
score: 0
Accepted
time: 101ms
memory: 23584kb
input:
10 7074 241731848 530211859 241731848 -112101076 241731848 -387299272 241731848 840407166 241731848 -519364921 241731848 -927667636 241731848 -12750799 241731848 446782229 241731848 -605995785 241731848 -360804301 241731848 -706630766 241731848 95158934 241731848 -937680624 241731848 162324777 24173...
output:
7074 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101...
result:
ok ok (10 test cases)
Test #62:
score: 0
Accepted
time: 111ms
memory: 23864kb
input:
10 729 867500722 -983664796 867500722 -428285695 -323742684 -171458916 -323742684 440597108 867500722 878319625 867500722 225023835 -323742684 -291982426 -323742684 568294497 867500722 327920686 867500722 -477580489 -323742684 310693081 -323742684 775098797 867500722 -334572408 -323742684 181766129 ...
output:
729 3 730 4 854 7 87 8 274 11 653 12 1346 15 1353 16 1046 20 6 21 54 23 259 26 567 28 1363 36 173 37 895 38 962 42 119 45 529 46 1218 48 1233 50 1050 57 97 58 1166 60 72 61 1428 64 319 70 177 71 1362 73 423 80 1383 82 836 83 193 84 1078 85 279 88 1178 90 953 91 1100 99 214 102 442 105 244 106 604 10...
result:
ok ok (10 test cases)
Test #63:
score: 0
Accepted
time: 96ms
memory: 22256kb
input:
10 23890 -966926807 -783294985 -966926807 -231086723 -966926807 -827425532 -966926807 951590873 -966926807 -847083727 -322954521 -903547355 -966926807 395823002 -322954521 113620163 -966926807 442076584 -322954521 -358356830 -966926807 -416611206 -966926807 308206261 -322954521 -548371038 -966926807...
output:
23890 8 20642 10 20588 18 7766 19 7181 21 31740 23 32364 29 12062 35 18344 45 22052 49 32496 51 12026 52 7987 54 34443 55 36999 56 3930 59 22322 60 28745 65 11958 71 34185 77 37782 80 15889 83 33338 86 39276 87 4774 89 35030 95 34986 96 24048 97 5647 101 7879 105 17701 108 46987 112 6391 114 28948 1...
result:
ok ok (10 test cases)
Test #64:
score: 0
Accepted
time: 89ms
memory: 23708kb
input:
10 6461 164403694 719871079 -178686855 -505252945 820168812 419207217 -229478200 77799158 677361796 77799158 575661006 419207217 -697613489 -329650846 -362539459 -563403377 727778010 -563403377 -111787135 419207217 892586613 -329650846 664142990 435882783 -746057528 435882783 -484808272 -329650846 -...
output:
6461 3 4518 18 320 4464 6678 11269 12020 7 12502 22 7207 2972 6245 8 11867 2873 3938 40 10396 3840 6115 71 12450 875 6415 6644 11477 1538 10280 3542 6888 7310 12669 8204 10660 76 769 2546 6211 159 10373 177 12480 4130 10541 2849 8143 182 10313 2326 5112 9217 10602 191 5325 202 5041 11143 12068 229 2...
result:
ok ok (10 test cases)
Test #65:
score: 0
Accepted
time: 91ms
memory: 22652kb
input:
10 14956 895706895 998300226 820538240 306140296 -445632195 597312604 -409959410 597312604 755346555 251251450 259123019 -176732314 701825202 -694016428 520061157 306140296 626248236 -236060915 321824154 -762678310 714689875 444441588 -774797456 597312604 4205823 306140296 104689711 -236060915 -9484...
output:
14956 1330 1753 7148 9418 10265 10593 16746 18103 22045 26867 74 28147 710 1389 3877 5738 15943 19899 22807 22912 23244 24350 78 24372 811 1841 3472 12297 12829 17999 24422 25473 26315 26375 82 28280 6745 8576 11258 13113 13523 14069 14240 15838 17994 19632 106 27382 945 2891 10378 13477 15874 24808...
result:
ok ok (10 test cases)
Test #66:
score: 0
Accepted
time: 360ms
memory: 58740kb
input:
1 100000 70720045 -382955525 180416482 414551370 -321808609 -148240525 -959621209 239890090 279590168 239445206 -672414454 -968764851 978907902 855176899 -927586531 -493246847 -87140549 -239161862 394302217 -390243883 747094712 472952985 437187652 834551586 -394349288 431373156 954522299 545636033 -...
output:
23 2141 144486 9286 37584 10401 178409 14288 29229 22866 143875 28428 29718 39525 192121 41051 182115 45492 101362 49195 166828 49949 149697 62290 72594 63240 180810 64369 142744 66171 149552 67341 166114 71595 187330 79976 198477 83326 83895 109193 154893 117559 170770 126162 171747 134034 146324 1...
result:
ok ok (1 test case)
Test #67:
score: 0
Accepted
time: 395ms
memory: 56440kb
input:
1 100000 999264440 999048423 999943779 999924927 999580357 999266886 999189670 999239640 999169156 999823062 999940080 999293014 999369020 999661305 999189323 999146694 999183801 999589407 999918625 999551090 999402308 999679213 999139826 999423045 999933104 999726376 999862333 999034393 999325582 9...
output:
30281 3 136973 75925 181379 17588 168083 185541 58716 9 32049 197923 106294 13 74981 19 86452 23 195395 30 159782 99777 99828 32 189660 18667 109302 39 71285 58037 148567 48 45052 49 80253 56 190464 57 89286 67 147739 42873 98281 69 107464 71 119191 72 141960 23851 192560 80 103394 82 154829 84 1636...
result:
ok ok (1 test case)
Test #68:
score: 0
Accepted
time: 295ms
memory: 47084kb
input:
1 100000 999975273 999973662 999943883 999925191 999951597 999989446 999981472 999903478 999927188 999993354 999922765 999970341 999935838 999925520 999910876 999943291 999965140 999987674 999960397 999922095 999924484 999966851 999904125 999916521 999937262 999938937 999920433 999985453 999952260 9...
output:
97922 10604 136342 93106 149701 10945 192542 22885 198674 182130 68420 100814 65420 100565 27757 13333 105199 93460 188102 108929 63180 83234 105502 107264 160698 16667 62430 124776 199046 144066 42311 27098 184226 98475 172741 24977 55633 78466 193274 25055 151847 18129 42055 44896 20011 134812 376...
result:
ok ok (1 test case)
Test #69:
score: 0
Accepted
time: 129ms
memory: 33160kb
input:
1 100000 999995621 999999670 999999969 999993086 999991515 999996627 999998034 999997733 999990010 999990951 999994345 999999518 999995768 999995576 999990755 999995308 999994356 999993294 999999258 999992963 999991118 999997972 999996805 999995493 999996557 999999418 999998617 999990595 999992992 9...
output:
100000 34730 67582 75306 112440 126235 143292 161048 177418 181430 186600 19325 19787 25651 27994 35924 38464 41322 58683 67107 82962 96327 96467 109542 118336 169883 178294 181630 187890 1612 5477 9850 35086 49276 52479 55330 71828 109467 118108 121597 123794 131676 157262 170469 192984 19144 19740...
result:
ok ok (1 test case)
Test #70:
score: 0
Accepted
time: 77ms
memory: 27840kb
input:
1 100000 999999356 999999100 999999557 999999477 999999247 999999556 999999478 999999687 999999801 999999758 999999391 999999967 999999895 999999528 999999030 999999011 999999914 999999760 999999637 999999704 999999672 999999060 999999035 999999996 999999846 999999054 999999166 999999583 999999765 9...
output:
100000 468 782 1732 4688 8205 8741 9118 9167 11548 13763 16568 18043 18868 19966 20120 20756 21528 22819 23300 24721 24985 25021 25353 25423 29248 30742 31577 32497 32503 33319 33336 33937 37958 39128 39197 39379 39404 39633 39893 40883 41175 41237 42230 42585 43956 44342 44365 44918 46440 46516 472...
result:
ok ok (1 test case)
Test #71:
score: 0
Accepted
time: 67ms
memory: 26656kb
input:
1 100000 -547614182 905649186 -730348421 219289192 -138779779 -601726529 637290947 785577159 582877718 711339300 -747547194 -798832505 156167189 928036875 718258793 236208965 357417172 -293383985 383912089 713166152 233364698 -834647510 33321838 -637401353 -524918636 -271511728 -93689863 14541656 65...
output:
100000 1391 2552 2807 3567 4218 4369 4520 4632 5144 7729 9175 9220 9246 9508 9804 9904 10864 10964 11309 11730 11768 11860 11884 12125 12398 12967 13383 13920 14264 15840 16059 16601 16692 17110 17187 17428 17583 18142 18645 18812 18867 18943 19314 19459 19597 20108 20207 22638 23480 24696 24761 251...
result:
ok ok (1 test case)
Test #72:
score: 0
Accepted
time: 71ms
memory: 26640kb
input:
1 100000 -894716977 -12445007 -635179783 -174303206 -468545915 -376509646 7552798 863131659 -452959582 -848004313 240678088 -531526042 -479003636 561079229 -136051729 -523206668 -54957196 -969050964 202486976 -149599358 511163288 -909769354 -642881606 611633044 470598875 411065934 -70167418 -8251878...
output:
100000 1016 1551 3242 3355 3753 4439 8494 9260 12494 15320 15477 16402 17010 17108 19036 19983 20155 21868 23359 23395 25093 25124 25501 25654 26432 27814 28232 28776 32294 33612 34286 34463 34556 34767 34882 35713 35736 36971 40511 41610 43886 44937 45745 46508 46715 46926 47627 48312 48315 48856 4...
result:
ok ok (1 test case)
Test #73:
score: 0
Accepted
time: 260ms
memory: 42188kb
input:
1 100000 798544191 -742903658 -344389104 -188662067 -571373110 161581382 -60448446 -916202148 -35781172 434088687 -786229077 240454644 -926134390 -986182581 17116411 -71954950 995069384 559207186 -65532930 -598813224 138636725 -620533705 781019115 572534456 -972340297 -182563578 -649565762 -18399977...
output:
99971 3963 147037 31072 118375 152942 48664 30427 14631 103564 171593 21519 138785 9003 133526 29556 191916 2070 181451 75610 32089 1371 119609 16590 93641 4136 161259 5217 159507 4005 198129 14264 13783 25412 18501 14788 79909 6059 149668 39612 163369 6917 115216 91665 92432 155132 175170 27195 131...
result:
ok ok (1 test case)
Test #74:
score: 0
Accepted
time: 155ms
memory: 43432kb
input:
1 100000 339988059 -602619276 -336733168 -602619276 -3170495 -602619276 608750101 -602619276 125004008 -602619276 877505856 -602619276 -736053016 -602619276 80826707 -602619276 612582932 -602619276 -901063623 -602619276 -24681200 -602619276 -338686211 -602619276 786194401 -602619276 -639927824 -6026...
output:
100000 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101...
result:
ok ok (1 test case)
Test #75:
score: 0
Accepted
time: 143ms
memory: 35916kb
input:
1 100000 -152505637 741483922 608264196 -922967866 -978496364 741483922 517162535 741483922 -622471931 -922967866 -321900491 -922967866 69265759 -922967866 -580002960 -922967866 653169748 741483922 -40672330 -922967866 486195777 -922967866 301503518 -922967866 481889997 741483922 -351983361 74148392...
output:
100000 2 33975 5 194146 6 189346 7 109662 8 170244 10 37068 11 1977 12 90485 15 60860 17 32564 18 119542 19 180346 20 171642 21 99447 22 193298 24 193420 26 132314 35 165873 39 68154 42 128106 44 197188 45 81221 46 111059 48 29244 49 31951 50 64808 56 14543 61 106672 62 114397 63 74987 64 144077 65 ...
result:
ok ok (1 test case)
Test #76:
score: 0
Accepted
time: 142ms
memory: 38312kb
input:
1 100000 756868275 -358967603 -497301030 -358967603 649448245 -358967603 -887427985 -535956822 878399175 -535956822 108874606 -358967603 -489595415 -358967603 325972197 -358967603 498592984 -535956822 333245905 -358967603 -950621798 -535956822 -609666390 -535956822 -740046219 -358967603 -720433327 -...
output:
100000 4 123640 5 4673 11 154627 12 96955 14 181564 17 109735 25 108844 26 70643 28 149199 29 45264 33 37581 35 22044 36 3241 37 72157 41 88005 43 170764 44 70482 45 185539 46 108435 49 71179 50 79416 53 100760 57 90149 58 4950 64 78509 65 172629 66 107228 69 189559 70 116968 71 152421 74 109765 77 ...
result:
ok ok (1 test case)
Test #77:
score: 0
Accepted
time: 156ms
memory: 44180kb
input:
1 100000 264643553 -937908082 264643553 361997414 264643553 -23850010 264643553 753755453 264643553 362490250 264643553 239156434 264643553 -577712364 264643553 -392015932 264643553 -411918647 264643553 -915806614 264643553 231314817 264643553 -909126325 264643553 -20860430 264643553 647884648 26464...
output:
100000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...
result:
ok ok (1 test case)
Test #78:
score: 0
Accepted
time: 140ms
memory: 35860kb
input:
1 100000 13210362 155232928 689159667 -465052240 13210362 21054014 689159667 867788821 689159667 -625434390 13210362 364078249 13210362 -911970949 13210362 937669731 689159667 -904647545 13210362 953420119 689159667 349328690 13210362 772099718 689159667 -718290541 13210362 -863735041 689159667 -306...
output:
100000 2 38296 4 46071 5 14584 9 182959 11 55851 13 97362 15 12052 16 163255 18 105161 21 195982 22 39740 23 15969 24 46845 25 52443 26 9884 29 65865 31 105025 32 40527 33 121893 36 108923 37 129153 40 197691 41 141648 42 32161 43 54396 46 34772 47 121564 48 61768 49 167920 50 110337 51 145062 53 18...
result:
ok ok (1 test case)
Test #79:
score: 0
Accepted
time: 135ms
memory: 37032kb
input:
1 100000 -530472390 452797636 12273745 -840226242 12273745 138841937 -530472390 397016016 -530472390 309315299 12273745 979552760 -530472390 286391147 12273745 -839888853 -530472390 468449806 12273745 27131915 12273745 144818527 -530472390 -97939838 -530472390 -221056215 -530472390 -238960974 -53047...
output:
100000 2 5650 3 59766 6 9107 8 68906 10 198331 11 124862 16 101743 24 63363 25 112142 29 113845 32 25358 37 54288 39 141715 41 12836 43 63705 47 134779 51 67766 52 183225 53 143016 60 12237 62 194121 69 146379 71 175259 76 195596 81 28022 84 67042 86 35079 87 95523 92 159196 93 14551 95 1731 98 1940...
result:
ok ok (1 test case)
Test #80:
score: 0
Accepted
time: 138ms
memory: 33300kb
input:
1 100000 -132158759 -454759942 -893626513 149724597 -756161772 -22802718 579977604 -454759942 430467545 149724597 363069127 -454759942 -355589432 -488155881 348983244 149724597 253076693 -258440137 391935158 862260872 211993426 -258440137 928069632 862260872 403296863 -22802718 -302606363 -258440137...
output:
100000 65386 93274 16 115763 118249 198749 41 153702 51 69510 57 41572 74465 118266 10 122804 51361 112640 48953 157900 59 32533 116385 127481 62 152638 61673 133731 76 96479 145872 172604 48918 81366 169685 180619 8 142984 54641 88558 18 178928 21 88650 31 193525 33 106818 79490 124978 29682 105437...
result:
ok ok (1 test case)
Test #81:
score: 0
Accepted
time: 102ms
memory: 28984kb
input:
1 100000 3959073 -767392567 109384252 941067269 -878847334 -620223817 607693789 483382967 998749160 43543215 259351742 -658880496 817766616 491476307 265921619 920072631 -95644194 43543215 -145143632 -356499617 -708593795 -254752752 292642145 865122144 -525142707 -376455870 653151805 -418942337 1803...
output:
100000 24100 61182 66505 89617 114194 117035 131035 139789 151057 169191 183597 184039 70928 92764 101624 107827 132750 134678 165789 169215 42301 51403 70552 121879 132140 151254 180431 187000 2933 14255 50844 61463 63942 119902 141817 166391 83 177771 287 589 7146 13540 21774 66137 120601 123247 1...
result:
ok ok (1 test case)
Test #82:
score: 0
Accepted
time: 371ms
memory: 58688kb
input:
1 100000 -574560244 663989471 147836313 776509735 -654179276 -456564123 -688242213 850544277 -769192009 -999278429 47264577 -474897694 661553314 -35586919 31425538 950985408 119252682 -364980087 -482879014 -842019980 562833870 -434563528 -602373511 -586582786 -597688232 794041526 -796369392 -9877200...
output:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10...
result:
ok ok (1 test case)
Test #83:
score: 0
Accepted
time: 355ms
memory: 59356kb
input:
1 100000 563809006 598960902 129945828 823924799 -921279427 -278305161 932151061 -615426941 253018906 394552155 -685768166 660779890 443266995 -129270185 314826112 -262631640 503785849 280786037 964401164 -60690178 -543715115 692212503 570497299 -501483747 -280889633 566370668 238345598 -30723398 40...
output:
10 9293 19963 27877 36282 42034 75494 77458 139377 175690 176400 9022 22217 38276 75329 80047 111455 158339 170163 171004 178064 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 ...
result:
ok ok (1 test case)
Test #84:
score: 0
Accepted
time: 379ms
memory: 58968kb
input:
1 100000 -250360297 -826731365 -132998833 434577984 -271597239 443621731 -568418163 -685113319 -351376307 -75720590 361691254 909826155 -611075026 748106801 -796334684 588036703 -192353104 -22634313 219167808 -130214795 153254126 -663910409 -706144293 -503074450 641195348 -471304455 952972496 722756...
output:
100 4539 6708 20462 20480 20539 21347 21520 22459 22772 23346 24606 24631 29784 29789 34980 36895 36982 37269 40201 40657 41511 41875 44392 46517 47919 48588 51532 55497 55693 56337 56701 57150 59904 61812 62777 69331 69834 69891 71298 72738 73994 74539 75073 75089 75292 76703 77999 82419 84540 8891...
result:
ok ok (1 test case)
Test #85:
score: 0
Accepted
time: 372ms
memory: 58968kb
input:
1 100000 847984927 -235516053 -225657532 174062262 -864702235 849255554 -294101500 -395862766 308093550 262724017 -821802819 777396740 -166183219 -205295668 -925592163 -890396698 629939776 554098977 -597066517 -627025783 -488670566 -192742453 321766317 357807409 -56687363 -479719304 -346692362 43123...
output:
1000 34 38 50 274 684 842 909 987 2615 2664 2756 2901 2962 3044 3232 3249 3454 4227 4258 4265 4605 5491 5788 5795 5903 5941 6165 6390 6480 6636 6891 7088 7349 7563 7568 7647 7791 7951 8009 8262 8310 8383 8636 8711 8834 8896 8904 9038 9288 9329 9769 10087 10135 10312 10605 10710 10895 10986 11765 120...
result:
ok ok (1 test case)
Test #86:
score: 0
Accepted
time: 339ms
memory: 57564kb
input:
1 100000 326229520 805825077 371787034 -612906440 -488264751 -793472428 184436425 366708550 -501110960 713157720 810357640 -567097567 -906732603 439225325 -340392868 -70415813 -189664219 -713969208 381067874 -619756834 674460096 668727994 618268128 -733873663 -622488527 -374494000 -696690105 -871302...
output:
10000 37 57 65 66 69 73 106 148 165 174 178 219 255 294 310 322 325 338 359 373 388 400 404 411 472 501 505 529 578 585 593 621 629 638 681 746 748 790 805 826 853 867 881 892 904 933 957 985 996 1011 1018 1059 1088 1098 1108 1114 1160 1161 1169 1196 1214 1272 1300 1305 1356 1391 1434 1460 1466 1479...
result:
ok ok (1 test case)
Test #87:
score: 0
Accepted
time: 163ms
memory: 42936kb
input:
1 100000 107663449 169602795 -293408075 136298377 107663449 677735329 107663449 -133164493 107663449 -405477830 -973012232 136298377 40661124 136298377 107663449 -772028365 314648168 136298377 -951394425 136298377 107663449 252358019 107663449 84643404 107663449 661318647 -458027461 136298377 107663...
output:
99999 2 6 7 9 10 14 17 18 22 25 26 27 28 30 31 32 34 37 38 40 41 44 45 47 51 52 54 56 59 60 62 63 67 69 73 74 77 79 80 81 82 84 86 87 88 89 93 94 96 97 98 100 102 106 107 109 110 115 116 117 120 123 125 128 132 133 134 136 137 139 140 143 144 146 148 149 150 152 155 156 157 160 161 163 165 167 171 1...
result:
ok ok (1 test case)
Test #88:
score: 0
Accepted
time: 162ms
memory: 43640kb
input:
1 100000 621676756 -105718828 907764147 -105718828 -558728021 -105718828 -945909098 -105718828 -602870402 -105718828 104020243 -105718828 -283225325 -105718828 -188159226 -105718828 -15757119 -105718828 12299950 -105718828 382647230 -105718828 961198249 -105718828 142879463 -105718828 677630999 -105...
output:
100000 55 119 129 135 136 152 180 213 257 271 299 318 343 353 378 379 388 454 529 541 552 555 560 577 611 622 625 627 652 665 667 702 714 751 783 787 798 802 820 844 850 885 896 905 911 965 987 1000 1013 1049 1056 1088 1099 1101 1103 1107 1130 1159 1162 1216 1230 1234 1250 1296 1298 1312 1339 1347 1...
result:
ok ok (1 test case)
Test #89:
score: 0
Accepted
time: 134ms
memory: 44080kb
input:
1 100000 791929316 -452812205 -414545951 -452812205 -492402719 -452812205 -350798285 -452812205 308143137 -452812205 -270019539 -452812205 -837044713 -452812205 -855873836 -452812205 299134701 -452812205 -928378050 -452812205 949766412 -452812205 983552624 -452812205 -302417116 -452812205 -575137906...
output:
100000 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101...
result:
ok ok (1 test case)
Test #90:
score: 0
Accepted
time: 147ms
memory: 44624kb
input:
1 100000 -389700968 -854866948 157177186 -854866948 389548526 -854866948 359801591 -854866948 -404781586 -854866948 -756263865 -854866948 -874320830 -854866948 -860738544 -854866948 -494835614 -854866948 135417793 -854866948 878395153 -854866948 416627219 -854866948 50576116 -854866948 -877491066 -8...
output:
99999 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 ...
result:
ok ok (1 test case)
Test #91:
score: 0
Accepted
time: 160ms
memory: 43936kb
input:
1 100000 -863878388 -228877853 556347609 -228877853 715519933 -228877853 -685414679 -228877853 121136094 -228877853 835184421 -228877853 2884225 -228877853 -632661834 -228877853 -376071163 -228877853 561924123 -228877853 104284355 -228877853 -832791265 -228877853 219285074 -228877853 -532813184 -228...
output:
100000 112661 177731 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97...
result:
ok ok (1 test case)
Test #92:
score: 0
Accepted
time: 156ms
memory: 44764kb
input:
1 100000 59979025 770483795 -687037673 770483795 -606503145 770483795 74265013 770483795 535504783 770483795 -353324202 770483795 -742185632 770483795 -880778420 770483795 445635005 770483795 -637158728 770483795 -798486264 770483795 -969460603 770483795 -183267551 770483795 219412933 770483795 4516...
output:
99999 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 ...
result:
ok ok (1 test case)
Test #93:
score: 0
Accepted
time: 152ms
memory: 43440kb
input:
1 100000 -238717794 -675789740 892502036 -675789740 927735589 -675789740 265425600 -675789740 713089930 -675789740 975285688 -675789740 994425171 -675789740 377011822 -675789740 -469725428 -675789740 240456322 -675789740 -696780335 -675789740 13943625 -675789740 -105628955 -675789740 500932288 -6757...
output:
99999 31762 29815 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98...
result:
ok ok (1 test case)
Test #94:
score: 0
Accepted
time: 144ms
memory: 43488kb
input:
1 100000 -721839075 207317220 198969479 207317220 721075181 207317220 816055383 207317220 129129955 207317220 578715168 207317220 938570372 207317220 -111023272 207317220 704310574 207317220 -29012555 207317220 -1124535 207317220 565642912 207317220 -164326927 207317220 269985061 207317220 -85992111...
output:
100000 54726 187608 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 ...
result:
ok ok (1 test case)
Test #95:
score: 0
Accepted
time: 160ms
memory: 44472kb
input:
1 100000 -394106502 -349602555 -214790523 -349602555 -773354523 -349602555 282532628 -349602555 908276613 -349602555 90866698 -349602555 547592286 -349602555 -771664838 -349602555 -459895994 -349602555 545210801 -349602555 348330065 -349602555 69245707 -349602555 -70850421 -349602555 -570400234 -349...
output:
96000 162911 90137 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...
result:
ok ok (1 test case)
Test #96:
score: 0
Accepted
time: 142ms
memory: 43520kb
input:
1 100000 -212599148 -631411742 -212599148 -756608454 -212599148 -380727055 -212599148 -483620464 -212599148 -806607419 -212599148 464110295 -212599148 100221705 -212599148 426302083 -212599148 -770781036 -212599148 238123749 -212599148 652260340 -212599148 7400105 -212599148 -114015691 -212599148 26...
output:
100000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...
result:
ok ok (1 test case)
Test #97:
score: 0
Accepted
time: 161ms
memory: 43364kb
input:
1 100000 861172394 -290759846 861172394 752238765 861172394 -567950860 861172394 998044325 861172394 315984459 861172394 -627793707 861172394 -220676787 861172394 -268949003 861172394 -808244877 861172394 203040434 861172394 221600196 861172394 -142395895 861172394 723984474 861172394 25261585 86117...
output:
100000 54343 84791 86262 87229 90408 126664 139812 151822 168245 199641 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 ...
result:
ok ok (1 test case)
Test #98:
score: 0
Accepted
time: 163ms
memory: 44260kb
input:
1 100000 499304870 -456067706 499304870 -526478356 499304870 -698177941 962157497 -209895866 499304870 603709976 194809397 -209895866 499304870 -622241129 295675965 -209895866 798750809 -209895866 499304870 -379083513 499304870 -835042147 499304870 -239680418 69233437 -209895866 -139695003 -20989586...
output:
92291 4 6 8 9 13 14 17 19 20 22 26 28 29 31 34 41 43 45 47 49 51 53 54 56 57 58 62 63 65 69 71 72 73 74 79 80 81 85 86 87 90 91 94 95 98 101 103 105 106 110 113 116 117 118 120 121 122 127 128 131 133 134 135 138 139 141 144 155 158 160 162 164 167 170 171 172 173 174 177 179 182 184 185 188 189 194...
result:
ok ok (1 test case)
Test #99:
score: 0
Accepted
time: 234ms
memory: 48592kb
input:
1 100000 -858246250 615044192 -266041885 988276483 482718956 -318377373 -764628559 -906181651 -858246250 -473264095 142558228 706800755 -788262537 988276483 22746060 640859154 -990386331 988276483 -69851564 988276483 -858246250 85218196 218467508 988276483 -858246250 859181857 687573233 988276483 -4...
output:
67291 2 7 9 10 12 14 15 19 21 23 24 32 33 35 43 51 53 56 59 61 67 72 73 82 83 84 85 90 92 95 97 98 99 103 106 113 119 122 127 128 131 132 141 142 147 149 156 161 162 163 171 175 176 180 183 186 187 190 194 196 200 201 202 205 206 211 214 220 221 228 233 234 235 238 243 244 249 250 251 253 255 258 26...
result:
ok ok (1 test case)
Test #100:
score: 0
Accepted
time: 330ms
memory: 55264kb
input:
1 100000 -150551753 452254502 -589126107 -154864988 -774655110 -258862906 419458744 436149924 832748324 626049996 -150551753 -842016341 50222854 48805382 -533365798 510362787 417401571 -205386056 567574644 -154864988 -813149443 794441936 -299793018 -154864988 770796798 807259574 -150551753 345399056...
output:
32291 2 10 12 28 32 50 78 91 102 103 133 152 174 189 204 212 239 259 294 297 299 332 347 362 368 441 450 472 479 492 495 498 522 532 584 627 640 651 706 751 758 798 804 812 814 898 902 908 972 1042 1079 1114 1119 1135 1154 1208 1209 1214 1218 1238 1246 1278 1378 1383 1388 1403 1415 1416 1427 1439 14...
result:
ok ok (1 test case)
Test #101:
score: 0
Accepted
time: 360ms
memory: 58532kb
input:
1 100000 285908168 272049532 -886964145 -569780386 510905036 729082089 -980711479 -610409392 -374956972 -629812402 247564824 -494813970 -424829969 808435687 -596358126 293552786 -231573518 593358144 -206584506 -197027197 788863793 -320825254 -80636341 343699149 865833827 -126707889 -264031756 -99178...
output:
5111 137 427 508 604 718 889 991 1217 1587 1670 2047 2110 2975 3107 3210 3350 3627 4319 4559 4576 5020 5294 5400 5532 5967 6652 6707 6710 6792 6866 7047 7132 7443 7849 7884 8294 8505 8537 8599 8757 8761 8849 8937 8969 9397 9610 10138 10617 10789 10995 11006 11028 11196 11211 11247 11372 11403 11700 ...
result:
ok ok (1 test case)
Test #102:
score: 0
Accepted
time: 382ms
memory: 58848kb
input:
1 100000 565553778 -960078095 363313784 637330036 813479302 196734774 -774652802 -191779344 -980564833 -172476596 97721308 -222616457 -585108481 -816071325 384348686 -771714186 399507870 923194801 775022324 -521366927 112774804 -456550819 596715515 -351906433 -733278086 945383835 -295767823 82342179...
output:
20 4722 117515 7087 151683 12330 185310 17587 62896 18784 172056 18839 180069 19683 28427 28985 149668 37956 49656 38908 47471 56684 183908 75404 77333 85752 154987 97944 121095 105384 121584 123206 174877 129239 185622 129376 174549 145455 159601 163883 177089 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16...
result:
ok ok (1 test case)
Test #103:
score: 0
Accepted
time: 387ms
memory: 59040kb
input:
1 100000 832414397 -191973279 799697814 453822080 472902980 355661811 773889737 -237095042 139066161 -168030962 -200818308 -659210292 591819947 -690219588 -894723232 -724129935 309100621 -442280293 601783531 -629714403 -518284237 -502069854 -324318938 -999351826 -445350259 -776355044 579496048 -3535...
output:
200 62 120334 408 107131 1672 10805 1839 193291 3957 111740 4356 198863 4533 147443 4782 174732 5280 46574 5907 27524 6078 160632 6881 176216 7634 96142 7750 135548 7910 31667 8941 108407 8954 199811 9159 111121 9455 85772 9876 57420 10044 42818 10711 107908 10760 76667 11403 151299 11425 26880 1250...
result:
ok ok (1 test case)
Test #104:
score: 0
Accepted
time: 366ms
memory: 59284kb
input:
1 100000 316081038 264919400 418308983 754756042 -672507100 -504831259 347176006 -475455422 -464074155 250593938 -689733050 -558992193 165084421 594791692 756992395 93538486 601928596 425487522 -948968175 -775787311 642279460 -97489081 949706854 134386823 -573515957 -691035427 686110259 935429550 -3...
output:
1984 47 198696 114 87957 271 160770 286 82647 302 80921 416 116901 538 57057 653 141666 753 45932 803 66541 906 18587 911 104669 958 55216 993 68016 1035 171519 1036 150590 1067 80652 1160 197110 1188 165710 1330 43805 1402 108308 1443 155247 1474 2905 1505 170750 1510 23397 1610 168080 1688 30932 1...
result:
ok ok (1 test case)
Test #105:
score: 0
Accepted
time: 353ms
memory: 58220kb
input:
1 100000 889766050 -900215668 -785435069 932780511 -593598392 -319579936 -819907899 -897600509 -163102947 369765636 -287328155 456835725 -903811491 57154208 -354611840 883364613 475188396 746218920 -813614969 540734211 824473110 591677255 -509397296 458247192 468251135 -745120799 508553265 422069900...
output:
18252 2 72831 16 84387 20 156421 25 167850 30 67133 31 51502 42 72556 55 48203 57 19675 60 61473 88 45103 90 129215 93 98344 94 88720 97 37752 103 134439 108 8810 109 2211 110 197917 119 174666 123 113816 19309 93353 128 89656 136 104010 137 157184 139 109204 142 78486 55072 10821 156 134459 163 380...
result:
ok ok (1 test case)
Test #106:
score: 0
Accepted
time: 291ms
memory: 48416kb
input:
1 100000 569138929 623081181 595176935 -231729559 -353366942 -403863070 910926966 869119211 394470687 778639413 603585935 114468456 -834453070 52891615 988978359 457907555 -126372552 606236966 -965264313 -667974370 933978631 902269405 -462709387 -210009622 715607853 -386237572 -671683002 152885468 4...
output:
99999 98010 13490 96209 193292 166063 169402 63428 108676 28013 124680 187854 192909 131652 157168 77464 194265 40659 173433 94194 170823 68401 97071 121838 144147 11710 198023 113077 147949 145431 167551 10456 97702 91102 64262 13225 86987 120166 128430 49797 177607 75436 138907 35955 59274 135060 ...
result:
ok ok (1 test case)
Test #107:
score: 0
Accepted
time: 273ms
memory: 45232kb
input:
1 100000 -545580238 206875231 -334278490 284778314 -577688466 532471873 -696161358 -260770669 -543552171 609399466 -248845812 281374889 604662925 947696452 815211151 -792551232 -726993196 -873648831 -806959352 -523234454 451106708 -525149528 196005170 210990094 7637155 927805109 -471891793 91423437 ...
output:
100000 17159 23564 113141 124391 189551 169608 15824 66970 113589 128937 6804 9452 14246 15724 22166 31694 49796 54155 55628 60603 66025 78329 79861 82433 83410 87830 93313 96208 105515 111264 113069 113963 114650 115196 117436 125544 132622 132990 140562 143492 144174 145420 151012 155859 158208 15...
result:
ok ok (1 test case)
Test #108:
score: 0
Accepted
time: 152ms
memory: 43928kb
input:
1 100000 289524496 -156648931 477259193 -156648931 -940874730 -156648931 -678074509 -156648931 430778344 -156648931 314792323 -156648931 590595199 -156648931 336769789 -156648931 -952491382 -156648931 569800304 -156648931 -334619798 -156648931 745977166 -156648931 -939318247 -156648931 313727017 -15...
output:
100000 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101...
result:
ok ok (1 test case)
Test #109:
score: 0
Accepted
time: 146ms
memory: 43804kb
input:
1 100000 551608067 365421420 -487728687 365421420 143644232 365421420 -351527721 365421420 -871435010 958574747 437117589 365421420 79082823 365421420 -932527349 365421420 -51983999 365421420 -981644356 365421420 27516634 365421420 122232864 365421420 -586305842 958574747 -186314882 365421420 -77505...
output:
100000 2 3 4 6 7 8 9 10 11 12 14 15 16 17 18 19 20 21 23 24 25 26 27 28 30 31 32 33 34 35 36 38 39 40 41 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 60 61 63 64 66 67 68 69 70 71 74 75 76 77 78 79 80 81 82 84 85 86 87 88 89 90 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 ...
result:
ok ok (1 test case)
Test #110:
score: 0
Accepted
time: 146ms
memory: 44824kb
input:
1 100000 973177252 740095208 603591199 740095208 912041445 740095208 -879893070 740095208 513021608 740095208 -296817755 397134181 -920132372 740095208 874286779 740095208 -697477339 740095208 675338682 740095208 -688816419 397134181 274927171 397134181 -966544303 740095208 -168526049 740095208 7376...
output:
100000 6 11 12 18 20 22 27 35 36 38 41 46 47 52 53 55 57 60 63 68 77 80 86 87 88 90 92 94 95 100 101 104 107 108 111 124 130 131 134 135 136 137 139 140 143 144 146 147 152 154 155 156 169 175 179 180 181 183 184 185 192 193 194 195 199 201 202 205 206 212 215 216 217 220 225 229 230 231 233 236 237...
result:
ok ok (1 test case)
Test #111:
score: 0
Accepted
time: 148ms
memory: 43392kb
input:
1 100000 801543585 -255560886 -749926618 -255560886 -127843709 -255560886 845588435 -737531782 988339842 -737531782 -626861162 -255560886 918453589 -255560886 749726781 -737531782 -581771893 -386009779 590486060 -386009779 734676998 -737531782 153171830 -737531782 845030651 -737531782 -915274358 -25...
output:
99999 2 3 6 7 14 16 20 24 26 28 29 30 31 33 34 36 41 42 44 46 47 51 52 53 55 56 57 59 61 62 64 65 67 68 70 71 73 75 78 79 82 83 86 90 91 92 93 95 97 98 101 104 109 110 112 113 114 115 119 120 121 129 131 137 138 140 141 142 143 147 149 152 153 158 159 160 169 180 186 189 190 191 192 200 201 204 206 ...
result:
ok ok (1 test case)
Test #112:
score: 0
Accepted
time: 167ms
memory: 45140kb
input:
1 100000 946325199 -654997315 -893568018 -134419061 729992347 -654997315 759203364 -134419061 931585734 -654997315 813067224 -654997315 -219515258 -654997315 942523112 -654997315 93044508 -654997315 112202638 -654997315 887362429 -654997315 -895695158 -654997315 122895052 -334072657 -236406425 -3340...
output:
99999 3 5 6 7 8 9 10 11 12 15 17 19 20 22 23 24 25 26 28 29 30 31 33 34 35 36 37 38 39 42 43 45 47 48 49 50 51 52 53 54 57 58 60 61 62 63 67 71 72 73 74 75 77 78 79 81 82 83 84 85 86 87 88 89 90 91 92 93 94 96 97 98 100 102 103 104 105 106 107 108 109 111 112 113 115 116 117 120 121 122 125 126 127 ...
result:
ok ok (1 test case)
Test #113:
score: 0
Accepted
time: 162ms
memory: 43604kb
input:
1 100000 -286313978 229324447 783769798 -259261199 203372724 229324447 903846546 -259261199 -62506027 229324447 -878593732 -259261199 -24614745 229324447 -681646734 -259261199 30846373 229324447 516134098 -259261199 383203441 229324447 -416474256 -259261199 -293604347 -259261199 -122611506 -25926119...
output:
100000 445 514 694 697 753 803 907 941 1805 1833 1982 2441 3122 3470 3655 3946 4396 4422 4426 4488 4849 4898 5248 5658 5659 5789 6038 6220 6668 7001 7126 7174 7602 7747 7887 7903 8046 8105 8604 8820 8918 9158 9485 9507 9779 9896 9898 10014 10141 10454 10661 10702 10832 11386 11406 11460 11714 11808 ...
result:
ok ok (1 test case)
Test #114:
score: 0
Accepted
time: 302ms
memory: 44128kb
input:
1 100000 -683388360 919019809 -859428325 -677839811 998213859 512472227 893351203 -331849691 -812365568 378975580 -361448436 -768680818 -498101610 -891785673 -48853924 827302039 -977322158 911487244 630622919 -47675260 464560219 -996571204 781514945 47367981 -641893570 460320130 -716591231 -24159771...
output:
97961 10642 13310 18279 25789 28214 35338 53731 54022 61959 64562 65642 68416 72491 73246 81350 82052 87588 88640 89193 100133 101647 102352 145210 146701 155509 166165 173393 189216 193355 198545 14411 98267 117699 124306 128289 136367 2 146310 1061 14873 17806 19835 27324 32831 33257 36316 40376 4...
result:
ok ok (1 test case)
Test #115:
score: 0
Accepted
time: 136ms
memory: 43972kb
input:
1 100000 965071155 961909473 965071155 116193246 965071155 -398741995 965071155 -46836400 965071155 107811853 965071155 472916725 965071155 -801103891 965071155 -429946712 965071155 779079739 965071155 -339584185 965071155 -117199737 965071155 -34574080 965071155 940172004 965071155 859809257 965071...
output:
100000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...
result:
ok ok (1 test case)
Test #116:
score: 0
Accepted
time: 164ms
memory: 42264kb
input:
1 100000 -108646393 572873810 760590825 -20548996 -817355882 -691664274 -652085034 966416413 760590825 -791160497 -684709037 441553262 691698692 281355233 -899208930 128349406 -344513662 428545673 -108646393 7920617 760590825 -153682268 760590825 -5134307 -899208930 891399973 975722593 224997612 760...
output:
100000 2 5 11 12 15 17 24 32 40 41 46 58 66 67 71 78 87 88 91 92 97 99 104 109 118 119 129 161 164 165 175 177 179 185 187 191 204 214 236 239 241 244 249 250 253 256 260 261 262 275 279 281 288 299 302 304 314 315 318 324 328 338 340 346 350 352 355 366 377 379 380 384 387 391 392 395 398 403 404 4...
result:
ok ok (1 test case)
Test #117:
score: 0
Accepted
time: 282ms
memory: 44136kb
input:
1 100000 657771764 499917223 340860304 -894365154 -166481907 95140359 263475661 -453431393 -421208726 -214095000 880473397 -932916417 -75750425 259300793 -605153080 -141604420 562225805 7170053 -611074444 -745330023 834249871 -314820890 608021155 -709004755 -214410370 -48571110 643218522 497384980 3...
output:
96041 1 118345 48056 147014 39022 168385 26924 128793 96434 126713 88925 133424 82000 139375 170571 149982 10857 21457 194653 62318 184897 24215 25727 26751 53516 77012 154503 196168 30535 123669 23990 133217 170038 20537 24552 176712 182494 177870 2 62827 102894 139351 170488 178814 16492 193851 17...
result:
ok ok (1 test case)
Test #118:
score: 0
Accepted
time: 445ms
memory: 48100kb
input:
1 100000 -367654468 -952563688 285936870 592116431 -274071733 455847465 -171624585 354239799 349408391 -485168327 767563471 234441392 -528077539 -342651670 502696003 -903892090 -229679854 -452018526 -553390072 218410940 632717195 56077406 588095737 -173132122 -618084086 465397930 931640280 533044102...
output:
80396 41081 75730 189002 189819 195127 142911 8607 64621 2067 79487 61321 112544 18896 38627 70098 106972 1 120008 2 188742 3 60687 74392 184997 166525 55302 69062 141997 117351 187016 4 172575 65156 145661 91374 174297 5 84324 10649 45771 67824 181472 6 197032 155120 155129 8 25035 9 111278 11 1420...
result:
ok ok (1 test case)
Test #119:
score: 0
Accepted
time: 366ms
memory: 54012kb
input:
1 100000 -906200254 -265351581 -61657317 -473114865 952191838 -484210630 -968862768 -688100917 -946086398 207717766 96200317 881558228 645408728 -29904463 -65219541 512094883 -105610142 -944887267 232013995 -248237040 571558060 -90454204 -56844375 -803257756 703491466 211175053 910638201 896424741 -...
output:
48783 13287 62975 183280 190762 1 52700 2 155438 3 22683 4 147062 6 49151 9 23946 59358 120048 10 149522 169666 111110 140727 187359 61833 110004 3985 171512 132578 149532 6750 194624 19 90639 20 167386 21 43619 22 164171 23 41594 24 107876 29 21302 30 61246 34 197273 36 97982 37 87236 41 43454 1136...
result:
ok ok (1 test case)
Test #120:
score: 0
Accepted
time: 381ms
memory: 58456kb
input:
1 100000 766382075 -21012642 -128826313 -161927840 507846892 -465151202 -122637205 252503287 673961711 322092096 472140704 525292475 -591417285 438455480 -659982761 -855470959 781169250 -760438229 -230659843 -352619932 64397555 -344061705 249444096 -515285207 -966136666 474387926 836585434 673332290...
output:
9778 1 169121 26 149641 30 197481 50 40058 75 154841 81 197030 85 10529 42861 53922 106 39544 119 176548 128 42029 139 192110 151 77955 163 49716 109527 121811 175 98156 177 179190 192 1779 204 199544 211 3689 225 73653 258 56260 273 135934 281 7073 290 27050 294 138207 31291 108883 300 89046 314 81...
result:
ok ok (1 test case)
Test #121:
score: 0
Accepted
time: 342ms
memory: 50068kb
input:
1 100000 -391309465 574501656 -601163643 398769165 437998755 -432176181 -504670744 400573721 363523163 -727677520 -810716783 387537161 -171290820 222526143 -710458455 -569456596 -546226838 -832409181 531132193 824799149 -523158870 -960204834 907379792 -31354498 -659185380 651124824 -917386965 958360...
output:
100000 135786 117099 114598 6362 119120 148303 45445 54748 100119 164324 61892 68445 90348 132234 82307 118930 180485 108219 125305 187103 10936 74311 86411 96393 91976 99315 49264 108834 9980 164935 10314 11648 150444 168376 158601 176443 78538 78731 79449 44151 199094 46343 33217 108086 182121 197...
result:
ok ok (1 test case)
Test #122:
score: 0
Accepted
time: 324ms
memory: 50288kb
input:
1 100000 -570308074 564028419 41974764 951482748 -458707143 821043169 792070901 519849419 -897928950 732129807 -377209691 238697917 846996677 789967440 92894202 -75895048 674835179 -287863905 818656679 -759156926 -929937983 329230903 52584650 -174966413 -245982588 55776587 619716488 -142539574 -3331...
output:
100000 56439 103028 29286 32469 16275 2177 2980 68107 122096 132379 136435 150542 61391 31066 2628 21829 38918 107293 114168 166076 175947 192557 149815 27493 48762 184140 91714 154214 168306 174989 110306 180999 37693 88178 132212 75021 171520 17692 187073 199183 188006 179631 78733 81683 133877 11...
result:
ok ok (1 test case)
Test #123:
score: 0
Accepted
time: 318ms
memory: 47504kb
input:
1 100000 -870867990 -427477336 377455239 817489100 878782331 -17678742 638141193 -507332664 760969286 -686215018 680187812 -958635909 650765571 -244064336 -162743943 -197718056 -803668177 -612150607 245627960 16037985 -301270470 -415814129 -725795982 901008722 -795739083 25301151 -690989959 99318401...
output:
100000 36986 98029 1693 12586 191609 27518 23241 165132 22710 97746 138872 98368 134124 131796 2276 14788 193225 114177 62516 151306 170790 30276 23888 171673 37824 72300 48189 155720 63151 84181 88948 135867 12321 61536 75138 99714 119348 130619 137697 165619 28815 35666 96618 159816 176861 66857 1...
result:
ok ok (1 test case)
Test #124:
score: 0
Accepted
time: 297ms
memory: 49644kb
input:
1 100000 -539465148 -845708233 41183593 -459286909 -334098911 241729240 -391831038 -16693053 973020777 536265241 556557281 -789431898 52149811 -685715732 -792343215 686258394 464507471 -40092028 -870155969 590469644 465578389 -589697394 -161523675 -991602821 855948608 265525154 -839351205 -62602192 ...
output:
100000 31269 160318 62945 188811 7186 80263 39835 199645 36516 181417 55553 162027 132883 141579 160509 178856 67478 110350 162189 189507 36307 75383 88050 180336 4338 106736 165928 98072 15270 43727 20039 724 126841 83985 73661 116198 110084 191855 65617 183936 90818 129420 112017 64661 98146 16442...
result:
ok ok (1 test case)
Test #125:
score: 0
Accepted
time: 366ms
memory: 47872kb
input:
1 100000 -301707541 -107785349 651696377 527237688 -311820441 -207092527 -214569234 -975358436 701909387 -785968490 -711653988 396775134 320035803 -913625682 593258459 -175337068 238164130 72714700 -539135317 -424645474 -205072058 507538329 -942822743 848584924 20017998 840987059 -272745279 -7423224...
output:
100000 104504 109946 112737 128880 27941 82121 94440 135973 48064 70730 109282 144764 153561 173396 27759 16678 60361 143843 49206 74818 170930 139183 186381 186530 114181 148140 154256 161003 178223 180799 146898 149807 189834 5065 105775 74815 70744 116747 155749 184748 13507 57570 8486 106943 111...
result:
ok ok (1 test case)
Test #126:
score: 0
Accepted
time: 314ms
memory: 48512kb
input:
1 100000 372101953 621089677 -107763756 -662571441 -63243920 659729647 441606222 -20964438 -861658828 -775998558 970349344 -718761240 -11091310 -651405801 723558495 57067049 -334677637 723258287 833883610 54943079 734085988 -274788427 668836759 -415187691 -227285405 23994731 212507360 -328156423 940...
output:
100000 7800 110401 131295 167130 191462 93180 128498 26909 41703 92875 5562 100918 33078 46419 68890 139573 166811 155641 34885 168529 76567 148388 196172 184077 37184 63859 122201 156376 35877 95439 191270 199000 159258 152540 98270 195913 151050 187697 13132 60710 101196 156803 194987 186494 19605...
result:
ok ok (1 test case)
Test #127:
score: 0
Accepted
time: 312ms
memory: 46096kb
input:
1 100000 -915867003 -471353976 -388104681 -614331870 712512068 -176609228 -249834836 -559087269 653127892 -445584953 754204027 962058868 -859865327 -430551978 -748113746 22447905 -53970847 230698214 488889725 -10963115 856013500 103474622 -985497526 -436330311 596095986 -945139677 35717532 -85633518...
output:
99946 8790 47017 96782 174195 12354 174954 124119 91087 136989 174524 128872 181300 19553 83277 58296 148216 83259 12226 136106 35881 72064 93813 18353 57633 74464 87768 121747 122745 105934 27316 158811 179881 41145 47370 58364 119801 74170 97245 27528 33364 62737 79496 96399 114561 171718 190805 3...
result:
ok ok (1 test case)
Test #128:
score: 0
Accepted
time: 340ms
memory: 48304kb
input:
1 100000 -462294685 526220805 -608793181 78935812 -652123710 -88897518 -549445127 -950121976 404063639 -731462283 873109908 911227253 280108661 -384023678 -224512922 -527391217 -606653749 460705189 -795453552 954412985 557042734 419950356 71945893 766707128 975265143 857240778 678089771 850488211 86...
output:
100000 85742 110023 83660 183751 53515 189615 94267 157081 61263 149479 126068 150343 31534 44615 18688 24762 112667 25671 115042 97381 22854 100757 109953 177316 32331 58859 128 49037 24020 41674 78696 64699 118188 5706 39102 131556 88942 101475 3798 34899 167771 194429 14805 17450 151629 152328 90...
result:
ok ok (1 test case)
Test #129:
score: 0
Accepted
time: 303ms
memory: 47668kb
input:
1 100000 -217244737 -919036017 839515854 811349301 -529200839 -607492236 206068906 -756100661 -93942296 718088556 164065404 687609627 -335010106 575687136 -753768524 797665484 528969092 -675985219 -833864420 -976856005 -254998531 102163056 193138802 -109129538 -963610238 68206037 -505611099 66224247...
output:
100000 5671 168718 148240 164438 68365 50871 15451 164542 193121 191708 68559 132832 105391 196605 68839 158898 80765 191973 127287 52335 130477 151005 179151 187804 42718 119708 129659 74407 45681 97519 159583 139259 25151 57721 72250 103444 18241 178758 5730 33452 28880 107199 47275 139885 10589 8...
result:
ok ok (1 test case)
Test #130:
score: 0
Accepted
time: 359ms
memory: 43944kb
input:
1 100000 546952831 -551916540 -222366580 -190550190 690748205 621971537 -304787213 -426869636 430677306 737609007 -552529934 -587069496 534035388 -224937134 817092293 51151294 -603326277 963652497 675552100 -708035960 570918080 -54876116 -969756137 789057618 412261743 152512971 404319641 37207120 -1...
output:
95853 163831 97149 58695 51411 199417 199268 122359 40193 36492 140767 94010 40629 66878 132073 163873 31492 4052 55911 90189 132445 146429 154025 114526 191131 145872 180882 53536 104698 104006 112745 91194 121309 49233 139559 192803 183252 12766 121255 28471 92002 121369 109679 84688 72549 63743 1...
result:
ok ok (1 test case)
Test #131:
score: 0
Accepted
time: 131ms
memory: 33224kb
input:
1 100000 -718650142 -337515990 219225987 -796448041 945735467 769273424 -265106195 -836296134 286397419 -465897164 -217444051 -861702365 -142203839 354946276 962047833 625331802 -436237082 697041665 -210015414 251812388 -580562900 -862577184 468877853 314574614 -848683471 -115639376 358203437 674429...
output:
100000 41142 50694 52337 57943 74908 75919 83269 90077 119457 120026 126481 135471 140516 153167 176592 189215 196271 199646 15297 85645 100863 113051 167912 183792 2634 199196 9552 17805 42032 50109 53122 57650 69529 98708 100309 104201 110317 114011 123807 129897 144306 157661 183432 190441 6971 4...
result:
ok ok (1 test case)
Test #132:
score: 0
Accepted
time: 333ms
memory: 54496kb
input:
1 100000 514065105 703173790 -898391374 199118883 -736313276 118966780 722733109 744001421 495427092 -308368925 -315318854 128815246 269153707 551867497 -795428350 -627563242 -221111684 -748945403 149671640 991495820 -169151249 -133790110 -552570804 601719573 -805801829 -857404452 -491986921 9945430...
output:
35570 26264 179009 7 189389 30390 120872 10 40152 187297 155065 12 14597 76230 181720 20 31607 134414 168941 195085 184258 10775 169025 23 151997 24 169192 29 135898 107115 46582 31 64730 32 37082 75740 127771 178337 103779 104358 76852 38877 10301 119719 95904 27181 22257 186366 55534 153072 34988 ...
result:
ok ok (1 test case)
Test #133:
score: 0
Accepted
time: 160ms
memory: 42748kb
input:
1 100000 -352442278 -740018096 -88202974 -740018096 -738618658 -144110914 -738618658 -604922659 -738618658 -932820553 356311978 -740018096 578254098 -740018096 -738618658 -853474506 366314668 -740018096 -738618658 -328885215 -738618658 804967834 -738618658 -326990482 -675958519 -740018096 -943725244...
output:
100000 3 4 5 8 10 11 12 15 16 18 19 25 27 28 29 30 32 35 36 38 39 40 42 44 46 48 50 52 53 56 57 59 64 65 67 68 79 80 82 83 87 90 91 92 94 96 97 99 102 103 104 105 106 108 109 110 113 116 117 120 124 127 128 130 133 134 137 139 141 142 143 144 147 149 150 152 153 154 155 156 157 158 160 161 163 164 1...
result:
ok ok (1 test case)
Test #134:
score: 0
Accepted
time: 164ms
memory: 42920kb
input:
1 100000 325122130 172466804 325122130 812054805 325122130 982296227 325122130 -588934091 325122130 -19140359 325122130 547947686 325122130 -958881583 325122130 -115703499 399672789 821857835 -751884489 821857835 -407471339 821857835 -440355675 821857835 -930981956 821857835 325122130 411759969 9942...
output:
100000 9 10 11 12 13 15 19 24 26 33 41 43 47 51 52 57 58 59 60 61 62 69 71 74 78 79 86 91 96 97 98 101 111 119 120 122 124 126 130 131 136 138 141 143 145 151 152 153 156 157 158 159 160 161 162 166 167 171 174 179 187 189 195 197 209 210 217 218 219 220 222 223 224 225 228 232 240 245 247 250 262 2...
result:
ok ok (1 test case)
Test #135:
score: 0
Accepted
time: 161ms
memory: 43552kb
input:
1 100000 -226465324 -765160112 -804076207 -66372335 -996256652 -66372335 -232309074 -66372335 433736878 -66372335 -226465324 884802247 241435841 -66372335 -216832241 -66372335 311207842 -66372335 -226465324 -209742435 368069229 -66372335 -605974269 -66372335 -846600651 -66372335 781736433 -66372335 ...
output:
100000 2 3 4 5 7 8 9 11 12 13 14 19 20 22 23 24 25 26 27 28 29 30 31 34 35 37 39 40 41 45 46 47 49 50 51 52 53 54 55 56 58 59 61 62 63 64 65 66 67 69 70 71 72 74 75 76 77 78 79 81 82 83 84 85 86 87 88 89 91 92 93 94 95 96 97 99 100 101 102 103 104 106 107 108 109 111 112 114 115 116 118 119 120 122 ...
result:
ok ok (1 test case)
Test #136:
score: 0
Accepted
time: 148ms
memory: 46712kb
input:
1 100000 -938307807 -589622988 -781309279 862497436 -938307807 -280855161 -938307807 821787178 -938307807 -143785330 -342339007 862497436 -159228282 862497436 480181280 862497436 -725384126 862497436 -780856436 862497436 -915347010 862497436 -292109291 862497436 -183345034 862497436 158697996 862497...
output:
100000 2 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 27 29 30 31 33 34 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 69 70 71 72 74 75 76 77 78 80 81 82 83 84 85 86 88 89 90 91 92 93 94 95 96 97 98 100 101 102 105 107 108 109 110 111 112 113...
result:
ok ok (1 test case)
Test #137:
score: 0
Accepted
time: 4ms
memory: 15252kb
input:
10000 1 1 1 1 0 1 1 0 1 1 1 1 1 0 1 1 0 0 1 0 1 1 0 0 0 1 1 1 0 1 1 1 1 0 1 1 1 0 0 1 1 1 1 0 0 1 0 1 0 0 1 0 0 0 1 1 0 1 1 1 1 0 0 1 0 1 1 0 0 1 1 1 0 0 1 1 1 1 0 1 1 0 0 1 1 1 1 1 0 0 1 1 0 1 1 1 1 1 0 0 1 1 1 1 0 1 0 0 1 0 1 1 0 0 0 1 1 1 0 0 1 0 1 1 1 1 1 0 0 1 1 1 0 0 1 1 1 1 0 0 1 0 1 0 0 1 1 ...
output:
1 1 2 1 1 2 1 1 2 1 1 2 1 1 2 1 1 2 1 1 2 0 1 2 0 1 2 1 1 2 1 1 2 1 1 2 1 1 2 0 1 2 0 1 2 1 1 2 0 1 2 0 1 2 1 1 2 0 1 2 1 1 2 1 1 2 1 1 2 0 1 2 1 1 2 0 1 2 0 1 2 0 1 2 1 1 2 0 1 2 1 1 2 0 1 2 0 1 2 0 1 2 1 1 2 1 1 2 0 1 2 0 1 2 1 1 2 1 1 2 1 1 2 1 1 2 0 1 2 1 1 2 1 1 2 0 1 2 1 1 2 1 1 2 1 1 2 0 1 2 ...
result:
ok ok (10000 test cases)
Test #138:
score: 0
Accepted
time: 7ms
memory: 16108kb
input:
10000 1 0 0 1 0 4 1 0 0 2 2 1 1 3 2 0 2 2 0 3 1 2 1 1 0 1 1 2 1 2 3 3 3 1 2 3 2 1 2 2 1 0 2 0 1 2 0 0 1 1 1 0 0 1 5 2 0 2 3 3 0 3 2 0 3 0 0 1 1 3 3 1 0 0 2 1 0 1 1 1 1 0 0 0 1 4 5 2 0 4 1 4 0 0 5 3 4 3 0 3 0 5 3 1 4 4 3 1 2 4 0 1 0 0 4 1 1 0 0 1 1 1 0 0 0 3 3 2 0 1 1 0 3 3 2 2 2 3 2 1 1 0 2 0 0 0 1 ...
output:
1 1 2 4 7 4 2 8 3 6 1 5 1 1 2 1 2 4 1 3 2 4 2 1 3 2 2 4 1 3 5 2 8 5 6 4 10 9 7 1 3 1 1 2 1 1 2 4 2 3 4 8 6 7 1 5 3 1 6 4 2 3 5 0 1 2 1 1 2 2 6 4 1 5 2 3 2 2 3 1 4 4 7 5 2 6 1 8 3 4 1 1 2 1 1 2 1 1 2 2 1 4 2 3 5 6 9 7 8 2 11 1 3 5 12 4 10 3 1 2 7 6 3 4 5 8 0 1 2 1 1 2 2 3 2 1 4 3 1 8 6 4 2 3 5 7 4 1 ...
result:
ok ok (10000 test cases)
Test #139:
score: 0
Accepted
time: 16ms
memory: 16556kb
input:
10000 1 0 1 1 0 4 3 0 2 1 3 1 2 4 4 0 1 3 1 2 4 4 1 0 0 0 1 1 0 1 1 0 3 3 5 2 5 5 3 4 2 0 4 5 5 2 1 2 2 1 1 1 2 2 1 1 1 0 1 2 1 0 1 2 2 0 2 2 1 0 1 0 0 3 1 1 0 1 2 2 2 0 0 0 2 1 1 1 0 0 0 2 0 1 2 0 2 1 0 2 4 3 3 6 4 4 3 7 1 2 4 5 1 6 7 6 5 1 1 0 0 1 2 1 3 3 2 0 1 2 3 3 3 2 1 2 2 2 0 0 2 3 3 0 1 0 0 ...
output:
0 1 2 4 2 3 8 4 1 5 6 7 1 1 2 0 1 2 2 6 3 1 2 4 5 2 2 3 1 4 1 1 2 2 4 2 1 3 1 1 2 3 3 6 5 4 1 2 1 1 2 2 3 2 1 4 4 1 3 2 5 7 8 4 6 0 1 2 1 1 4 2 3 3 3 5 1 2 6 4 1 1 2 1 4 2 1 3 2 2 6 4 5 1 3 3 1 5 4 9 6 8 2 3 7 10 1 1 2 2 3 4 1 2 0 1 2 1 1 2 0 1 2 1 1 2 6 9 12 11 4 2 7 3 5 8 10 1 6 2 1 2 3 4 4 2 8 4 ...
result:
ok ok (10000 test cases)
Test #140:
score: 0
Accepted
time: 22ms
memory: 16908kb
input:
10000 1 1 1 0 1 4 0 1 1 1 2 1 0 2 2 0 0 0 1 2 2 2 4 3 2 1 0 1 3 0 3 2 3 2 2 2 0 3 3 5 6 4 2 0 2 7 1 7 0 9 7 2 1 9 8 4 9 8 0 6 6 3 3 0 3 0 4 1 1 4 0 2 2 5 4 1 3 4 3 4 2 3 0 2 4 2 0 1 1 1 0 0 1 0 1 0 1 0 0 5 3 4 4 1 0 7 0 2 1 4 2 7 2 6 4 3 6 5 6 2 10 5 3 6 4 0 2 8 7 4 4 3 3 7 0 7 5 4 5 7 3 5 0 6 0 0 1...
output:
1 1 2 4 5 6 8 3 7 4 1 2 4 2 7 3 4 5 8 1 6 4 1 8 5 10 4 7 2 3 6 9 6 5 11 10 9 12 6 3 7 8 4 1 2 2 4 3 1 2 1 1 2 5 1 5 2 8 6 7 10 9 3 4 10 3 13 15 17 18 4 8 14 9 16 5 20 2 19 11 12 10 7 1 6 1 3 4 1 2 1 1 2 2 1 2 3 4 0 1 2 2 1 2 3 4 4 3 2 5 8 4 7 1 6 7 12 8 11 5 2 10 6 9 7 14 1 4 3 13 2 4 2 1 3 8 15 9 4...
result:
ok ok (10000 test cases)
Test #141:
score: 0
Accepted
time: 22ms
memory: 15896kb
input:
10000 2 2 3 2 2 3 1 0 3 5 1 5 5 5 1 2 4 4 5 3 6 1 2 2 0 6 3 0 3 6 3 0 1 0 2 1 0 0 0 2 0 2 2 1 1 1 0 0 4 1 2 2 4 2 0 3 4 4 2 0 1 0 2 0 4 5 1 3 0 1 3 2 2 0 0 2 1 0 0 3 0 0 3 3 1 1 6 2 4 5 5 2 3 0 4 6 0 2 1 2 2 0 0 5 1 6 2 5 4 6 4 4 2 2 0 1 2 0 1 2 0 0 1 1 2 1 1 0 4 4 3 6 2 6 0 7 4 1 0 2 5 5 1 6 7 12 1...
output:
1 1 4 2 3 3 2 5 3 7 10 9 1 4 6 8 3 3 4 6 5 1 2 0 1 2 4 2 3 8 4 7 6 1 5 5 2 10 3 9 4 6 5 8 1 7 6 10 7 5 12 4 8 9 6 11 2 1 3 4 3 8 2 5 6 7 1 4 2 3 5 2 8 1 4 6 7 10 9 24 7 20 13 16 18 14 11 23 6 21 19 22 5 10 2 3 17 4 1 8 12 15 5 7 4 1 10 6 8 9 3 2 5 0 1 2 3 2 5 1 6 3 4 6 2 3 6 11 8 9 12 4 7 10 1 5 3 6...
result:
ok ok (10000 test cases)
Test #142:
score: 0
Accepted
time: 27ms
memory: 15580kb
input:
10000 10 1 0 0 1 1 4 1 2 2 1 0 4 0 3 4 4 1 3 3 0 4 3 3 3 2 0 0 2 3 1 4 1 0 0 4 2 2 4 1 1 7 1 3 5 6 4 0 5 3 1 5 6 3 0 2 1 1 2 1 6 4 3 1 3 6 3 3 4 2 12 5 0 1 5 9 5 3 8 9 2 4 7 1 1 0 6 8 6 9 3 7 5 7 9 4 3 2 8 7 6 6 9 1 8 4 8 9 0 7 8 5 4 2 6 5 3 6 3 8 7 5 2 7 1 6 6 6 2 4 0 7 3 2 2 0 1 2 7 7 2 6 0 6 5 4 ...
output:
10 4 14 11 16 8 18 3 6 13 19 5 15 2 20 7 17 12 9 1 10 6 8 9 11 13 2 12 6 10 1 4 14 7 3 5 12 6 18 10 13 24 23 12 16 11 20 8 9 22 15 4 14 7 17 3 2 19 5 1 21 8 4 15 12 6 3 11 9 7 8 14 13 16 2 5 1 10 2 3 4 5 6 1 2 2 2 3 1 4 2 2 3 1 4 16 4 11 16 21 24 20 9 35 36 26 1 27 14 34 2 12 3 10 31 15 5 18 6 22 13...
result:
ok ok (10000 test cases)
Test #143:
score: 0
Accepted
time: 32ms
memory: 15780kb
input:
10000 1 0 1 1 1 3 1 2 2 2 0 2 0 0 1 1 0 1 2 1 0 0 0 0 1 1 1 6 3 2 3 0 1 3 2 0 4 3 3 1 0 4 0 1 3 3 3 4 4 1 4 4 5 2 3 6 6 6 4 4 0 6 3 7 3 1 3 3 4 4 5 6 7 3 1 1 2 3 1 3 0 0 2 1 0 3 6 5 2 2 5 4 7 1 5 5 3 2 4 4 0 6 5 6 4 8 5 1 4 6 0 1 1 0 1 1 6 4 11 3 7 9 10 0 5 1 10 4 4 7 8 8 2 4 0 7 0 1 3 4 2 4 0 6 6 2...
output:
1 1 2 3 6 5 3 4 1 2 2 3 4 1 2 6 2 4 3 9 5 11 10 12 8 7 1 6 5 3 8 2 10 5 6 1 7 4 9 3 6 4 2 3 1 5 6 1 5 7 3 8 12 6 9 4 11 2 10 1 1 2 4 10 7 12 8 1 6 5 11 2 3 4 9 4 5 8 6 2 1 4 3 7 5 11 8 12 7 9 3 1 5 10 4 2 6 1 1 2 16 11 17 4 30 12 25 15 10 16 24 7 29 26 18 2 13 6 23 21 31 5 14 8 19 32 20 22 27 28 9 1...
result:
ok ok (10000 test cases)
Test #144:
score: 0
Accepted
time: 37ms
memory: 16912kb
input:
10000 12 13 12 11 3 11 1 7 0 9 8 11 6 2 17 1 9 8 11 17 0 11 11 6 17 15 11 9 5 13 2 0 3 5 3 12 9 5 6 0 16 3 8 17 11 17 6 7 6 7 7 7 2 5 10 4 7 4 2 7 1 1 7 1 8 3 2 2 6 8 4 6 6 2 8 10 10 9 9 9 1 10 11 10 8 7 1 0 3 0 8 6 1 12 3 2 7 3 2 8 6 8 3 3 0 3 3 5 5 10 0 0 7 6 6 3 2 1 3 3 4 0 2 0 2 2 1 1 1 0 0 1 1 ...
output:
11 1 15 16 20 4 24 9 11 22 13 23 10 19 6 2 17 5 21 7 12 8 18 3 14 6 12 10 2 9 1 5 3 14 7 6 8 13 4 11 8 10 14 16 13 3 2 17 9 5 6 12 8 18 11 4 7 1 15 2 1 6 4 3 2 5 0 1 2 1 1 2 3 4 6 3 5 1 2 2 2 4 1 3 1 1 2 7 11 7 9 10 3 16 12 2 14 4 1 6 5 13 8 15 19 5 13 8 33 34 14 12 26 7 30 37 38 27 35 36 16 20 22 3...
result:
ok ok (10000 test cases)
Test #145:
score: 0
Accepted
time: 47ms
memory: 15460kb
input:
10000 2 0 0 1 1 0 1 1 0 12 1 1 3 3 6 1 4 3 0 2 5 0 0 5 5 4 2 6 2 3 2 1 0 3 2 2 0 6 1 2 5 5 3 0 4 0 5 1 2 0 4 1 1 3 5 2 1 5 16 5 2 3 2 7 5 7 10 1 2 9 6 5 1 10 5 6 7 5 5 8 3 6 2 6 4 2 0 8 7 3 10 9 1 5 7 3 8 3 6 8 9 0 3 4 3 1 10 7 8 8 0 3 1 7 6 10 8 3 3 0 10 1 5 15 5 5 2 1 2 3 6 3 2 5 6 6 0 6 5 1 6 1 5...
output:
2 2 3 1 4 12 18 21 4 10 12 22 17 2 6 20 7 24 8 16 23 19 13 15 14 5 11 9 1 3 16 19 25 8 29 5 24 10 32 7 27 6 17 28 20 4 3 12 13 9 18 26 14 15 21 11 23 22 30 16 31 1 2 15 18 19 11 26 10 21 23 25 12 22 13 14 15 27 16 17 6 20 7 24 3 30 4 28 9 29 2 8 1 5 21 13 8 19 35 30 44 15 21 41 22 16 40 24 25 5 4 6 ...
result:
ok ok (10000 test cases)
Test #146:
score: 0
Accepted
time: 48ms
memory: 16388kb
input:
10000 8 7 4 14 3 1 8 9 12 2 7 7 1 12 3 5 3 7 12 1 9 7 2 9 10 4 12 6 8 12 12 11 2 6 4 3 1 1 2 2 4 0 0 0 3 0 2 3 1 0 0 1 4 2 3 3 2 1 56 0 5 10 15 5 0 6 17 5 3 11 14 3 5 5 12 7 2 0 14 13 18 14 9 9 6 13 15 7 18 19 13 11 6 7 9 16 12 8 0 20 18 20 0 19 9 5 16 19 14 2 20 3 11 11 13 10 0 5 1 3 19 15 7 17 19 ...
output:
7 4 12 2 8 15 7 9 13 11 16 1 6 3 14 5 10 6 3 10 5 9 6 11 8 4 12 2 1 7 56 30 55 101 106 12 18 23 37 99 103 34 64 84 90 5 66 79 92 97 100 67 111 61 91 104 112 59 26 24 40 72 89 21 22 36 80 56 71 96 88 63 65 39 43 68 108 4 48 57 74 9 109 95 110 15 70 14 11 2 82 29 62 58 102 35 77 52 83 19 105 8 75 98 9...
result:
ok ok (10000 test cases)
Test #147:
score: 0
Accepted
time: 62ms
memory: 17572kb
input:
1000 116 40 14 11 4 18 3 11 36 20 21 11 5 10 21 8 37 8 38 11 22 40 33 4 4 2 36 31 21 0 0 37 16 21 39 16 42 41 9 13 25 6 41 33 2 38 30 30 38 9 33 19 24 0 20 7 38 27 21 22 39 1 41 42 18 3 1 5 40 38 18 38 32 4 29 1 19 0 27 16 36 22 31 11 29 30 41 42 31 34 8 16 19 1 24 27 9 13 19 1 9 8 18 34 24 9 4 22 3...
output:
116 102 155 6 133 63 81 83 97 19 227 14 128 142 156 150 222 98 129 152 207 72 134 187 218 16 55 118 66 60 188 78 103 135 137 26 154 47 194 52 224 45 65 105 123 180 138 110 168 54 191 210 200 86 124 159 182 56 215 41 44 61 84 94 189 130 192 17 121 132 166 39 106 120 202 221 223 148 225 30 178 125 145...
result:
ok ok (1000 test cases)
Test #148:
score: 0
Accepted
time: 95ms
memory: 17264kb
input:
100 1751 676 962 2080 1171 2449 361 678 1915 276 2074 1308 739 1328 739 442 105 1452 14 962 26 614 2079 1882 1674 1619 868 1354 435 2075 2473 514 1497 2365 2044 601 734 2227 1499 218 519 1848 600 219 1462 207 450 1644 1089 2157 2364 1890 1306 697 1851 1293 1484 1068 1656 2405 2194 625 727 2460 375 2...
output:
1627 563 2073 777 3170 1525 1138 131 1898 1842 2248 538 437 2593 411 1085 2538 1081 3007 330 358 180 128 936 2369 1071 39 2881 1432 661 2290 1162 3381 2848 3169 3214 97 241 2934 2272 2902 957 24 1602 2720 976 1760 1224 2531 954 2276 1834 3129 1897 1061 603 2917 993 1726 938 1285 2473 745 1655 1840 1...
result:
ok ok (100 test cases)
Test #149:
score: 0
Accepted
time: 143ms
memory: 25248kb
input:
10 5923 990 3340 465 3601 4722 4502 1946 1225 2051 4441 3447 2001 1373 1646 4604 1645 2067 2525 2984 486 1779 2132 281 2392 3682 3334 2807 2874 1709 1458 3249 1263 3358 1826 1067 3769 1473 3101 144 1498 2492 553 341 1852 397 4263 4683 3010 4547 4068 2198 689 2087 4032 182 545 3578 3282 3051 2356 258...
output:
5878 7053 5159 4017 8463 6711 8079 799 665 4037 7382 5420 6910 168 11599 124 1476 1361 10756 6049 2190 6355 11213 1777 3405 369 3428 4266 9156 5233 3497 4233 11336 2333 11267 1574 2397 1758 5989 9786 1411 3027 6155 151 6477 1900 4427 5966 11776 7083 3558 8122 2277 3863 8113 11541 10295 5956 8690 240...
result:
ok ok (10 test cases)
Test #150:
score: 0
Accepted
time: 351ms
memory: 46528kb
input:
1 100000 167013 125784 135343 32228 31636 139579 125392 28117 109132 130552 18863 126456 70093 140399 65187 131293 60990 127651 2030 57656 111845 109917 114136 18890 12132 33233 93847 20459 44854 159309 21435 47947 118357 48471 33129 78641 154624 169493 106664 83316 164632 49121 5045 149642 161002 1...
output:
86849 89756 114056 140797 186444 69804 94663 68343 162230 128978 185691 77880 161909 189031 127512 149528 156010 116367 182626 215 89923 133463 132311 49745 126552 36200 120346 174425 112592 107027 58294 162101 11626 13020 54165 173610 68783 36525 65386 2310 88802 67415 168260 52256 73210 151199 119...
result:
ok ok (1 test case)
Test #151:
score: 0
Accepted
time: 32ms
memory: 17420kb
input:
10000 8 2 1 0 1 2 3 3 3 2 0 1 0 1 3 3 1 1 2 0 2 2 2 0 3 1 1 3 2 0 0 3 0 6 2 3 3 0 0 1 2 1 0 3 3 3 2 2 1 1 0 0 1 0 0 2 1 2 56 2 4 5 2 6 6 4 9 5 1 8 5 10 7 8 3 2 0 8 6 6 1 0 4 9 8 10 10 2 2 3 10 6 3 0 9 8 4 2 5 4 5 10 2 1 8 8 8 10 3 2 6 6 10 1 0 2 3 6 0 2 10 8 2 9 9 6 7 6 4 3 9 6 9 9 3 5 10 5 0 10 6 9...
output:
8 3 7 4 12 8 14 5 15 6 16 9 13 10 11 1 2 6 2 6 10 9 7 11 8 12 3 4 1 5 56 14 27 31 39 44 60 78 95 16 107 36 59 63 88 89 108 71 111 9 30 40 43 51 64 67 73 28 90 48 50 65 66 103 104 23 24 75 86 99 100 105 109 13 110 33 38 42 68 82 85 55 96 11 62 70 83 97 98 5 54 69 84 101 106 2 15 22 32 61 79 49 93 57 ...
result:
ok ok (10000 test cases)
Test #152:
score: 0
Accepted
time: 36ms
memory: 15912kb
input:
1000 116 8 8 4 15 0 7 0 0 9 4 14 3 12 9 8 9 9 2 3 13 7 6 7 8 7 5 14 10 6 14 3 12 15 14 6 11 14 2 4 5 3 10 5 14 0 10 13 8 14 1 3 1 14 5 0 13 1 7 2 12 12 7 15 1 13 14 4 13 2 15 4 10 9 9 3 0 14 12 10 12 12 12 10 13 11 3 10 11 11 9 2 11 13 7 12 6 5 12 1 9 7 15 11 8 0 14 4 0 13 6 14 9 2 6 1 13 7 12 12 10...
output:
116 14 21 23 36 60 62 118 128 146 168 180 184 191 201 61 232 22 49 82 100 129 150 170 178 179 208 217 223 25 26 65 93 144 154 163 185 187 195 210 215 32 226 17 74 77 88 97 124 130 145 182 186 230 212 4 38 54 95 112 157 159 161 173 203 209 219 87 224 24 33 47 55 69 84 102 125 142 177 183 199 13 27 10...
result:
ok ok (1000 test cases)
Test #153:
score: 0
Accepted
time: 41ms
memory: 17640kb
input:
100 1751 43 55 50 32 40 59 17 23 14 41 50 44 52 57 26 29 6 21 2 50 46 36 34 9 44 12 55 22 20 5 23 45 50 43 53 6 41 58 19 27 22 53 16 32 11 56 7 36 20 39 23 48 46 48 9 51 15 4 40 38 51 36 21 45 52 7 49 37 10 24 16 56 33 50 48 56 51 34 11 33 43 18 20 59 4 9 41 44 52 23 26 26 20 51 40 36 37 59 40 56 37...
output:
1751 25 125 131 147 272 342 393 414 418 422 450 454 495 734 758 932 1197 1233 1284 1396 1475 1620 1658 1681 1723 1743 1766 1775 1800 1801 1811 1826 1831 1874 2005 2086 2133 2151 2316 2362 2498 2501 2511 2562 2603 2671 2707 2720 2741 2743 3026 3099 3143 3206 3220 3281 3365 3435 429 482 526 539 631 64...
result:
ok ok (100 test cases)
Test #154:
score: 0
Accepted
time: 44ms
memory: 18584kb
input:
10 5923 53 27 26 66 1 35 65 99 6 99 28 12 61 5 106 43 37 67 106 91 84 102 76 52 10 52 20 74 11 12 29 4 42 71 86 53 42 37 89 37 70 36 12 19 78 53 8 15 106 11 28 97 10 11 100 89 55 2 46 94 82 43 57 84 62 101 65 58 16 16 82 59 91 76 7 30 50 65 107 9 46 12 105 55 11 10 97 23 83 82 6 50 52 57 69 53 77 83...
output:
5923 418 476 549 567 834 1139 1263 1438 1466 1558 1600 1684 1902 2552 2599 2626 2800 2827 2996 3036 3105 3122 3255 3325 3328 3416 3442 3531 3746 3761 4009 4368 4373 4375 4460 4653 4785 4798 4829 4857 5006 5057 5210 5306 5326 5354 5364 5410 5503 5720 5962 6145 6245 6327 6402 6685 6822 6941 6980 7009 ...
result:
ok ok (10 test cases)
Test #155:
score: 0
Accepted
time: 60ms
memory: 26736kb
input:
1 100000 436 393 386 68 30 357 47 276 18 61 414 156 347 273 304 106 72 167 114 83 260 443 192 432 324 196 388 313 153 350 284 316 165 408 26 313 298 348 293 221 318 119 380 345 27 325 91 223 403 186 374 185 416 143 418 325 217 7 147 209 385 220 128 207 58 331 35 309 151 313 284 372 335 384 181 274 3...
output:
100000 2361 4549 4923 5499 6680 7536 9965 11320 12467 12691 13178 14140 14271 14642 14668 15108 15556 15782 16227 16403 16867 16875 17229 17353 17493 18199 18204 18252 18643 19979 20715 20863 21479 21839 21947 22175 22297 23173 24355 24466 25029 25636 25731 26130 26276 26493 30158 30180 30429 30985 ...
result:
ok ok (1 test case)