QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#467182 | #1163. Another Tree Queries Problem | yhddd | AC ✓ | 1214ms | 61512kb | C++14 | 4.0kb | 2024-07-08 14:56:21 | 2024-07-08 14:56:21 |
Judging History
answer
#include<bits/stdc++.h>
#define int long long
#define mod 998244353ll
#define pii pair<int,int>
#define fi first
#define se second
#define mems(x,y) memset(x,y,sizeof(x))
using namespace std;
const int maxn=200010;
const int inf=1e18;
inline int read(){
int 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<<3)+(x<<1)+(ch-48);ch=getchar();}
return x*f;
}
bool Mbe;
int n,q,ans,sa;
int head[maxn],tot;
struct nd{
int nxt,to;
}e[maxn<<1];
void add(int u,int v){e[++tot]={head[u],v};head[u]=tot;}
int fa[maxn],siz[maxn],dep[maxn],son[maxn];
void dfs(int u){
siz[u]=1;dep[u]=dep[fa[u]]+1;
for(int i=head[u];i;i=e[i].nxt){
int v=e[i].to;if(v==fa[u])continue;
fa[v]=u;dfs(v);siz[u]+=siz[v];
if(siz[v]>siz[son[u]])son[u]=v;
}
}
int dfn[maxn],rnk[maxn],idx,tp[maxn];
void dfs1(int u,int lst){
rnk[dfn[u]=++idx]=u;tp[u]=lst;
if(!son[u])return ;
dfs1(son[u],lst);
for(int i=head[u];i;i=e[i].nxt){
int v=e[i].to;if(v==fa[u]||v==son[u])continue;
dfs1(v,v);
}
}
int kth(int u,int k){
while(dep[u]-dep[fa[tp[u]]]<=k)k-=dep[u]-dep[fa[tp[u]]],u=fa[tp[u]];
u=rnk[dfn[u]-k];return u;
}
#define mid (l+r>>1)
#define ls nd<<1
#define rs nd<<1|1
int sum[maxn<<2],tree[maxn<<2],tag[maxn<<2],tk[maxn<<2],tb[maxn<<2];
void build(int nd,int l,int r){
if(l==r){sum[nd]=siz[rnk[l]];return ;}
build(ls,l,mid),build(rs,mid+1,r);
sum[nd]=sum[ls]+sum[rs];
}
void inc(int nd,int w){
tag[nd]+=w,tree[nd]+=w*sum[nd];
}
void inc(int nd,int l,int r,int k,int b){
tree[nd]+=(l+r)*(r-l+1)/2*k+(r-l+1)*b;
tk[nd]+=k,tb[nd]+=b;
}
void push(int nd,int l,int r){
if(tag[nd])inc(ls,tag[nd]),inc(rs,tag[nd]),tag[nd]=0;
if(tk[nd]||tb[nd])inc(ls,l,mid,tk[nd],tb[nd]),inc(rs,mid+1,r,tk[nd],tb[nd]),tk[nd]=tb[nd]=0;
}
void updata(int nd,int l,int r,int ql,int qr,int w){
if(l>=ql&&r<=qr){
inc(nd,w);
return ;
}
push(nd,l,r);
if(ql<=mid)updata(ls,l,mid,ql,qr,w);
if(qr>mid)updata(rs,mid+1,r,ql,qr,w);
tree[nd]=tree[ls]+tree[rs];
}
void modif(int nd,int l,int r,int ql,int qr,int k,int b){
if(l>=ql&&r<=qr){
inc(nd,l,r,k,b);
return ;
}
push(nd,l,r);
if(ql<=mid)modif(ls,l,mid,ql,qr,k,b);
if(qr>mid)modif(rs,mid+1,r,ql,qr,k,b);
tree[nd]=tree[ls]+tree[rs];
}
void upd(int u,int w){
while(u){
modif(1,1,n,dfn[tp[u]],dfn[u],0,w);
u=fa[tp[u]];
}
}
int query(int nd,int l,int r,int ql,int qr){
if(l>=ql&&r<=qr)return tree[nd];
push(nd,l,r);
if(qr<=mid)return query(ls,l,mid,ql,qr);
if(ql>mid)return query(rs,mid+1,r,ql,qr);
return query(ls,l,mid,ql,qr)+query(rs,mid+1,r,ql,qr);
}
void work(){
n=read();
for(int i=1;i<n;i++){
int u=read(),v=read();
add(u,v),add(v,u);
}
dfs(1),dfs1(1,1);
build(1,1,n);
q=read();
while(q--){
int op=read();
if(op==1){
int u=read(),v=read();
if(dfn[v]<=dfn[u]&&dfn[u]<=dfn[v]+siz[v]-1){
updata(1,1,n,1,n,1),sa+=n;
if(u==v)continue;
int vv=kth(u,dep[u]-dep[v]-1);
updata(1,1,n,dfn[vv],dfn[vv]+siz[vv]-1,-1),sa-=siz[vv];
upd(v,-siz[vv]);
}
else{
sa+=siz[v];
updata(1,1,n,dfn[v],dfn[v]+siz[v]-1,1);
if(fa[v])upd(fa[v],siz[v]);
}
}
if(op==2){
int u=read(),v=read();
int l1=0,l2=0;
while(tp[u]!=tp[v]){
if(dep[tp[u]]<dep[tp[v]])swap(u,v),swap(l1,l2);
modif(1,1,n,dfn[tp[u]],dfn[u],-1,dfn[u]+l1+1),l1+=dep[u]-dep[tp[u]]+1;
u=fa[tp[u]];
}
if(dep[u]<dep[v])swap(u,v),swap(l1,l2);
upd(v,l2);
modif(1,1,n,dfn[v],dfn[u],-1,dfn[u]+l1+1),l1+=dep[u]-dep[v]+1;
if(fa[v])upd(fa[v],l1);
sa+=l1+l2;
}
if(op==3){
int u=read();
ans=dep[u]*sa+tree[1];
while(u){
ans-=2*query(1,1,n,dfn[tp[u]],dfn[u]);
u=fa[tp[u]];
}
printf("%lld\n",ans);
}
}
}
// \
444
bool Med;
int T;
signed main(){
// freopen(".in","r",stdin);
// freopen(".out","w",stdout);
// ios::sync_with_stdio(0);
// cin.tie(0);cout.tie(0);
// cerr<<(&Mbe-&Med)/1048576.0<<" MB\n";
T=1;
while(T--)work();
}
詳細信息
Test #1:
score: 100
Accepted
time: 0ms
memory: 16036kb
input:
5 4 2 2 5 1 5 1 3 5 2 2 4 3 4 2 1 5 2 5 5 3 2
output:
1 5
result:
ok 2 number(s): "1 5"
Test #2:
score: 0
Accepted
time: 67ms
memory: 11980kb
input:
200 171 114 50 183 28 68 67 152 139 125 67 55 50 98 106 71 46 42 157 165 42 49 113 12 81 145 105 13 38 96 34 156 24 17 21 191 135 54 174 116 177 157 123 71 95 130 135 193 150 129 25 190 96 93 188 173 90 160 86 187 20 132 199 75 59 195 189 24 40 68 163 83 25 13 73 33 59 50 154 19 146 21 151 67 89 69 ...
output:
826 908 813 1785 2288 1320 3038 2403 4809 3933 4123 3791 5819 4597 6632 7523 4562 8021 7393 9809 7647 6024 11272 7024 12979 14995 9349 9115 8437 11003 18272 22174 16139 17660 11063 14291 12045 18630 12368 17355 23696 20714 24792 20021 13962 22060 13163 19488 13321 25000 19336 30022 19846 33622 17483...
result:
ok 66664 numbers
Test #3:
score: 0
Accepted
time: 67ms
memory: 14244kb
input:
200 74 111 185 20 147 73 164 114 134 53 124 158 48 129 181 137 91 184 196 1 16 121 15 32 28 152 69 39 80 20 94 28 115 110 128 169 74 78 62 83 38 198 13 120 39 153 173 184 191 76 83 183 62 160 87 48 102 152 171 56 114 101 24 148 79 37 107 176 37 166 110 43 118 154 51 183 19 76 161 35 156 188 38 2 185...
output:
1370 1125 2073 1455 2146 3949 3644 4103 3588 6144 6509 6193 7897 6295 4892 7662 8945 5719 9379 7083 9801 9738 8849 9830 10280 6746 7187 9233 10055 7137 9998 11663 10971 10671 8110 12289 8053 11129 13414 13058 9407 14666 13973 16648 11946 10493 16924 10366 15002 13870 16504 13739 11619 17505 17472 15...
result:
ok 66525 numbers
Test #4:
score: 0
Accepted
time: 66ms
memory: 14040kb
input:
200 23 163 145 103 10 126 64 115 187 149 121 174 175 96 100 122 43 131 70 146 92 82 128 55 163 38 52 64 198 171 31 55 7 146 59 56 32 169 87 141 67 184 105 83 166 29 38 60 73 3 142 96 51 90 77 6 64 65 190 43 127 47 8 49 25 149 54 183 80 139 194 73 20 10 162 137 32 194 7 177 177 102 176 100 26 156 189...
output:
0 579 773 675 955 2161 990 1371 1374 2851 2885 5459 2470 3376 3567 5048 4887 7478 4269 4491 4832 5873 7244 5194 7547 7135 5420 9342 6996 6454 7018 6598 8680 8384 10668 10044 17203 9083 9130 14232 19537 8474 8993 8149 8895 9261 13980 7907 13129 14444 17109 18932 12344 16995 11807 17314 17988 16845 18...
result:
ok 66711 numbers
Test #5:
score: 0
Accepted
time: 73ms
memory: 14036kb
input:
200 154 157 99 156 198 117 32 10 103 146 128 180 147 97 171 77 176 15 50 164 177 200 32 112 167 17 51 137 109 16 30 19 124 148 69 9 17 132 118 71 86 167 144 181 41 26 192 93 12 192 50 160 129 55 61 137 114 100 176 34 193 56 153 7 114 192 16 179 72 134 33 144 186 32 128 129 101 150 164 110 122 174 76...
output:
634 3931 2152 7113 7375 5157 9559 12817 10446 13833 15305 40797 23884 24645 22737 53736 20362 23333 28618 35623 32028 30265 39761 49325 29804 29080 29011 49751 45649 44339 62237 53822 38820 45766 44653 54818 38658 75212 50663 60765 51069 42298 54510 52998 52624 66923 41027 42071 72369 69473 63263 75...
result:
ok 66422 numbers
Test #6:
score: 0
Accepted
time: 68ms
memory: 14108kb
input:
200 120 102 59 23 53 79 195 109 46 117 95 121 140 13 27 85 19 122 111 191 184 132 111 149 39 190 33 43 73 157 145 170 112 184 188 152 136 36 185 9 22 160 159 167 98 120 84 107 87 188 127 10 11 1 84 163 175 48 107 43 190 134 65 63 100 89 154 111 20 172 169 100 123 68 145 168 30 64 192 136 138 4 174 1...
output:
401 1241 192 1918 5911 5446 5207 6134 7211 5294 5854 9082 6605 7853 7443 8737 7711 8385 7847 20205 12335 14017 11619 14610 14134 13745 11750 10670 16602 13723 18149 27499 17623 18976 19490 24422 21994 21956 21988 25222 27276 27771 26231 30718 24090 27076 34656 28844 34483 42338 36386 56508 41942 262...
result:
ok 66545 numbers
Test #7:
score: 0
Accepted
time: 68ms
memory: 16076kb
input:
200 138 197 188 116 63 91 195 25 45 2 167 39 42 171 198 49 152 96 160 179 197 177 132 148 195 147 99 62 112 141 172 157 130 83 169 72 112 53 140 161 67 102 68 19 50 155 101 100 29 148 111 136 46 47 95 98 164 18 87 189 94 16 188 57 143 42 79 9 8 173 147 80 68 181 169 35 142 173 97 103 59 79 7 12 14 6...
output:
636 712 2555 7373 7031 6047 6328 7272 6621 8388 12218 9316 11050 9362 16764 12304 11310 8770 10640 12179 18497 9304 12958 13376 19046 10539 17210 11507 20492 10768 13003 26073 17084 23631 19020 17418 16943 22564 12617 29386 23968 12909 13798 26143 26989 19289 25718 29231 18093 24340 34059 14630 2751...
result:
ok 66906 numbers
Test #8:
score: 0
Accepted
time: 70ms
memory: 9968kb
input:
200 124 200 175 9 192 124 44 59 35 85 102 135 41 13 192 135 47 127 194 27 79 74 79 147 55 109 164 115 117 21 163 166 138 91 18 176 1 186 152 134 129 124 145 76 64 3 65 70 29 39 43 104 9 5 196 82 69 193 80 121 13 97 22 5 114 151 37 17 122 1 82 172 45 156 132 99 116 114 40 166 186 170 56 89 185 64 192...
output:
1383 832 867 3707 3037 6029 3393 5365 9813 4540 9746 11459 8006 6646 6288 12311 13084 12479 8263 10122 9999 17135 13629 9385 11820 12391 11734 12578 12416 17188 19992 18372 16027 16836 11411 10968 9559 20624 17440 19390 13532 12336 16824 22382 24643 20879 19771 13910 22414 27734 29026 34679 26670 35...
result:
ok 66845 numbers
Test #9:
score: 0
Accepted
time: 63ms
memory: 14044kb
input:
200 132 197 200 91 27 157 134 48 188 17 90 192 156 122 87 74 126 59 147 70 78 73 150 63 14 128 185 84 153 141 1 13 62 55 136 17 147 118 143 183 91 12 156 183 174 6 25 70 153 65 31 188 81 184 162 141 139 151 127 55 39 176 66 97 71 29 15 140 91 109 19 158 4 139 9 198 41 171 29 151 193 181 107 130 93 5...
output:
284 530 646 1628 1009 2075 2635 1378 2240 3464 3218 2807 1859 2945 6999 8613 7358 13815 10457 15287 12918 12103 11722 16018 8350 9665 10783 17172 11660 8056 13375 14673 15019 16969 16255 20244 22499 23795 20776 23450 16077 13131 28451 20641 20355 26305 22688 18969 24861 16021 19732 19226 19796 14033...
result:
ok 66707 numbers
Test #10:
score: 0
Accepted
time: 64ms
memory: 14092kb
input:
200 154 121 170 143 149 5 192 16 13 153 130 193 67 116 117 126 103 106 110 132 5 151 162 151 158 139 75 130 14 73 180 140 164 45 6 11 97 49 19 42 91 198 191 101 13 25 200 196 36 8 183 41 128 185 188 21 104 163 3 130 71 178 39 167 136 30 195 41 79 50 49 155 130 78 45 31 169 142 128 141 104 186 182 18...
output:
0 576 417 1087 2760 2009 2702 3600 3110 2626 2708 3349 3393 2679 2771 4275 3932 5209 10496 10178 9408 5955 10486 8002 10530 9384 10564 10138 13471 9277 8499 10907 9367 9793 8914 12280 8698 10524 7504 13317 9678 15462 6651 15042 8234 10403 16274 19062 24908 18621 26081 32920 24437 17339 23241 15559 1...
result:
ok 66701 numbers
Test #11:
score: 0
Accepted
time: 66ms
memory: 10016kb
input:
200 12 37 1 109 4 38 40 117 88 41 79 126 93 32 179 134 136 38 100 110 159 50 15 30 138 192 36 33 123 40 48 15 110 179 152 136 18 67 148 198 6 19 42 154 123 84 122 113 84 97 66 13 103 51 11 38 147 167 112 34 93 40 124 166 62 182 199 193 110 47 141 74 130 95 74 99 61 49 100 85 76 31 170 53 160 161 17 ...
output:
1179 1857 1287 1461 2138 2571 2154 5160 3474 4152 7278 8891 7923 10919 6637 12656 11975 8638 6696 15065 9881 15769 12433 18391 15323 20549 15701 24653 14407 26957 15718 15013 21985 17950 17135 26946 31389 28850 17187 34266 29522 36071 25311 28567 21469 40951 27260 28126 24227 22636 32422 32435 45958...
result:
ok 66474 numbers
Test #12:
score: 0
Accepted
time: 71ms
memory: 14112kb
input:
200 152 79 178 99 22 148 34 38 160 119 151 167 59 78 95 86 156 83 79 131 13 117 33 166 48 60 66 98 182 82 195 192 72 118 96 144 170 57 124 14 93 73 108 127 84 58 41 159 130 9 84 136 63 17 174 154 34 92 94 66 38 194 20 139 13 24 175 77 18 146 93 147 200 104 105 162 97 69 63 159 174 55 88 1 120 109 11...
output:
117 276 301 409 2822 4338 7065 11697 11844 13496 10284 12454 14877 14891 7128 9870 16086 15610 10516 9452 18068 21804 17293 19691 17098 34873 28102 19644 27534 40907 38340 24086 39217 28781 51000 43256 31846 55265 34176 51826 47579 47770 48582 29844 42842 48746 67970 63499 49647 78461 36927 34999 44...
result:
ok 66846 numbers
Test #13:
score: 0
Accepted
time: 73ms
memory: 14096kb
input:
200 29 83 5 60 74 152 70 105 13 34 117 189 70 56 112 133 114 69 186 71 147 18 188 168 104 69 109 164 33 85 100 5 63 55 86 39 22 103 27 90 18 164 68 109 152 62 96 95 102 47 3 136 19 180 120 166 89 10 101 73 110 12 51 28 54 154 14 53 69 198 169 113 15 66 133 177 119 81 17 158 186 182 179 125 43 6 123 ...
output:
147 182 355 3430 3264 4484 4258 5183 10476 5597 6840 11828 8671 9209 7813 7453 9345 17004 8002 16236 12280 9069 8761 15349 7311 16107 7939 10703 14069 10913 17148 15208 12891 17605 9751 22468 11330 9972 19989 16097 12753 12092 7676 16312 23916 17580 17598 11656 15244 17137 19720 17440 18772 21928 20...
result:
ok 66841 numbers
Test #14:
score: 0
Accepted
time: 67ms
memory: 14104kb
input:
200 5 83 168 5 146 74 195 66 108 154 79 192 60 44 129 15 16 34 58 103 148 72 24 94 198 86 53 90 49 54 85 33 30 152 24 171 77 188 60 149 88 68 121 172 183 4 156 48 166 39 50 125 85 30 150 51 160 173 135 71 29 18 163 51 168 117 95 99 73 18 157 52 93 62 166 177 10 81 95 55 96 107 122 47 129 125 151 2 1...
output:
0 582 447 420 1146 1322 699 1161 1361 751 5537 8319 5069 7567 5838 6444 9062 8849 8403 7307 9872 12400 11826 14798 11318 12876 11817 12497 13437 7424 8360 15989 14242 11619 12686 7932 11840 13568 12734 18357 11700 17337 13117 16039 19972 12074 12374 19366 10190 15961 13617 13457 25340 17296 15234 18...
result:
ok 66742 numbers
Test #15:
score: 0
Accepted
time: 71ms
memory: 14108kb
input:
200 165 28 88 38 198 54 185 176 55 65 3 70 33 17 119 83 64 183 51 182 110 132 163 30 44 184 27 98 172 152 108 126 159 141 193 57 185 30 46 135 28 172 82 190 167 96 182 58 90 164 75 107 63 10 49 122 24 188 122 18 7 199 95 171 116 117 103 37 109 62 16 85 2 16 193 73 180 141 37 139 41 138 91 82 55 187 ...
output:
0 3660 3795 3881 4716 4909 8031 6885 5825 9403 8915 8907 15730 16134 12694 9468 9793 11279 16828 12589 17378 12412 14486 12786 12514 12192 11940 12227 19490 12599 13438 18871 21165 13627 19323 18553 23507 14575 15865 15903 26741 17836 12514 24305 18810 29307 18203 22006 26327 24535 18273 19722 21853...
result:
ok 66361 numbers
Test #16:
score: 0
Accepted
time: 63ms
memory: 12040kb
input:
200 1 190 90 167 130 77 109 15 142 188 125 173 186 10 49 4 135 80 177 133 126 190 190 184 177 161 185 81 176 199 121 143 178 154 197 100 112 108 69 63 32 193 28 141 38 170 78 141 96 110 103 185 169 154 85 127 149 65 200 19 142 140 159 183 192 110 198 180 200 133 23 102 18 50 124 170 182 145 75 138 1...
output:
1026 813 909 1013 1034 998 912 2500 2166 1637 2029 1885 1419 1953 1309 1149 1560 1947 2845 3550 2768 3756 4447 5490 3639 5220 6816 6578 4330 4267 7075 3285 4279 4712 8015 4583 7270 7391 10682 10048 11851 10943 15852 9980 7612 10542 10029 15003 8325 15540 19134 14752 12032 16157 11139 16167 18921 208...
result:
ok 66900 numbers
Test #17:
score: 0
Accepted
time: 71ms
memory: 12192kb
input:
200 110 156 141 180 172 107 50 116 155 161 96 121 169 116 130 113 72 37 40 36 57 188 182 150 5 14 28 36 105 15 21 88 86 146 8 24 183 21 165 41 175 16 176 189 195 20 62 89 114 19 84 134 77 85 143 155 164 145 29 85 129 65 186 195 127 184 86 94 121 58 194 94 113 11 3 95 78 127 174 53 142 194 33 153 118...
output:
899 2180 5034 4538 4479 4060 4032 6359 8094 7582 12192 7197 10723 10710 11295 17192 10176 14534 15884 13725 17130 13985 16751 11450 17115 14891 13434 12863 18140 21221 18824 17271 21536 26527 15263 15363 21599 15711 26876 19087 21824 32002 39877 32659 44874 34519 44881 26958 53759 29046 26022 34644 ...
result:
ok 67133 numbers
Test #18:
score: 0
Accepted
time: 72ms
memory: 16064kb
input:
200 68 75 63 3 86 97 159 95 81 11 172 71 111 83 37 60 138 77 65 28 2 89 120 73 191 88 186 160 63 182 35 177 187 81 10 192 137 104 168 64 153 92 126 89 76 2 32 127 179 199 147 110 29 181 123 108 114 185 184 165 196 185 176 73 20 157 151 117 79 60 105 171 9 135 23 126 47 21 16 71 57 102 98 190 200 5 1...
output:
23 56 362 268 1026 1336 722 1743 1138 1308 1385 2276 1149 2030 1512 1813 4023 3115 1415 4023 3636 2292 2511 1954 2286 4941 4440 5778 8655 9550 7477 8415 8322 15688 11005 12933 20059 23932 13732 11774 15204 15757 17501 15771 16305 24777 26776 11150 21141 15635 18321 23128 18684 23743 14917 28901 2050...
result:
ok 66784 numbers
Test #19:
score: 0
Accepted
time: 70ms
memory: 10160kb
input:
200 49 182 69 90 14 171 47 79 147 96 61 134 104 124 84 17 145 103 17 139 181 183 36 61 97 132 134 89 195 188 149 75 140 115 117 22 119 105 153 8 64 155 125 173 24 149 14 56 24 30 86 71 44 87 53 5 57 109 183 191 7 105 193 95 59 131 16 35 179 89 177 131 106 170 187 123 111 31 66 192 20 84 136 180 195 ...
output:
0 0 259 11224 10848 7898 7684 5134 8323 6748 10133 12200 7279 12945 10348 12081 10411 11616 9907 10458 13802 23642 21059 17299 22202 18729 11794 18257 22724 22534 19187 22860 25997 31707 18627 18017 28852 18592 41135 37947 37175 28741 40698 28146 42828 35785 40529 42822 28812 37048 42644 38102 29170...
result:
ok 66513 numbers
Test #20:
score: 0
Accepted
time: 67ms
memory: 12132kb
input:
200 185 99 9 97 47 122 154 157 177 17 150 52 98 94 74 139 182 186 180 45 56 72 86 170 59 13 120 102 189 121 200 165 28 105 157 137 99 116 26 173 123 131 159 167 49 69 149 61 41 117 143 66 125 176 110 65 103 127 23 97 170 84 112 136 146 89 30 103 29 55 190 148 114 1 5 112 14 40 8 199 163 45 17 147 16...
output:
195 171 2532 2081 2421 1663 3163 2855 4667 2782 2949 4211 2988 4680 6878 8881 6240 5906 8911 8514 5666 7079 10423 11583 7661 11458 9997 18063 14597 14815 12675 16339 15930 13964 14258 15199 14784 15161 19007 21343 14645 14608 20454 23194 12330 18345 17302 22665 26968 18589 19990 21313 30611 22333 27...
result:
ok 66284 numbers
Test #21:
score: 0
Accepted
time: 70ms
memory: 12068kb
input:
200 30 51 123 16 30 24 100 88 78 13 10 113 189 92 35 145 118 91 136 110 105 39 126 65 188 72 123 36 64 34 200 43 102 166 131 72 97 32 137 104 156 19 132 119 31 115 122 69 44 113 3 101 150 14 27 133 94 168 185 138 76 2 161 52 80 65 128 100 94 124 95 187 181 15 121 127 128 13 120 6 119 48 61 154 77 48...
output:
0 0 234 1541 2203 1423 5234 6516 5633 3736 6939 7056 6087 6436 9941 4660 9789 6450 6730 9026 5765 5866 11968 10649 16523 12195 13649 11583 17974 17878 14088 17791 18871 16531 17592 14081 15669 21209 15071 19145 21733 24785 14067 14136 26564 22124 16612 19281 18879 14506 19834 16179 25259 23170 15314...
result:
ok 66722 numbers
Test #22:
score: 0
Accepted
time: 625ms
memory: 48572kb
input:
200000 140678 114065 114396 56342 64808 85352 82277 129643 137097 165679 102009 137295 168344 95029 29170 86751 87771 135959 125510 54610 102696 170877 55331 37358 81454 197045 61683 168840 35500 3346 110470 9436 117496 80955 120054 91200 31050 64180 190832 27883 151667 154880 95009 98309 160458 587...
output:
0 0 44741 379880 1817768 2222612 2872777 3288760 2945542 3089457 4002074 3555568 5188409 4337839 6903857 4845585 7154069 6513556 7768362 6806248 8211776 7363480 7718426 7862425 9876289 10522535 7425031 9119937 7528296 8198347 8826858 11896364 8733250 14265289 11495063 8993693 9348650 13555155 109138...
result:
ok 66417 numbers
Test #23:
score: 0
Accepted
time: 501ms
memory: 50912kb
input:
200000 141481 140195 58229 192683 152471 68687 160108 116217 66856 133757 39659 116167 98013 92627 54704 135648 52846 46225 9624 73463 52645 71081 59895 5914 130092 81465 74413 123880 98398 91442 113696 135207 102403 51443 169246 96440 62531 51904 181820 99522 120299 187043 150756 30598 184626 13812...
output:
29334 1354741 1154746 1294508 2296151 1186346 1260702 2099910 1316835 1454090 3005264 1404049 2875710 2431960 2261468 1838451 3344153 3314279 4633808 4692992 5043827 5575170 4574969 6983117 4320377 4957863 4017942 4600837 4815015 6993719 8561193 4476961 4129093 12732538 10732282 9086077 6828412 1428...
result:
ok 66496 numbers
Test #24:
score: 0
Accepted
time: 474ms
memory: 52124kb
input:
200000 59379 123470 26415 65814 59776 177751 153905 120976 10573 92941 161320 15675 183075 151441 116990 174368 173226 72877 80707 186577 74609 186417 30041 31209 145513 183159 145011 169347 94740 4577 179029 152801 144951 179625 164796 138798 60160 162932 88766 73524 52432 187300 141904 35449 8830 ...
output:
265672 996147 1232044 1945320 5151952 1435098 3059301 2663765 4096262 3662920 4748267 6607166 9859663 6410029 6802629 10587665 10846957 9426190 17983074 8925331 7669423 9786465 7948307 11253746 7622099 7115933 10881480 10473229 10071299 10828887 9051067 9550233 20320549 18104095 19421095 14785599 81...
result:
ok 66721 numbers
Test #25:
score: 0
Accepted
time: 535ms
memory: 52636kb
input:
200000 90174 125773 168619 115222 28515 163493 176886 16957 84915 71399 50472 48928 66238 44356 102939 25514 12951 138457 22954 76760 23156 22160 14446 86576 31882 63034 10582 18925 81121 7512 72374 163727 95091 27999 41159 134355 62631 80826 137194 197783 156757 162559 43399 153853 87056 57833 5853...
output:
399548 398616 468716 264132 1486291 1036209 1782035 2216471 1909201 2234141 2325459 2143825 2421034 1913738 2546058 3182974 3969965 3055423 2527225 2745856 4774996 3862272 3708157 5107237 4270134 4243768 7059164 7611038 6367935 8768405 7306478 5950673 5216891 8827897 11998111 11545415 6631256 558845...
result:
ok 66713 numbers
Test #26:
score: 0
Accepted
time: 500ms
memory: 51080kb
input:
200000 85277 65168 138925 148448 124029 123970 156006 159374 101368 19232 163600 153784 29486 192667 817 149149 178149 154593 5101 179918 198646 142491 53563 183170 175394 36688 139294 18371 144774 101918 184917 133710 67087 142121 192946 25095 99692 94953 49890 139373 111140 120965 31618 126875 160...
output:
951169 1673939 2488747 1852065 1813428 1540280 2359775 2173585 2441575 2001181 1590635 2552452 3972833 2537917 2117673 2414415 2053550 2238658 4198006 5316281 5416448 4710097 8144309 4135893 8492654 11228629 7862399 8957798 8759813 13414928 12084159 10170352 22240101 53834030 58538381 51467269 61773...
result:
ok 66339 numbers
Test #27:
score: 0
Accepted
time: 552ms
memory: 53044kb
input:
200000 41604 64434 181893 121575 10938 92728 81647 197932 140626 178089 119034 129897 194238 128203 144451 26215 140334 34415 155169 92802 37587 111819 25554 9793 99967 116388 38115 101036 161642 153346 56712 125732 178188 198064 10922 17309 122328 3637 12716 192523 85392 56987 196890 134408 158941 ...
output:
0 226486 1580544 821724 959881 1307117 2038719 3034375 1840961 1228587 2203200 4802243 2809701 4737787 5115720 6180500 8685000 8008028 12121486 10061547 9141318 11966208 8035244 7239159 9139721 8336759 7756289 15038533 5979108 8464644 7236332 9419688 6917216 10089310 12676051 10543209 12541521 10341...
result:
ok 66780 numbers
Test #28:
score: 0
Accepted
time: 626ms
memory: 51312kb
input:
200000 199486 1608 8664 37003 100968 78034 126035 15437 9215 169406 84272 66112 26891 143626 68602 58054 125723 51053 102479 55043 152683 85559 91180 196606 193462 87872 42688 23136 125574 73565 183854 46100 86648 149109 29018 30701 130848 172010 69740 144679 97168 144232 120025 76811 174602 158869 ...
output:
1193702 1272144 3744935 5260999 2451710 5163793 4299411 7744062 5523536 5438653 4242181 6851606 8431640 4429851 9934029 6820825 9572889 11065176 12755921 9610679 11164188 11626788 10017747 16649054 9555649 10570381 15330753 14232314 42205187 21001025 70187257 27693058 22249304 44520166 35771208 3680...
result:
ok 66878 numbers
Test #29:
score: 0
Accepted
time: 563ms
memory: 48828kb
input:
200000 148466 194083 129533 137762 146230 187105 153456 137220 191717 139670 86777 66305 35334 7720 99248 4938 144886 108697 146243 33252 68275 13075 101990 148660 53147 120218 150135 182811 161383 23082 52424 55978 183476 139048 131893 111469 112486 165039 58129 57767 127447 171222 60078 150243 157...
output:
0 248944 139200 30782 212464 43064 193022 293420 473004 251642 1450967 400580 552659 598172 835274 1866591 1128191 1195056 1821920 1520796 2878469 1365662 2127046 3085578 1408186 2145025 2789365 1874881 2040383 2185803 2964684 3612988 1582116 2071150 5510502 4129094 1998696 2526946 2518148 4405792 7...
result:
ok 66757 numbers
Test #30:
score: 0
Accepted
time: 580ms
memory: 51004kb
input:
200000 163355 16918 184275 125219 13259 169021 33063 187357 183122 67881 15594 60045 9786 118669 18118 122387 66876 89546 29996 188469 175059 35286 72516 106560 138270 34561 146652 166656 151043 132667 14068 161249 21863 113913 100357 115749 166171 121388 96604 24436 176276 78151 191276 131689 17998...
output:
0 576648 1079490 860860 15835904 18011848 10837186 17719700 25686207 18010215 32598116 12382692 45046674 31887348 6535830 15842774 59557421 63029188 24208226 41369162 17388939 22302170 34950577 34750084 42458386 81617475 39692183 55427019 88452302 52057867 75134715 22827736 38540307 32134915 9176893...
result:
ok 66595 numbers
Test #31:
score: 0
Accepted
time: 562ms
memory: 51840kb
input:
200000 96879 75822 72651 21073 97844 105589 9383 175100 3976 10549 36047 26358 173735 69351 10508 152505 109001 54781 165702 127640 18659 118306 171882 155585 150698 65522 100316 95062 13589 118959 193528 21237 67718 7417 159516 26296 147298 27834 108188 199604 7588 124573 114948 75745 173717 160529...
output:
0 0 242674 96924970 84219108 98912399 106041753 80463343 76888391 97653793 101241655 94334638 132054747 105514291 141163348 123294810 70933312 73135611 99493664 103346741 82617351 118134813 77445235 105324047 184486699 122754819 93240266 132850077 124401485 127397326 75039808 102543844 131157912 120...
result:
ok 66633 numbers
Test #32:
score: 0
Accepted
time: 561ms
memory: 53532kb
input:
200000 71613 188334 164247 133361 130673 60526 185716 29252 170945 163212 55581 135709 169265 88642 193696 179362 54287 15077 119098 38142 106308 198050 48545 197099 149363 126264 31554 179873 80481 195952 141328 175123 107158 121343 121442 161351 116802 107723 83059 146462 106509 100421 195113 4779...
output:
1456 627949 586867 2568491 1349797 1918457 2644206 2761945 2977311 4292084 1613357 3348802 2830281 2807971 2720034 2607053 3810359 5637453 8788585 10889496 7480135 4410768 10912290 6008038 8122398 8559760 4983963 13740150 8624116 7092153 10693201 16734581 13323534 19598811 11217599 10719849 17000003...
result:
ok 66484 numbers
Test #33:
score: 0
Accepted
time: 540ms
memory: 50604kb
input:
200000 83051 138475 45487 192634 189783 55487 191324 49270 151017 71391 166156 95592 136981 51196 121410 181307 190115 42238 63073 68743 19432 190594 58131 174921 83736 62677 171340 40052 123187 129803 17060 96864 145866 52663 89004 150130 170733 5096 56735 176374 192673 57204 101696 189998 175973 2...
output:
0 0 0 502 89528 914291 847197 1105489 597855 995873 1169104 1601468 1321652 1946440 2390287 1872626 1848139 2609265 2206462 1741330 2680247 2590959 4361308 3697488 1916909 2691738 2125675 3180758 4089077 5721713 4320836 3867291 2907517 3181360 3650812 5772872 6145441 9836123 11396845 10380060 871727...
result:
ok 66939 numbers
Test #34:
score: 0
Accepted
time: 472ms
memory: 51524kb
input:
200000 100911 16442 183014 48091 28806 148879 126947 69306 7249 188461 91982 86483 23364 82100 61179 5550 88247 32200 150849 7030 4360 168913 105528 83453 52177 74029 29954 45423 163142 194122 106232 137158 92467 20960 74801 186562 134072 128401 36463 161898 58928 113440 64072 64619 66951 138140 969...
output:
1011 2298 274943 170227 507585 608695 826365 785657 675025 765863 1581295 2154914 1415483 1837212 4537462 2496970 2677249 4218109 3282908 3271609 6022825 8571403 6318858 4528733 9271704 5330683 7230571 8790682 10277777 9773182 14489105 15169874 8284644 9516583 9604858 9196058 17620783 7956596 106035...
result:
ok 66505 numbers
Test #35:
score: 0
Accepted
time: 572ms
memory: 51324kb
input:
200000 198889 64658 52532 82383 106276 50815 41261 74920 118182 106106 72139 191770 197725 54979 147412 127068 150763 190392 42360 55102 58635 39024 30366 147967 67105 126766 186103 147486 154681 5341 155476 147863 123266 7383 129304 110906 162089 79058 46171 161702 67662 78734 182242 84947 110173 1...
output:
132093 626579 249645 1011059 1294029 1769661 1742805 1429955 1865277 1323203 2615905 2568883 4895850 3130588 3296014 4854446 3006813 3817858 3983242 5033204 3811320 4072988 4140462 6090588 6484751 5852394 4979284 2918702 4319482 4548561 6557330 5517811 9460381 6196939 5642488 8648773 6775357 9056793...
result:
ok 66615 numbers
Test #36:
score: 0
Accepted
time: 524ms
memory: 51500kb
input:
200000 135227 25713 124369 170472 196055 193113 6635 36324 1636 1931 2333 26880 19368 121332 129370 147275 162417 19825 2975 154760 174052 175645 10495 4763 150505 127221 91714 46650 123907 66473 61939 116200 143273 118810 42350 38212 147299 80028 25608 76837 72779 24299 99500 65622 120768 191790 41...
output:
1170156 578638 1130556 2136466 3336695 6670874 6221344 8530156 10420903 14112174 13285061 12755389 10703926 11601463 9338402 14482215 11818431 10025492 7935984 9199999 15025142 9690982 13138719 16944902 17775152 9454436 11977172 17263767 21965229 10002987 14822604 15649762 21557422 9385422 10231287 ...
result:
ok 66469 numbers
Test #37:
score: 0
Accepted
time: 532ms
memory: 49456kb
input:
200000 69393 183604 23237 50095 158022 28867 186753 101632 132934 184803 160479 132982 49316 57286 177291 169957 152343 78886 70354 75720 146464 81997 110520 25174 148222 28175 107402 125451 103320 86790 73031 114239 78327 22192 12944 169131 13843 172361 147262 165810 98478 134503 54479 96785 115195...
output:
0 1653583 1920325 1749048 2386977 1825707 3575731 5463725 3491998 3958626 5752494 6373832 4565253 5118609 9732618 4088654 7851061 5888578 7297625 4721456 5426320 9473944 8367138 9030604 8814918 7792290 6081655 8984170 13947479 13952515 8246380 11557349 16268187 14273596 12316042 13703298 10417972 17...
result:
ok 67016 numbers
Test #38:
score: 0
Accepted
time: 585ms
memory: 50632kb
input:
200000 1968 10667 49799 36595 144144 152846 179142 43672 86784 194124 106107 84060 49820 71583 25446 102978 94235 162895 110240 175602 132691 8461 101111 74486 70943 131741 17445 131100 157841 172469 11366 28862 195166 159350 41538 182043 185614 26195 118870 74133 106550 24562 62927 128660 164242 14...
output:
0 155901 240547 252576 295877 849693 505623 885636 1148632 605088 817800 1059123 2563136 1661743 1774327 1916051 2573273 3604048 3778437 3733762 4079168 2950438 4614575 2199747 4517322 4439889 3085481 4553901 3833192 4044242 3536943 6478573 5833336 8073570 8016697 7030199 6363539 5814491 10258175 51...
result:
ok 66496 numbers
Test #39:
score: 0
Accepted
time: 532ms
memory: 51044kb
input:
200000 84410 115760 194567 183026 84281 135617 92492 71356 103700 137082 6280 21277 6715 74050 100649 31004 50734 105765 164735 134817 45262 68959 61918 116299 80707 32713 31705 124104 17634 21608 192520 198425 142158 138257 163634 56818 199193 52960 70358 124425 161788 160597 145931 111850 190314 1...
output:
272398 304148 373139 339175 289815 1031799 1343628 1536465 2037081 3951277 3011035 1985285 3750813 1791801 2893737 2082562 6446669 3801174 3555516 3854532 4916665 7000588 7628105 5297537 5900426 6436336 5099370 9338754 5481207 4983443 5658565 10839199 6149522 5949714 9557987 13037126 6743097 8140089...
result:
ok 66543 numbers
Test #40:
score: 0
Accepted
time: 581ms
memory: 51192kb
input:
200000 60843 92111 179663 81029 88205 33788 96794 48707 72129 179602 157050 95589 135511 63849 7849 150820 4512 57015 22016 91014 50225 55135 123290 159041 189969 50623 173447 81318 2350 167035 19701 164650 144457 86400 35716 129324 120566 123119 93452 42278 33871 156489 79326 31357 56217 162493 144...
output:
0 0 0 311980 626805 584065 888789 1158241 1697672 1611704 1235351 3192295 2865161 3364566 2053034 1895392 2629894 4004670 4322892 2073829 3273023 7403551 8673154 4999755 6675965 8370264 5053362 10816440 6072214 5991712 10781470 8618454 8349801 7526641 6566499 6655813 10508753 6046309 8585833 6378604...
result:
ok 66931 numbers
Test #41:
score: 0
Accepted
time: 610ms
memory: 52876kb
input:
200000 98061 114246 179862 163072 15436 25629 111028 33219 146568 127813 147888 114685 124777 128497 110998 184847 152854 173984 53189 117909 33922 87209 117879 91849 144055 178982 163404 152104 1014 190961 118025 131583 142153 145531 141455 13896 60287 58879 169219 179742 128666 92711 96393 111759 ...
output:
0 62198 111005 101035 187214 434378 1391674 915536 1291962 1856758 2194331 3777724 3554084 3205953 3504625 3798836 4082149 3143156 5652538 7256007 5268247 4894415 6396885 6406783 5549271 8451729 5324999 6280433 9125373 6127458 4290407 11741108 8422311 9886781 11662407 12862278 11921614 14229825 1409...
result:
ok 66854 numbers
Test #42:
score: 0
Accepted
time: 436ms
memory: 48100kb
input:
200000 172391 167052 143030 90557 69472 95961 64350 83282 164688 122857 111193 80341 143527 72567 188113 162925 90918 90433 126152 198671 89135 52248 94804 175281 153512 44456 108365 159806 176788 164330 188690 100517 52862 83810 109690 35412 104182 169302 73842 182028 37518 175434 3351 50862 163453...
output:
136728153191 133737447457 144639755025 189008256027
result:
ok 4 number(s): "136728153191 133737447457 144639755025 189008256027"
Test #43:
score: 0
Accepted
time: 486ms
memory: 49304kb
input:
200000 111511 15487 11803 142906 92112 154006 182221 7635 198505 40452 50008 132982 192892 88276 17709 120429 189966 102049 141437 56796 48371 189651 4497 15551 3651 100512 32583 115825 2733 163285 181435 142271 155092 165356 70285 177885 150166 172575 195964 30907 145198 116197 102229 5216 27913 12...
output:
62268947670 63457273718 95415863090 76420572436
result:
ok 4 number(s): "62268947670 63457273718 95415863090 76420572436"
Test #44:
score: 0
Accepted
time: 464ms
memory: 49192kb
input:
200000 45606 101437 160587 68784 36336 95106 160983 179032 86556 6204 161314 22675 142778 119562 35553 180644 134793 40146 21636 1727 16582 19236 115272 165475 174598 76504 126800 5207 26882 125068 24225 25608 109663 91865 160860 162236 41585 140723 138437 123992 160367 58237 139910 72674 117519 199...
output:
56883400569 43369634131 70898107482 48491071632
result:
ok 4 number(s): "56883400569 43369634131 70898107482 48491071632"
Test #45:
score: 0
Accepted
time: 473ms
memory: 47904kb
input:
200000 177564 171941 31580 143693 164848 75010 33190 105140 49601 126255 111769 189385 75575 72606 86160 33030 138236 68432 54728 178003 82891 163513 59114 92847 143858 88852 182907 123009 180515 199823 172272 140467 168455 81006 186375 199454 118044 69010 84273 40703 12016 77053 100795 78116 39625 ...
output:
484509823 566951667 840218942 366663179
result:
ok 4 number(s): "484509823 566951667 840218942 366663179"
Test #46:
score: 0
Accepted
time: 457ms
memory: 50788kb
input:
200000 65449 37388 70518 190784 171120 142816 61197 155314 125991 179200 191245 54091 108958 106236 39940 140494 47573 91489 134433 64244 149011 114195 191019 64876 26387 40931 132974 75459 170254 192939 82678 11608 195504 87882 148268 75484 43738 2348 42163 195730 134257 141778 36622 33339 152278 3...
output:
382808582 332683266 264198324 428489924
result:
ok 4 number(s): "382808582 332683266 264198324 428489924"
Test #47:
score: 0
Accepted
time: 425ms
memory: 50560kb
input:
200000 90323 8245 90820 94405 62424 119837 29696 178649 155166 45408 110695 182317 145527 100578 30427 61271 144662 195709 92782 135822 83365 60146 169095 193716 90598 18833 48934 135223 145816 188525 169133 32009 11855 81769 59965 155467 39169 132799 89751 168379 147882 74343 117251 128228 44394 13...
output:
223672401 158124888 165082115 184425197
result:
ok 4 number(s): "223672401 158124888 165082115 184425197"
Test #48:
score: 0
Accepted
time: 741ms
memory: 43604kb
input:
200000 8507 43660 44711 171483 9128 184736 161050 126476 3240 75332 9402 159785 20943 49674 70219 55595 63403 189273 13108 126528 178712 161964 52017 155381 130953 32140 188228 194329 108589 167644 98761 32661 176011 43507 79808 66782 87156 189538 115080 138246 78471 176795 171086 71884 109735 11809...
output:
53355339937 31656653267 57225314617 69051824859
result:
ok 4 number(s): "53355339937 31656653267 57225314617 69051824859"
Test #49:
score: 0
Accepted
time: 729ms
memory: 47604kb
input:
200000 186158 15512 20255 40471 65265 47542 48329 90448 132074 138311 96104 163465 86265 92012 84045 44310 67194 156556 52527 128477 56986 95530 25270 96481 109275 152890 89785 53096 141881 37914 28599 173920 59036 190993 149329 62605 33108 132868 3776 193383 43686 99700 58616 57315 41009 75492 1842...
output:
69495115934 64642146895 83019691305 60059084285
result:
ok 4 number(s): "69495115934 64642146895 83019691305 60059084285"
Test #50:
score: 0
Accepted
time: 745ms
memory: 46472kb
input:
200000 50160 111100 91102 140297 153293 50013 131444 74179 131535 32021 69919 161491 2608 92202 148252 147721 127550 116578 179923 76963 185158 55731 55883 25988 166262 158149 199555 97682 191323 136825 86559 17037 152032 182209 77624 129366 199279 185345 110149 147847 16389 199120 98095 81319 55710...
output:
42369725982 33949552266 39010025981 28841582867
result:
ok 4 number(s): "42369725982 33949552266 39010025981 28841582867"
Test #51:
score: 0
Accepted
time: 857ms
memory: 47344kb
input:
200000 140942 2407 54981 110456 190897 182049 53506 111738 21253 39403 2426 194257 151116 164024 198573 51651 111948 123974 31750 132769 68876 148450 102693 151219 29457 26504 196625 145946 174629 37581 196174 145616 29438 127956 147817 11837 59328 179155 60555 106369 109064 114361 22861 55109 89408...
output:
70995844967 56299644681 56996030185 33712627959
result:
ok 4 number(s): "70995844967 56299644681 56996030185 33712627959"
Test #52:
score: 0
Accepted
time: 825ms
memory: 47460kb
input:
200000 79244 197725 62574 177845 53481 85957 192176 138077 12718 152007 36760 3557 80868 127473 109172 188217 28644 179510 18960 127882 12065 31559 29276 109931 71795 195838 125743 169179 153713 93190 128963 67686 21863 153550 3906 122073 147527 158633 153947 197252 65726 83808 77844 5868 86948 1145...
output:
60442397615 39728985793 39241995565 51125117903
result:
ok 4 number(s): "60442397615 39728985793 39241995565 51125117903"
Test #53:
score: 0
Accepted
time: 825ms
memory: 46576kb
input:
200000 189967 178687 188918 64346 98739 56083 143893 181452 105176 146691 92731 78083 183357 119010 51551 10071 34115 32097 103117 21889 2771 40567 112885 93343 143057 154606 33319 8768 150073 62123 180623 79603 101221 187359 25968 29911 130713 93271 58985 179147 194024 182898 145916 24636 82822 941...
output:
70212451182 26538258744 71945875525 26227671765
result:
ok 4 number(s): "70212451182 26538258744 71945875525 26227671765"
Test #54:
score: 0
Accepted
time: 732ms
memory: 49244kb
input:
200000 35574 5431 138211 14897 134467 186091 4941 43733 189088 31318 114954 14652 132432 93308 176699 81280 10480 93201 99204 53637 19774 6118 55612 171725 159086 144092 44841 111904 30227 40238 158049 11869 96973 195119 99580 103789 52692 99338 188913 14168 4983 164307 115735 8278 64133 177610 1722...
output:
83640695234 52161875272 45437527252 57737855710
result:
ok 4 number(s): "83640695234 52161875272 45437527252 57737855710"
Test #55:
score: 0
Accepted
time: 655ms
memory: 49164kb
input:
200000 98643 66221 115573 181326 199632 134453 192763 94307 111014 92977 112114 143830 182281 117674 195516 157873 147056 77565 155348 26028 133552 50700 140871 138256 84518 23121 21595 2890 140022 110241 50064 46477 160687 123210 169443 179868 184203 111181 174225 28597 20420 139854 89101 16270 973...
output:
40947821182 36295977270 58429583432 63053328175
result:
ok 4 number(s): "40947821182 36295977270 58429583432 63053328175"
Test #56:
score: 0
Accepted
time: 210ms
memory: 37620kb
input:
200000 75395 79716 86199 44567 22086 82982 196525 186117 145079 105043 149419 6078 31037 199632 5184 96308 63621 155239 128390 98209 163347 90287 20390 81825 178053 26343 54994 195495 104228 6603 28570 28607 87845 94471 4085 34593 125818 61617 150318 32902 13618 149096 125886 185280 86246 117065 151...
output:
840719 1360615 692125 863809 1143843 581065 932699 1666285 1118561 586711 661547 915521 603961 1146973 958069 1193397 777789 815815 895737 1212497 745529 646177 646803 1259277 814361 958969 587833 467705 839725 754565 872657 621685 716961 1013335 692441 988735 894297 974231 1646377 1063773 1111073 7...
result:
ok 199996 numbers
Test #57:
score: 0
Accepted
time: 234ms
memory: 40020kb
input:
200000 94610 38063 76027 95791 172133 124200 56096 20056 38850 107256 60481 32586 133422 21895 160730 54085 120328 107716 119662 116245 18541 32367 52874 193437 198924 67946 24953 31071 127825 79787 28112 153066 141004 32278 127619 53478 126586 9912 167874 177786 71568 7393 114450 16733 189638 29013...
output:
632673 407707 643879 294383 621081 176573 312411 199453 218647 250977 170259 530227 656613 441831 229743 392427 690889 354797 360465 637733 532031 417121 413427 412065 421545 297857 412065 627749 496853 256055 657929 284247 357063 524145 229837 181499 719365 392681 296219 330529 645301 494511 586671...
result:
ok 199996 numbers
Test #58:
score: 0
Accepted
time: 223ms
memory: 39992kb
input:
200000 37891 30093 118968 14704 18509 136515 87468 137867 14762 83159 74937 157969 92482 41941 181180 69626 190983 140589 97049 46585 132144 22910 14410 87819 85589 66780 156753 48867 51931 176096 60202 78604 165901 124375 176601 3642 131474 28353 70520 28652 105802 101034 154689 47783 166455 1977 7...
output:
12485447 11201991 4129793 11011207 10872455 4363937 9901191 6980665 7220303 11895751 9762439 7924515 8704455 9840487 7870703 11817703 8567831 4485345 1377533 8558521 5377853 4242529 4537377 4462611 5922699 5023009 1336949 3912285 11219335 3317907 11687623 5794109 4346593 8617735 3894941 3725491 6279...
result:
ok 199996 numbers
Test #59:
score: 0
Accepted
time: 217ms
memory: 40492kb
input:
200000 179637 41580 59056 5442 112044 78766 85293 100620 84178 615 21731 133816 15816 176115 151240 116453 155219 98671 164032 64410 54444 109308 98581 41834 136571 7051 85329 133418 81632 131228 177091 172603 27597 68244 195591 82201 169382 63107 188302 62693 182445 48239 178910 26432 53725 140175 ...
output:
410114 222522 191276 312350 390584 247736 291628 192162 261912 245048 246620 300746 261014 317172 216456 273962 288356 420486 355240 270614 201566 240708 483454 355124 430760 349950 360452 318412 344270 395606 239664 482654 309116 388874 206362 448058 364880 410672 424064 225608 241232 219278 204370...
result:
ok 199996 numbers
Test #60:
score: 0
Accepted
time: 228ms
memory: 43464kb
input:
200000 121551 146546 30605 10437 150399 32128 158797 98266 74076 112919 11510 102203 57721 77247 78097 181784 190678 37075 188861 17903 3752 53503 77175 106380 101152 42910 88950 29675 59262 51168 164935 183608 33207 117536 118705 116848 113371 97320 190153 150141 102019 192109 971 28071 91026 66143...
output:
936630 1100614 1117234 474046 317688 1090642 1238006 744946 446894 1109478 268864 1308918 309706 484248 283794 437126 1317782 617526 256726 446272 1115018 280186 493242 1317782 402404 1046322 510254 584286 1088426 1219170 470162 498422 1026378 462966 775970 1013082 305274 455758 360276 893418 478478...
result:
ok 199996 numbers
Test #61:
score: 0
Accepted
time: 240ms
memory: 39704kb
input:
200000 181639 81794 41851 46966 125918 146107 40512 149849 3169 147923 122674 99577 17419 76454 75558 23219 182271 68105 32747 31476 40960 169271 71598 37906 174177 47773 11307 85934 134144 22730 39600 183308 127181 25646 192042 25116 161611 179473 176540 43593 61399 60325 95339 36282 131988 84999 1...
output:
231825 333741 263269 172861 295235 259459 157697 178863 156263 251303 285093 207755 207717 249373 289731 260567 252549 331725 177055 225875 136527 160629 197117 199579 296685 201609 246879 163087 257567 261339 198983 202667 278637 235863 154903 148877 197667 151429 209741 313735 178141 272533 204415...
result:
ok 199996 numbers
Test #62:
score: 0
Accepted
time: 413ms
memory: 51696kb
input:
200000 159806 127765 131494 177047 173820 133690 44473 65178 51640 65330 76470 164040 189193 160928 138591 153290 16547 158757 176903 160084 46120 165131 195245 94637 26512 114794 158535 10934 131396 117494 106285 88623 84274 181304 139463 76313 106334 188155 85706 83724 19814 152676 30018 1046 9021...
output:
667 4264 2415 19341 31536 24600 29899132 53675018 81421746 51694557 34310016 31050398 36380793 86460099 39571648 77586971 41536390 50331299 31311155 25297899 56091195 46479827 41700971 47910534 76786265 27813397 52391102 84857481 40061473 59122605 61766963 36146873 84591412 93473415 63125327 9021667...
result:
ok 100000 numbers
Test #63:
score: 0
Accepted
time: 494ms
memory: 46520kb
input:
200000 156173 115581 12727 144939 185400 191670 39854 199477 75806 51081 62504 93100 134228 170642 53844 105257 10846 102418 147102 97474 192603 181479 84602 85676 87248 131469 61420 111019 155214 53037 143715 140369 119745 117227 177354 176840 20843 157625 192247 194979 166438 82188 122342 168512 1...
output:
467826 495174 1054027 875887 1474327 918231 2476282 1247169 1706272 3905575 2810483 1882254 3382478 3439671 4037344 2752541 3965662 4929639 4051959 5020566 5126816 3897490 4426998 6792545 4081995 5477090 6354920 5494674 5036564 6196937 8103018 8210317 6213939 7158100 8176512 6462436 11015599 7697577...
result:
ok 100000 numbers
Test #64:
score: 0
Accepted
time: 481ms
memory: 51764kb
input:
200000 181665 120981 96390 56709 193015 25475 110382 187509 50169 124694 65673 65001 126838 143284 167232 143539 66042 10571 23858 195115 35749 187876 37401 160872 152363 177796 5073 140850 136510 108080 124378 181243 126302 163489 130473 12771 168705 43405 145422 185298 124669 5341 165715 50144 299...
output:
33925 26296 14635 200502 212939 306250 436553 644321 849391 496033 829910 556738 669838 974306 772612 720632 628438 1099562 978356 1267801 1342027 926085 3845042 1344035 2032963 2493490 2347479 2588339 5310238 2682294 2641993 4201345 4394820 2960449 2297427 2922938 6363261 5249842 5073146 7746606 45...
result:
ok 100000 numbers
Test #65:
score: 0
Accepted
time: 472ms
memory: 51680kb
input:
200000 99110 7633 19707 111106 12824 134228 118797 106148 78819 20466 128381 111393 145836 190544 71444 108611 5557 160151 74536 131871 90101 184464 135606 74138 33167 71421 51271 53267 103624 162968 160046 32323 119858 115975 9214 13964 184975 119541 45054 88003 86397 59775 90928 71575 55918 111810...
output:
2400 228103 1465059 574893 1848927 3445531 1478289 1653160 3399792 3968413 5482981 2263810 13284119 4770551 12764473 9024971 15989552 9294554 12376462 16972634 36029641 14097893 17720005 23709793 21611875 17671491 20772697 14828005 197611685 180680634 124097743 131896012 127055987 142521776 19033391...
result:
ok 20031 numbers
Test #66:
score: 0
Accepted
time: 711ms
memory: 48240kb
input:
200000 111076 167245 66520 102626 21417 155585 41039 68205 119165 18148 1147 179685 175353 40621 121453 180834 54855 47285 187578 44523 44870 6253 148750 108802 93895 119181 184311 15917 67320 197723 185860 84832 133958 79508 21363 140451 57469 115313 82696 67162 178104 186457 38602 168704 53798 188...
output:
714205 4471959 3635561 18746013 29225368 18155671 18882022 39418408 25960056 51838855 50320241 31060900 44328485 53830085 33561255 46966006 44939905 33328153 32246609 50717804 41043504 97420289 77994774 36051998 49278306 43885040 60726789 57714771 58770879 41515097 69445880 73439482 47633312 7320712...
result:
ok 20247 numbers
Test #67:
score: 0
Accepted
time: 354ms
memory: 50712kb
input:
200000 161827 94186 189190 104796 39182 186669 84382 190932 53505 196192 160304 58283 155883 152538 105674 86939 53501 84814 152738 112165 67241 97895 95978 127291 140056 54556 66731 168914 177483 124619 147957 28354 93321 91373 82059 75986 49965 14907 70057 70544 164059 189732 127963 162473 57448 1...
output:
5208 3903 16481 9553 13024 18413 17546 14843 258017 363448 384254 237986 165776 168910 242788 291284 694716 476808 544148 195828 173700 373726 199821 314917 793102 754952 254010 414725 294426 902406 507484 474954 497308 827641 1240356 873026 1268971 796547 729861 849984 578017 941886 922106 1268071 ...
result:
ok 160094 numbers
Test #68:
score: 0
Accepted
time: 300ms
memory: 55848kb
input:
200000 197556 194213 78469 50367 166130 197051 52300 192827 141597 48919 47854 180115 127626 39082 55024 184329 5437 122028 186617 181667 189405 39896 130722 138094 142437 155967 119801 51668 94547 120969 154164 64010 40633 28298 171888 56681 69053 89183 178519 14033 110014 82919 174034 911 179404 1...
output:
37590530730 53506616177 75473762953 94336480748 121636999499 107832807415 77014908483 80759950063 113721006177 109184616586 152783367376 183000852776 204137518508 158228736786 176113684548 369676694767 227008478448 327208207297 320770807554 395843592036 354638793046 179860389308 184503796776 1919897...
result:
ok 66753 numbers
Test #69:
score: 0
Accepted
time: 312ms
memory: 59252kb
input:
200000 11062 93314 191026 87960 183076 176312 177010 119917 63024 180920 115801 138687 156923 4946 27633 170213 59310 12765 140242 169806 65122 161791 132958 81449 39211 119942 154571 145066 16135 57196 154052 121157 53500 132087 64610 92493 172597 108159 165703 32401 37488 97128 48796 22569 14026 4...
output:
5651417875 49253599823 21385666223 47542243356 36239364978 70458766341 43666173732 45530296204 69007959785 99399147025 57540945837 105029734783 91759667065 87999751936 114525075693 161976634180 135023466529 211635249067 113141870235 265188096636 302701277154 154705993002 155455495627 177056658738 29...
result:
ok 66864 numbers
Test #70:
score: 0
Accepted
time: 252ms
memory: 59744kb
input:
200000 66384 140772 170195 165908 187717 49226 37425 125144 186008 64864 9372 180761 81460 75660 86336 78587 57284 157643 24968 90219 120539 115883 115588 158749 27655 6438 198383 76297 106953 179743 35990 112335 100685 173521 162904 66938 150886 170482 46606 165328 23806 137160 77241 156142 41254 1...
output:
215985952 84160608 6123480613 7994036621 41716855431 45966657829 80000668600 57236033278 107217787349 78081695455 156878916843 194781532276 142217382503 127477499815 114248509335 131732133068 119427367096 185322475247 211014369905 172456591310 186206559840 156618407157 162877483018 158521906652 2074...
result:
ok 66846 numbers
Test #71:
score: 0
Accepted
time: 283ms
memory: 54628kb
input:
200000 144951 37809 140793 166550 188324 149634 68323 139882 171806 43136 16714 191482 151494 172522 103032 39352 44239 17338 153060 79082 29254 160337 34475 73143 79529 80406 98374 19262 177353 99135 87074 194871 162890 73118 85840 111247 59471 120974 37561 26612 140588 188574 57544 196804 119477 1...
output:
0 12072905829 11824224309 22722066325 14364023185 25050105288 20616289588 58609849027 103103588127 61701795870 98306138449 143198244234 124236964380 134357306320 133877124940 132957059351 134133526999 303097668119 268203031799 215907893983 145703240430 150118532218 165718602116 198026828026 21522748...
result:
ok 66843 numbers
Test #72:
score: 0
Accepted
time: 273ms
memory: 59824kb
input:
200000 135420 109610 40828 198234 143298 184575 190991 7320 106037 118800 2596 122679 24031 86828 184867 137403 109411 180360 8625 110418 166220 19620 48621 172826 100795 152873 136923 95646 33924 177000 134102 144142 181090 67439 172727 69836 77923 117586 54759 92129 157109 188576 63094 141701 1809...
output:
161207130 199936422 487503954 507940146 6183982081 4181883319 22900290986 16230903118 30295285256 48343811308 41524484282 51821256053 67811880187 81180862077 46112602784 72451828353 59723666390 72916900753 92102873812 103729439255 74560107698 137493635262 128060049637 113283091503 221413721599 12516...
result:
ok 66879 numbers
Test #73:
score: 0
Accepted
time: 297ms
memory: 57784kb
input:
200000 146502 32831 140362 125063 42060 107538 198044 74715 156138 117834 72295 57895 173695 31295 162281 184050 131404 110852 60690 98268 164434 5121 51589 152926 187882 159462 113426 12179 100084 7830 24824 115100 169138 20443 123548 86853 108281 196925 44471 93447 167913 177581 68495 156017 86471...
output:
1156399600926969 751277187828645 1035697401883641 896471942083559
result:
ok 4 number(s): "1156399600926969 7512771878286...035697401883641 896471942083559"
Test #74:
score: 0
Accepted
time: 401ms
memory: 54404kb
input:
200000 16610 2444 182333 177330 126989 163106 91528 16217 175404 90427 176811 177190 137249 140903 198859 146137 30783 161921 190691 195449 37565 143601 3678 137051 14482 186705 105934 29457 140352 138376 122376 120466 81239 107384 92112 45823 145116 98263 127181 96776 50114 8245 66833 121723 109888...
output:
1257648843405968 599306358795551 546921721035739 766198043282381
result:
ok 4 number(s): "1257648843405968 599306358795551 546921721035739 766198043282381"
Test #75:
score: 0
Accepted
time: 391ms
memory: 54968kb
input:
200000 176816 150098 158435 163511 193991 41286 138114 147584 63069 113781 3223 59068 39375 112276 174119 116808 86209 104047 122309 4191 105783 133525 81877 152673 191925 128471 126370 175948 18481 126206 123511 131302 184426 125976 170678 113304 179751 145595 190239 59196 56559 129648 137511 33588...
output:
1134157246330467 1012085876912279 1226706188422575 989453532571817
result:
ok 4 number(s): "1134157246330467 1012085876912...226706188422575 989453532571817"
Test #76:
score: 0
Accepted
time: 149ms
memory: 61512kb
input:
200000 25059 106512 111272 190687 139980 46670 66927 137835 132561 7061 47550 126545 32272 72108 5230 64848 168036 17881 50033 152725 170946 86752 50926 100691 49358 65502 132454 37110 10445 75811 69878 15413 25792 189458 21057 56438 84673 152015 177017 143344 91808 190356 185750 133538 132486 15461...
output:
19096564452 17936837968 11644826182 20732316724 16833691308 21799581909 15159251962 14280786892 11742542611 16981868064 37736484622 11701947367 24823468117 12036196282 18346818451 19059658779 27051023524 12032591524 11619544162 36614930946 15300765992 26749334824 18699266259 19758197608 15539326492 ...
result:
ok 199996 numbers
Test #77:
score: 0
Accepted
time: 230ms
memory: 57024kb
input:
200000 169252 178546 157264 110080 28712 179302 87533 187618 87261 198877 147091 30072 65425 170996 19214 198935 135630 176892 59155 95118 146340 92516 154169 130664 31240 7186 8725 53598 4675 64271 77082 73061 52591 133055 6332 129614 48991 163637 186138 137437 106372 14916 133410 191593 182814 859...
output:
207559235 901779213 13026295296 6987653511 15062312376 33880007657 32016449172 36995448028 69391528470 82983028944 46762375596 40064525323 54907402259 54235281088 57947663011 85062806045 62328197222 120443574036 81316662630 115917854626 109733539958 88632250127 103160357328 105926184459 100358158967...
result:
ok 100000 numbers
Test #78:
score: 0
Accepted
time: 248ms
memory: 57816kb
input:
200000 87750 154082 4708 108035 144815 13570 96602 17759 97956 67380 145351 69200 179158 174952 171737 186354 72908 12973 99146 109437 191812 181201 118543 131718 15534 49133 81618 170923 151488 190711 26243 144092 49607 112628 161287 137179 151985 187884 106523 41908 18228 136364 115792 71260 10270...
output:
6453534492 4980311069 5258867276 11871784765 11604552789 16021280272 30561564433 22201997759 31162204810 53398140974 25587398829 48090773867 67434617590 97698142805 89931938002 58870355817 62190556038 47680016947 66294730848 120943493673 66162638337 84886815387 174712326470 96516973063 115998738490 ...
result:
ok 100000 numbers
Test #79:
score: 0
Accepted
time: 306ms
memory: 57524kb
input:
200000 60432 73578 192072 191476 7280 187112 102355 174551 124139 71308 13961 157323 174096 27117 119024 166916 165453 119939 37145 161831 44651 117532 92895 20940 33584 12790 105544 113069 109542 14708 141125 192474 185810 198257 165830 60830 125251 68386 114070 145617 97650 144840 113449 18849 175...
output:
2870918626 10981713897 8632442874 25188044331 18263439134 19678049366 53862468431 30764763290 47549676023 44447115710 64760920134 51592122904 77682756559 103202690629 107194474105 67293848260 83295742440 84853471167 116784760884 109971097221 85727406231 154943075250 105004739412 164867168543 1090054...
result:
ok 100000 numbers
Test #80:
score: 0
Accepted
time: 330ms
memory: 52584kb
input:
200000 70459 123932 26558 98650 164166 112689 181926 142441 137511 4814 129433 83833 8111 159782 139145 101442 106882 154938 143398 155448 69280 72180 77844 13420 18483 36407 123409 180558 96828 22577 791 105248 15586 53868 127686 34421 86208 8512 181559 30217 82415 45392 24741 151234 126336 43406 3...
output:
0 0 2358294779 4533741863 2268706033 5256227301 14089112669 17040480313 18783428939 20501971509 23430809657 21395583254 26997034986 32464209713 34330198959 34053584402 27731240541 29151878233 52354729386 52912276569 56928749111 33875671063 34302006751 32783574846 36056710910 49418072356 41829755219 ...
result:
ok 66646 numbers
Test #81:
score: 0
Accepted
time: 330ms
memory: 50656kb
input:
200000 30202 142895 167440 89989 11567 151364 74258 192756 108909 181635 111527 68699 20495 159917 94201 11947 82790 81964 75491 10919 158498 91691 124942 69974 140850 150036 4843 4496 112037 57682 36582 87304 196531 38515 197716 23245 93956 117767 189469 154946 38935 143686 13950 117135 24664 17513...
output:
0 7774645455 13018161396 37921180468 22476272952 32943491566 20339479322 36633593106 25511807614 20611163536 35104539208 43286646444 24136451684 42601116601 40163119751 25913445879 35844135956 39788389504 43865431946 81282453947 93902635991 88511425901 94902506604 101390638266 93420989208 7864240988...
result:
ok 66816 numbers
Test #82:
score: 0
Accepted
time: 319ms
memory: 55452kb
input:
200000 61540 124883 160633 182415 185427 172734 21873 185070 119166 50772 15834 90173 10658 66700 136897 69519 32972 66425 47109 108806 36353 159232 163626 85079 41194 10036 108895 168386 15448 170602 73456 162082 120060 32315 179990 19610 151566 93979 29059 61908 133688 99460 77141 189607 198969 12...
output:
2418976181 5485465045 6613019851 3624294292 4293584610 7592093412 11995177433 14639784701 26704482226 14111260883 35004548012 38453951871 36996671850 57418731730 46255915283 31401653090 34968564033 32322290586 33528036923 34695085279 46809765873 74882807576 41564209353 85208010571 88293314566 647258...
result:
ok 66826 numbers
Test #83:
score: 0
Accepted
time: 189ms
memory: 48244kb
input:
200000 9892 80473 9892 109055 77949 9892 30155 9892 102279 9892 26769 9892 173589 9892 11561 9892 9892 83825 9892 172077 177078 9892 9892 35630 9892 175488 172266 9892 51853 9892 85033 9892 9892 46824 144419 9892 7415 9892 31802 9892 9892 34373 9892 26290 168388 9892 9892 191595 97052 9892 16250 989...
output:
5 5 5 5 9 14 26 28 39 39 39 70 77 82 94 99 99 106 106 113 131 131 141 141 146 150 181 181 195 195 200 200 222 222 227 227 253 253 265 274 279 284 299 299 299 313 323 339 339 344 348 348 354 371 388 392 392 392 404 411 435 437 437 437 437 437 437 439 439 448 448 450 450 452 452 483 487 489 501 513 51...
result:
ok 66860 numbers
Test #84:
score: 0
Accepted
time: 193ms
memory: 47436kb
input:
200000 142875 18962 196464 142875 45527 142875 184306 142875 199236 142875 142875 69784 142875 158686 142875 168915 3855 142875 142875 105200 15238 142875 16626 142875 52120 142875 88400 142875 41456 142875 198578 142875 142875 80605 156173 142875 142875 168690 83783 142875 161609 142875 142875 1673...
output:
14 38 38 38 52 57 69 74 76 96 96 106 111 116 116 125 132 132 160 170 175 185 185 185 210 210 210 227 229 231 237 237 237 239 239 249 251 251 256 267 269 271 271 287 287 289 294 302 311 311 311 315 315 317 319 321 331 355 355 355 355 355 355 364 364 364 381 381 386 391 398 405 405 410 458 474 505 524...
result:
ok 66595 numbers
Test #85:
score: 0
Accepted
time: 177ms
memory: 45564kb
input:
200000 149104 150360 149104 63311 149104 193190 149104 16362 149104 1719 118952 149104 149104 11330 54755 149104 75510 149104 149104 29627 151453 149104 97901 149104 149104 64802 88658 149104 149104 113590 164214 149104 149104 133133 149104 127821 83351 149104 149104 161480 134636 149104 83534 14910...
output:
0 0 6 6 8 8 8 8 8 30 39 39 56 70 99 99 99 115 147 147 154 156 156 158 158 168 168 168 192 192 192 201 203 217 217 217 217 219 224 241 246 246 246 253 253 253 269 274 274 276 286 288 292 292 306 306 311 323 325 329 352 352 369 392 394 404 409 411 411 413 413 413 418 418 423 440 440 449 462 474 489 48...
result:
ok 66753 numbers
Test #86:
score: 0
Accepted
time: 191ms
memory: 48332kb
input:
200000 36445 25649 36445 136757 55027 87082 36445 159250 36445 28325 36445 148892 73098 36445 175346 55027 36445 49342 55027 8484 36445 103910 55027 102989 36445 142159 6924 36445 191177 36445 36445 71051 6210 55027 91776 55027 36445 53843 36445 102107 55027 16862 36445 85549 71242 36445 36445 15726...
output:
7 21 41 44 67 70 105 105 105 105 128 128 128 133 154 149 149 157 157 169 186 169 207 232 209 234 242 276 296 296 263 271 312 302 302 333 343 409 356 409 389 449 478 423 423 429 490 490 436 444 444 500 505 525 473 473 521 531 587 563 566 631 599 604 612 612 612 675 644 654 654 701 715 674 701 724 786...
result:
ok 66704 numbers
Test #87:
score: 0
Accepted
time: 199ms
memory: 47556kb
input:
200000 187001 962 69310 187001 187001 39618 187001 123047 88722 187001 190426 187001 187001 4397 109381 160779 187001 98408 187001 166060 187001 98908 187001 168881 187001 50846 118249 187001 75669 187001 53542 187001 5998 187001 133480 187001 187001 140816 182947 160779 150021 187001 47467 187001 8...
output:
5 17 24 19 63 68 75 75 84 84 84 84 121 121 146 146 162 170 170 182 182 187 187 204 208 208 234 241 248 248 261 263 263 277 281 418 288 296 299 299 306 306 311 311 326 331 345 345 345 358 363 422 432 446 446 448 453 458 458 458 480 480 480 491 501 739 508 512 514 514 514 514 516 521 526 778 533 545 5...
result:
ok 66424 numbers
Test #88:
score: 0
Accepted
time: 211ms
memory: 48600kb
input:
200000 52629 15397 52629 177278 111004 179700 111004 104385 111004 17368 52629 138646 4794 111004 111004 118405 20065 52629 52629 38677 52629 69124 162482 111004 52629 26204 150682 111004 111004 177587 111004 195930 111004 119978 52629 109397 96702 52629 52629 36295 172920 111004 13384 52629 52629 1...
output:
2 46 67 67 82 82 84 90 134 134 142 161 164 176 182 176 190 184 190 190 184 190 197 214 205 210 221 249 234 244 244 252 274 293 302 315 349 385 445 472 506 538 504 504 517 554 570 542 549 549 554 610 566 566 574 582 585 638 587 587 600 659 621 627 635 713 648 664 687 711 715 805 737 742 742 749 771 7...
result:
ok 66589 numbers
Test #89:
score: 0
Accepted
time: 776ms
memory: 50076kb
input:
200000 131050 116452 167581 154143 170463 77860 87078 171581 163790 73797 17276 167186 33397 16393 99396 749 32664 108533 159451 39264 177347 96589 157904 40416 141450 161429 1020 126787 126183 45765 173347 85450 78811 79385 141260 34269 8290 189462 167393 146247 157650 98026 198980 110084 629 7459 ...
output:
125 2426 3065 4664 5361 5545 16242 15718 14572 15364 15494 19464 17578 15836 19910 18150 19868 19120 20431 20357 23462 26722 23097 26880 26922 21662 27168 27782 30221 31414 30184 29914 30411 31922 32436 32358 30969 32331 33206 33055 31620 32725 29960 35514 38203 39351 38525 38383 39687 43491 43962 4...
result:
ok 66706 numbers
Test #90:
score: 0
Accepted
time: 717ms
memory: 50644kb
input:
200000 2458 20366 58068 114552 130614 83415 136568 8486 61964 198646 110585 15988 73139 159118 54623 142735 149274 14771 47944 116454 116685 159151 142749 41846 221 81479 137841 167472 125747 70483 169460 4779 85568 113758 85480 79635 186633 85079 52957 85745 117573 145436 103661 645 51832 69744 909...
output:
0 4275 5655 5515 6931 6690 7352 8773 11847 12863 14196 15916 15153 14625 17358 15809 17461 16924 19968 21342 17743 20740 22374 22974 23627 21069 26171 27541 30900 30446 30656 29658 33061 31724 36908 40077 43316 45990 47713 47227 49085 47217 51281 49198 48003 50836 51348 49370 50956 51472 50146 48086...
result:
ok 66674 numbers
Test #91:
score: 0
Accepted
time: 659ms
memory: 51864kb
input:
200000 175266 52808 137553 139238 28226 103729 19824 57664 145215 144324 47779 125238 175536 183487 137537 54226 12688 22649 53936 45601 63473 33203 16159 162226 45821 121177 181698 39215 127216 71804 74665 45766 159442 20298 150891 67583 186024 178917 90466 30021 126606 69983 183597 77924 88096 116...
output:
2244 2316 2220 3332 4370 5322 5611 5739 7550 7388 9832 11504 12507 16085 17936 18742 20293 19502 19544 19715 20419 20399 19603 21409 20997 25052 27256 28837 27251 29860 30499 32120 32093 32331 32521 35310 23657 35070 33630 35618 39148 33776 42581 43480 44466 45044 44530 45158 47600 44041 46695 48983...
result:
ok 66683 numbers
Test #92:
score: 0
Accepted
time: 689ms
memory: 49376kb
input:
200000 5964 77021 5964 55859 77021 41062 77021 123303 55859 173971 55859 43869 41062 36773 41062 107308 123303 64963 123303 188012 173971 58262 173971 171785 43869 51943 43869 28216 36773 69206 36773 105012 107308 16962 107308 19201 64963 107428 64963 160085 188012 124309 188012 86093 58262 48693 58...
output:
101 92 101 1547 1277 1413 2810 4240 4196 4531 4784 6834 6532 7603 8722 13987 14189 15368 15328 15734 12704 16070 16147 15665 13148 17292 19909 18119 22801 22115 23831 24588 26879 27810 28979 34999 28771 33344 33496 34006 27900 35141 35955 34163 35535 39470 36738 36380 35586 42780 41851 41743 40624 4...
result:
ok 66199 numbers
Test #93:
score: 0
Accepted
time: 783ms
memory: 50392kb
input:
200000 7935 29032 7935 181922 29032 53369 29032 68315 181922 41471 181922 9308 53369 172264 53369 5544 68315 71807 68315 17877 41471 108782 41471 73403 9308 123225 9308 81631 172264 127530 172264 87243 5544 42950 5544 96289 71807 83497 71807 185362 17877 92828 17877 169780 108782 169406 108782 14400...
output:
2201 2879 3200 5897 6661 6841 8391 8213 9592 10241 10387 13466 14090 11713 15369 14736 14860 13691 15468 13805 11650 13621 15752 15531 14490 15930 18322 16128 17766 19186 19572 19297 19517 21105 22545 24011 22063 26084 25682 23245 27929 63788 59584 62308 60775 63052 63798 67113 68267 70322 75991 729...
result:
ok 66396 numbers
Test #94:
score: 0
Accepted
time: 666ms
memory: 49412kb
input:
200000 38441 19220 86394 172789 86079 43039 52104 104208 67709 135418 67426 134853 100600 50300 27520 13760 51724 103449 107544 53772 146201 73100 22952 11476 50068 25034 84713 169427 6144 12289 70313 35156 3344 6689 28078 56157 196294 98147 52670 105340 13497 6748 13385 26771 28335 14167 62311 3115...
output:
1573 4068 8829 13788 14140 14930 16863 20361 21375 20905 22828 21544 23488 22546 24251 23223 25053 24997 21223 25446 25076 26546 26928 31231 32086 33133 33456 32745 36411 35374 33946 39220 29672 33042 39418 39536 39390 37270 40466 42270 49232 48968 50276 48753 50312 52232 48384 45515 54544 56450 553...
result:
ok 66721 numbers
Test #95:
score: 0
Accepted
time: 712ms
memory: 47184kb
input:
200000 25380 12690 45211 22605 181420 90710 43780 87560 175636 87818 138723 69361 92323 184646 88071 176143 28595 57191 95465 190931 52082 104165 67379 134759 51865 25932 59672 119345 34730 69461 5295 10591 198572 99286 189496 94748 94026 188053 61727 123455 100024 50012 68037 136075 51700 103400 12...
output:
800 620 564 2297 2523 3179 3939 3793 3592 4260 7887 7959 9624 10638 11413 11687 12803 12525 13685 13230 15443 16466 19041 22804 24465 24392 26413 25756 25515 25207 26173 24951 25396 29705 28075 27736 27611 30051 33247 31997 28203 32999 32615 32787 34604 35220 37150 40717 38583 41713 38525 41797 4515...
result:
ok 66672 numbers
Test #96:
score: 0
Accepted
time: 668ms
memory: 48104kb
input:
200000 1 2 1 3 2 4 2 5 3 6 3 7 4 8 4 9 5 10 5 11 6 12 6 13 7 14 7 15 8 16 8 17 9 18 9 19 10 20 10 21 11 22 11 23 12 24 12 25 13 26 13 27 14 28 14 29 15 30 15 31 16 32 16 33 17 34 17 35 18 36 18 37 19 38 19 39 20 40 20 41 21 42 21 43 22 44 22 45 23 46 23 47 24 48 24 49 25 50 25 51 26 52 26 53 27 54 2...
output:
0 2759 5131 5906 5692 6112 6903 6589 8135 9902 9654 9998 9071 9655 12225 12909 12576 12278 12767 17012 16935 17986 18157 22025 22150 22224 20212 21280 20244 23099 23301 25503 26457 28130 28030 24456 29162 31900 28138 33360 29979 37268 38548 34668 38320 40850 43037 42720 43346 45265 41698 41834 48986...
result:
ok 66553 numbers
Test #97:
score: 0
Accepted
time: 666ms
memory: 46932kb
input:
200000 1 2 1 3 2 4 2 5 3 6 3 7 4 8 4 9 5 10 5 11 6 12 6 13 7 14 7 15 8 16 8 17 9 18 9 19 10 20 10 21 11 22 11 23 12 24 12 25 13 26 13 27 14 28 14 29 15 30 15 31 16 32 16 33 17 34 17 35 18 36 18 37 19 38 19 39 20 40 20 41 21 42 21 43 22 44 22 45 23 46 23 47 24 48 24 49 25 50 25 51 26 52 26 53 27 54 2...
output:
1400 2312 2492 2501 3200 4361 4766 4628 4923 5163 4463 5679 6511 6551 7571 8445 43526 43584 43332 44752 35118 40785 43931 38771 46025 44695 35466 47017 41917 41796 50198 50182 46443 49217 47139 37634 54610 55811 53852 47413 49499 57626 50443 59391 51747 61323 55395 50978 65052 65052 60250 62631 5188...
result:
ok 66637 numbers
Test #98:
score: 0
Accepted
time: 570ms
memory: 47396kb
input:
200000 84871 149901 5819 19639 83197 105106 78280 104430 43456 167952 44334 165177 60831 108207 54560 11146 177019 181365 159383 109193 5906 151982 72147 148301 39473 48564 198011 122207 20851 151468 121312 7900 94843 5744 158964 111868 196659 199113 18443 121462 193925 19090 33466 47338 7219 68068 ...
output:
146358958 153313798 146279600 151330590
result:
ok 4 number(s): "146358958 153313798 146279600 151330590"
Test #99:
score: 0
Accepted
time: 562ms
memory: 50856kb
input:
200000 46605 152502 21941 53594 104389 1183 142656 165053 74196 58415 77848 195672 79002 167599 48115 181848 92056 83549 146942 123300 59779 78247 154924 127545 40770 68164 94679 40268 72828 187147 100796 108099 104438 21469 43364 144252 52266 35331 121172 168333 18039 147829 87753 127833 155940 575...
output:
196480711 201919423 223226599 201918805
result:
ok 4 number(s): "196480711 201919423 223226599 201918805"
Test #100:
score: 0
Accepted
time: 595ms
memory: 47768kb
input:
200000 115137 37912 53538 74255 64609 49797 48924 35449 147522 50251 192049 49672 189 133964 51301 3921 79719 199166 15293 122342 120780 76290 99484 55023 156863 49080 145820 72863 109760 16709 195458 124063 152497 15855 162121 134226 16539 67780 41376 53507 119099 86403 193501 43636 165622 63859 12...
output:
179408239 173855651 179097170 173457104
result:
ok 4 number(s): "179408239 173855651 179097170 173457104"
Test #101:
score: 0
Accepted
time: 641ms
memory: 47028kb
input:
200000 193631 19231 94147 8198 78769 57654 153494 5688 155999 47566 26695 75086 8448 81611 28772 18261 165011 192905 130482 189780 97470 83392 31369 124685 192936 65056 154094 37039 158151 134832 92394 93808 129214 127614 69722 121865 80037 14573 91417 22341 34746 88773 96426 81050 141787 165532 145...
output:
24448883 24252544 24253976 24253752
result:
ok 4 number(s): "24448883 24252544 24253976 24253752"
Test #102:
score: 0
Accepted
time: 569ms
memory: 50856kb
input:
200000 122354 188463 31442 179861 88014 191433 153253 160776 128029 32768 179173 127803 164429 23521 1180 9929 150969 50954 77738 161658 104773 71529 13505 2573 152116 157941 92755 88456 76630 27384 187395 96005 92082 37513 40996 30616 85498 47094 47469 64825 151797 73136 69218 46356 119758 46741 18...
output:
42681347 42295251 42680983 42295309
result:
ok 4 number(s): "42681347 42295251 42680983 42295309"
Test #103:
score: 0
Accepted
time: 546ms
memory: 50680kb
input:
200000 149725 70153 68322 142332 22405 24291 183268 87146 97960 59082 13165 489 133755 186842 52022 119148 62992 95119 172698 66067 198132 78021 197398 50887 176580 195023 161207 93881 52650 115839 2677 178588 191842 181618 135702 59279 3005 78219 145243 21267 20918 13213 99046 117826 156865 171084 ...
output:
24254768 24255000 24419453 24419591
result:
ok 4 number(s): "24254768 24255000 24419453 24419591"
Test #104:
score: 0
Accepted
time: 1063ms
memory: 46316kb
input:
200000 92459 148440 47605 20785 108824 99626 124185 83520 81164 44832 137716 86298 40532 139175 71262 169298 61210 143235 112289 44610 64661 63309 176859 61490 5991 183326 142817 66456 103029 52681 84999 141064 35539 24547 47420 48985 160906 69571 24007 111068 32658 195170 72775 113080 79089 95699 1...
output:
139686582 139691326 146415898 135249410
result:
ok 4 number(s): "139686582 139691326 146415898 135249410"
Test #105:
score: 0
Accepted
time: 1213ms
memory: 45880kb
input:
200000 169489 194426 175643 14371 61032 141260 23529 22065 57197 23957 28301 143905 83989 57408 176361 82909 56522 162591 17098 68595 27846 1978 37742 126969 37055 159380 47493 148562 4400 155752 92350 192550 176062 42193 62019 70953 126789 173681 111574 24124 78562 45117 175933 45324 149340 59860 1...
output:
139689701 103456639 139693369 139697797
result:
ok 4 number(s): "139689701 103456639 139693369 139697797"
Test #106:
score: 0
Accepted
time: 1038ms
memory: 46424kb
input:
200000 136557 192588 168312 182008 24787 138120 156708 185408 77766 170336 92859 156248 197379 68512 8621 152294 38471 69022 3106 165798 171742 187137 186072 146173 89674 196243 71866 16367 189326 31399 73559 78705 29879 151710 62670 103502 157216 143848 141849 126324 135593 144674 74594 154564 2120...
output:
141206040 135171109 141373676 127682095
result:
ok 4 number(s): "141206040 135171109 141373676 127682095"
Test #107:
score: 0
Accepted
time: 1146ms
memory: 44812kb
input:
200000 84307 95640 64476 17853 73927 38890 24015 199583 162474 84037 128776 32270 111563 132780 80694 128790 80335 187674 159562 6726 185601 64316 55479 21329 33015 73587 151106 78628 46031 154493 90466 56150 14815 98398 20508 83860 176824 50556 67926 91902 26587 33637 49654 117174 62826 143058 1809...
output:
151739837 151743173 158920393 153434820
result:
ok 4 number(s): "151739837 151743173 158920393 153434820"
Test #108:
score: 0
Accepted
time: 1137ms
memory: 46928kb
input:
200000 174811 35767 113609 178161 75476 86910 35083 135629 69702 39547 79885 159258 158871 98422 147858 95617 152737 11702 104677 87717 164200 155063 125650 108701 190059 146159 103512 170411 53121 195506 156863 190004 179585 50472 162656 152146 101164 35832 119054 109524 197467 174636 128099 163998...
output:
151758152 153097059 153551345 151781336
result:
ok 4 number(s): "151758152 153097059 153551345 151781336"
Test #109:
score: 0
Accepted
time: 1214ms
memory: 46324kb
input:
200000 44068 100628 166819 159564 176900 127335 93598 50888 9045 6679 72312 129214 102219 72611 184380 163256 74522 146051 98161 164645 168484 112458 179131 52676 113803 183918 31305 41804 90260 29605 130053 60185 91660 30662 82526 38006 143558 173248 6960 139124 35817 100597 138775 72129 62438 2758...
output:
153509309 151772259 153493277 151800423
result:
ok 4 number(s): "153509309 151772259 153493277 151800423"
Test #110:
score: 0
Accepted
time: 960ms
memory: 50276kb
input:
200000 165264 186132 135134 189565 110123 182421 46674 107377 131584 41488 12559 80616 61280 170582 9743 183507 15461 63275 123883 71906 51796 135641 196024 6585 139487 35476 12182 84234 64740 93508 45113 128531 6178 66767 106256 66307 107527 19220 148041 87963 185944 6756 33736 149253 14478 197605 ...
output:
155918405 155852541 145613655 150039513
result:
ok 4 number(s): "155918405 155852541 145613655 150039513"
Test #111:
score: 0
Accepted
time: 259ms
memory: 41348kb
input:
200000 138445 82920 194542 60711 118834 1930 110715 157909 16271 7684 152941 75123 127880 33702 185234 193758 104623 117581 73424 188569 310 965 26309 99779 61161 160102 59445 127738 8116 189219 157213 66913 152377 22123 90787 107808 15368 141814 7088 194846 112970 7388 50214 97522 33714 6356 38318 ...
output:
2894 2876 2798 2516 2530 3038 2814 3012 2848 2852 2794 2386 2890 2760 2890 2824 2768 2840 2638 2764 2408 2634 2672 2852 3038 2940 2516 2924 3038 2912 3066 3016 2890 2890 2886 2668 2698 2600 2688 2890 2924 2950 2794 1882 2760 2688 2498 2978 2886 2688 2978 3016 2764 2778 2638 2852 3016 2768 2484 2840 ...
result:
ok 199996 numbers
Test #112:
score: 0
Accepted
time: 257ms
memory: 37260kb
input:
200000 114037 72844 88489 193373 145018 194177 143386 95103 111118 159982 168730 161723 61828 103772 123459 80834 159503 127838 179798 188834 150075 118387 58855 65307 112291 6352 106929 50991 145967 23496 171367 66810 15858 182725 85577 164623 1480 195042 122457 30273 154043 114476 130510 30893 384...
output:
673 883 959 743 797 867 791 789 891 849 875 849 755 509 833 925 849 891 797 841 883 831 891 891 831 883 675 807 875 925 875 841 891 841 825 645 679 857 823 891 675 823 757 883 709 925 713 857 883 633 815 687 781 815 671 925 673 675 891 841 925 693 831 841 925 891 925 891 741 925 831 717 883 831 743 ...
result:
ok 199996 numbers
Test #113:
score: 0
Accepted
time: 240ms
memory: 38580kb
input:
200000 154166 150274 96993 109166 2088 109279 73063 18918 156764 87960 112283 145416 133713 36355 95018 82812 97235 24514 111028 120858 55244 156720 168940 152564 58406 160455 100784 157813 844 109237 48863 131449 64717 188527 137362 71469 140833 197497 179856 147435 14815 153335 73347 181437 141341...
output:
3018 2888 2658 2975 2865 2888 2975 2138 2482 2888 3003 2888 2575 2367 2949 2949 3090 2773 2888 2888 2635 2865 2810 2750 2860 3003 2810 2581 2950 1846 2745 2374 2834 2949 2949 2773 2975 2975 3003 2405 2509 3003 2975 2810 2949 3003 2975 2975 2520 2261 2745 2975 3040 2604 2543 2925 2695 2658 2975 2860 ...
result:
ok 199996 numbers
Test #114:
score: 0
Accepted
time: 302ms
memory: 40832kb
input:
200000 50798 6930 88778 164238 53887 185124 132705 178737 51610 32550 57211 58459 139280 125889 128029 19298 12498 183957 145047 98726 24567 64103 170450 158586 178081 160778 64240 166051 34379 161379 115408 125198 71460 186195 114386 110184 189923 176125 96653 43552 153352 196246 136613 80251 76871...
output:
1726 1638 1726 1728 1726 1638 1632 1602 1638 1638 1470 1708 1638 1632 1726 1724 1724 1708 1726 1580 1632 1638 1708 1570 1728 1638 1632 1722 1610 1728 1638 1638 1638 1638 1726 1602 1638 1634 1728 1632 1726 1606 1728 1632 1638 1728 1572 1638 1728 1584 1634 1728 1632 1728 1634 1726 1728 1728 1638 1728 ...
result:
ok 199996 numbers
Test #115:
score: 0
Accepted
time: 295ms
memory: 39236kb
input:
200000 41464 84152 152489 144441 176047 169291 113435 37948 181886 133932 4947 13539 176986 169415 115229 1230 114034 2657 171817 20037 32469 16913 155384 160844 151718 166963 25766 68500 19764 42960 173807 91529 97662 112736 8532 15471 41507 72859 151616 33604 167998 147145 4040 184867 152800 5316 ...
output:
1628 1628 1628 1570 1627 1449 1447 1627 1628 1449 1417 1627 1544 1447 1625 1627 1627 1621 1570 1628 1627 1598 1625 1453 1598 1627 1628 1628 1623 1628 1621 1628 1628 1598 1693 1627 1447 1447 1570 1479 1627 1598 1423 1621 1628 1598 1693 1627 1598 1395 1449 1507 1507 1447 1623 1598 1598 1598 1628 1598 ...
result:
ok 199996 numbers
Test #116:
score: 0
Accepted
time: 305ms
memory: 37584kb
input:
200000 34284 156392 119757 154731 123004 190820 181460 141738 106323 194810 196407 186032 114551 93702 176426 190745 16153 154109 42387 22243 47570 54825 72930 150674 148128 43721 157219 4471 10850 81454 160643 164827 196875 1664 136456 66643 77892 90908 100619 167163 176450 176028 99096 188572 1726...
output:
794 794 828 794 794 808 812 812 794 812 808 738 738 738 794 576 682 794 794 838 834 738 814 794 812 808 598 548 794 812 576 794 808 794 810 682 506 554 836 814 814 794 802 812 814 814 794 600 682 814 794 738 738 814 738 682 738 814 812 794 738 814 812 738 794 738 576 794 682 836 794 810 814 814 794 ...
result:
ok 199996 numbers
Test #117:
score: 0
Accepted
time: 676ms
memory: 46872kb
input:
200000 94064 22321 195186 80830 43128 106658 162278 101799 41352 111245 185477 69456 96490 141478 164563 173332 166660 92949 111873 101758 158500 81872 56559 43393 159845 183519 29814 159445 79188 136911 5369 71662 5434 123899 92331 66843 100809 126146 4678 173802 27980 3387 130564 185145 197981 112...
output:
213 295 489 527 599 768 796 778 938 864 1087 1239 3194 3116 3256 3398 3526 3505 4008 4026 3734 4219 4229 4274 4455 4433 4781 5351 5304 5135 5256 5690 7224 7599 7354 7667 7721 7514 7553 8297 8324 8401 7129 8240 8159 8740 8748 9083 8908 9283 8615 9093 8520 8976 8999 9507 8318 7849 9916 9621 10747 1118...
result:
ok 100000 numbers
Test #118:
score: 0
Accepted
time: 970ms
memory: 43060kb
input:
200000 126001 119884 174887 68585 134322 85953 176091 181074 141861 148136 156545 41991 97555 80136 17666 108482 168044 79172 103777 142972 116076 124857 169581 5286 75899 76277 65809 19518 6651 63456 59443 38411 104403 808 179869 92072 48385 41836 172919 124011 43880 166307 94860 145724 12001 94538...
output:
743 1485 1921 2637 3561 2928 4986 5721 6878 7628 6923 9223 8976 9838 11053 10251 12358 11221 13975 13201 14441 16124 16744 17352 17987 18168 18762 19988 21219 21482 21234 23631 24694 21850 25315 25453 26757 27473 24505 28593 29704 27216 28823 29342 27938 32083 31552 33883 29751 36210 34152 36683 376...
result:
ok 100000 numbers
Test #119:
score: 0
Accepted
time: 657ms
memory: 50156kb
input:
200000 98208 174127 53955 44595 128679 13836 177455 113132 36681 42498 197199 100628 78002 36910 146184 195331 27469 111151 128661 182412 150412 117685 192136 180640 89866 103148 73956 93881 156878 166669 48108 37696 142169 79800 23166 61615 89496 118390 156786 195825 54180 155015 157722 105755 1146...
output:
71 528 734 1517 1387 1852 2926 3129 3779 3487 4255 4517 5148 5914 6325 7123 7020 8100 7956 8770 7355 9676 10199 9445 11081 11377 11321 11179 11417 12149 75737 73171 71244 78794 78890 68738 79430 77674 73134 81183 71070 79780 67958 58512 80636 64856 78709 81558 82000 82200 68297 83272 84060 86983 852...
result:
ok 100000 numbers