QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#709112 | #8225. 最小值之和 | miaomiaomiaowu | 51 | 788ms | 18112kb | C++20 | 4.7kb | 2024-11-04 11:37:14 | 2024-11-04 11:37:16 |
Judging History
answer
#include<bits/stdc++.h>
#include<ext/pb_ds/priority_queue.hpp>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
#define MP make_pair
#define pii pair<ll,ll>
const double PI=acos(-1.0);
template <class Miaowu>
inline void in(Miaowu &x){
char c;x=0;bool f=0;
for(c=getchar();c<'0'||c>'9';c=getchar())f|=c=='-';
for(;c>='0'&&c<='9';c=getchar())x=(x<<1)+(x<<3)+(c^48);
x=f?-x:x;
}
struct fastmod{
typedef unsigned long long u64;
typedef __uint128_t u128;
int m;u64 b;
fastmod(int m):m(m),b(((u128)1<<64)/m){}
int reduce(u64 a){
u64 q=((u128)a*b)>>64;
int r=a-q*m;
return r<m?r:r-m;
}
}z(2);
int n,Lx[81],Rx[81];
ll a[81],dp[81][81][81],LCM[81][81],dis[81],mn[81][81],ans[81];
struct Node{int k,l,r;ll x;}pd[81][81][81];
inline ll exgcd(ll a,ll b,ll &x,ll &y){
if(b==0){x=1,y=0;return a;}
ll d=exgcd(b,a%b,x,y);
ll x0=x,y0=y;x=y0,y=x0-a/b*y0;
return d;
}
inline pii calc(ll t1,ll m1,ll lim1,ll t2,ll m2,ll lim2){
if(m2<m1)swap(t1,t2),swap(m1,m2),swap(lim1,lim2);
ll X,Y,d=exgcd(t1,t2,X,Y),xx=m2-m1;
if(xx%d!=0)return MP(-1,-1);
X*=xx/d,Y*=xx/d,Y=-Y;
ll mx=0,q1=LCM[t1][t2]/t1,q2=LCM[t1][t2]/t2;
if(X>lim1)mx=max(mx,(X-lim1-1)/q1+1);
if(Y>lim2)mx=max(mx,(Y-lim2-1)/q2+1);
if(mx!=0)X-=q1*mx,Y-=q2*mx;
ll mn;
if(X==lim1||Y==lim2)mn=0;
else mn=min((lim1-X)/q1,(lim2-Y)/q2);
if(mn!=0)X+=mn*q1,Y+=mn*q2;
if(X<0||Y<0)return MP(-1,-1);
return MP(X*t1+m1,min(X/q1,Y/q2));
}
inline void getans(int l,int r,int x,ll nw){
if(l==r)return;
int k=pd[l][r][x].k,xl=pd[l][r][x].l,xr=pd[l][r][x].r;
ll num=(pd[l][r][x].x-nw)/(r-l);
for(int i=l;i<r;i++)ans[i]+=num;
getans(l,k,xl,pd[l][r][x].x);
getans(k+1,r,xr,pd[l][r][x].x);
}
int main(){
for(int i=1;i<=80;i++)for(int j=1;j<=80;j++)
LCM[i][j]=i/__gcd(i,j)*j;
in(n);
memset(dp,-1,sizeof dp);
for(int i=1;i<=n;i++)in(a[i]);
if(n==1)return puts(a[1]==0?"Yes":"No"),0;
for(int i=1;i<n;i++)if(a[i]==a[i+1])dp[i][i+1][0]=a[i],pd[i][i+1][0]=Node{i,0,0,a[i]};
for(int i=1;i<=n;i++)for(int j=i;j<=n;j++){
mn[i][j]=a[i];
for(int k=i+1;k<=j;k++)mn[i][j]=min(mn[i][j],a[k]);
}
for(int d=3;d<=n;d++){
for(int l=1,r=d;r<=n;l++,r++){
for(int k=l;k<r;k++){
memset(dis,-1,sizeof dis);
if(k==l){
for(int xr=0;xr<r-k-1;xr++)if(dp[k+1][r][xr]!=-1){
ll num=(r-k-1)*dp[k+1][r][xr]+xr;
if(num>=a[l]&&(num-a[l])%(r-k-1)==0){
int rst=a[l]%(r-l);ll qwq=a[l]/(r-l);
if(qwq>dp[l][r][rst])dp[l][r][rst]=qwq,pd[l][r][rst]=Node{k,0,xr,a[l]};
}
}
continue;
}
if(k==r-1){
for(int xl=0;xl<k-l;xl++)if(dp[l][k][xl]!=-1){
ll num=(k-l)*dp[l][k][xl]+xl;
if(num>=a[r]&&(num-a[r])%(k-l)==0){
int rst=a[r]%(r-l);ll qwq=a[r]/(r-l);
if(qwq>dp[l][r][rst])dp[l][r][rst]=qwq,pd[l][r][rst]=Node{k,xl,0,a[r]};
}
}
continue;
}
for(int xl=0;xl<k-l;xl++)if(dp[l][k][xl]!=-1){
for(int xr=0;xr<r-k-1;xr++)if(dp[k+1][r][xr]!=-1){
pii qwq=calc(k-l,xl,dp[l][k][xl],r-k-1,xr,dp[k+1][r][xr]);
if(qwq.first==-1)continue;
int t=LCM[r-k-1][k-l];
while(qwq.second>=0){
ll xx=qwq.first%(r-l),yy=qwq.first/(r-l);
if(yy>dis[xx])dis[xx]=yy,Lx[xx]=xl,Rx[xx]=xr;
qwq.second--,qwq.first-=t;
}
}
}
for(int i=0;i<r-l;i++)if(dis[i]!=-1){
if(dis[i]>dp[l][r][i]){
dp[l][r][i]=dis[i],pd[l][r][i]=Node{k,Lx[i],Rx[i],dis[i]*(r-l)+i};
}
}
}
}
}
if(dp[1][n][0]==-1)return puts("No"),0;
getans(1,n,0,0);
for(int i=1;i<n;i++)for(int j=i;j<n;j++){
mn[i][j]=ans[i];
for(int k=i+1;k<=j;k++)mn[i][j]=min(mn[i][j],ans[k]);
}
for(int i=1;i<=n;i++){
ll qwq=0;
for(int j=1;j<i;j++)qwq+=mn[j][i-1];
for(int j=i;j<n;j++)qwq+=mn[i][j];
if(qwq!=a[i])return puts("No"),0;
}
puts("Yes");
for(int i=1;i<n;i++)cout<<ans[i]<<' ';
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 11
Accepted
Test #1:
score: 11
Accepted
time: 1ms
memory: 9088kb
input:
5 14 14 12 13 13
output:
Yes 5 3 3 4
result:
ok The answer is correct.
Test #2:
score: 11
Accepted
time: 0ms
memory: 9372kb
input:
5 4 4 7 7 4
output:
Yes 1 1 4 1
result:
ok The answer is correct.
Test #3:
score: 11
Accepted
time: 1ms
memory: 8628kb
input:
5 4 13 14 14 13
output:
Yes 1 4 5 4
result:
ok The answer is correct.
Test #4:
score: 11
Accepted
time: 1ms
memory: 8924kb
input:
5 11 11 10 5 5
output:
Yes 5 4 1 2
result:
ok The answer is correct.
Test #5:
score: 11
Accepted
time: 1ms
memory: 8792kb
input:
5 10 10 10 4 4
output:
Yes 4 4 1 1
result:
ok The answer is correct.
Test #6:
score: 11
Accepted
time: 0ms
memory: 9204kb
input:
5 20 20 17 7 4
output:
Yes 10 7 2 1
result:
ok The answer is correct.
Test #7:
score: 11
Accepted
time: 1ms
memory: 9144kb
input:
5 12 12 16 19 19
output:
Yes 3 3 5 8
result:
ok The answer is correct.
Test #8:
score: 11
Accepted
time: 2ms
memory: 11908kb
input:
5 2 2 6 11 11
output:
Yes 2 0 3 8
result:
ok The answer is correct.
Test #9:
score: 11
Accepted
time: 2ms
memory: 9428kb
input:
5 10 10 8 5 5
output:
Yes 5 3 1 2
result:
ok The answer is correct.
Test #10:
score: 11
Accepted
time: 0ms
memory: 8400kb
input:
5 24 24 28 28 26
output:
Yes 6 6 9 7
result:
ok The answer is correct.
Test #11:
score: 11
Accepted
time: 2ms
memory: 11528kb
input:
5 5 5 22 31 31
output:
Yes 2 1 10 19
result:
ok The answer is correct.
Test #12:
score: 11
Accepted
time: 1ms
memory: 8176kb
input:
5 8 33 38 38 29
output:
Yes 2 11 16 9
result:
ok The answer is correct.
Test #13:
score: 11
Accepted
time: 1ms
memory: 8152kb
input:
5 16 16 4 12 12
output:
Yes 13 1 1 9
result:
ok The answer is correct.
Test #14:
score: 11
Accepted
time: 1ms
memory: 8624kb
input:
5 29 29 24 26 26
output:
Yes 11 6 6 8
result:
ok The answer is correct.
Test #15:
score: 11
Accepted
time: 1ms
memory: 8864kb
input:
5 0 33 33 32 32
output:
Yes 0 13 10 12
result:
ok The answer is correct.
Test #16:
score: 11
Accepted
time: 0ms
memory: 8536kb
input:
5 20 16 8 25 22
output:
No
result:
ok The answer is correct.
Test #17:
score: 11
Accepted
time: 0ms
memory: 9400kb
input:
5 0 2 3 0 2
output:
No
result:
ok The answer is correct.
Test #18:
score: 11
Accepted
time: 1ms
memory: 8412kb
input:
5 28 23 29 29 24
output:
No
result:
ok The answer is correct.
Test #19:
score: 11
Accepted
time: 1ms
memory: 9460kb
input:
5 0 1 0 4 2
output:
No
result:
ok The answer is correct.
Test #20:
score: 11
Accepted
time: 1ms
memory: 8468kb
input:
5 12 21 21 13 4
output:
No
result:
ok The answer is correct.
Test #21:
score: 11
Accepted
time: 1ms
memory: 8100kb
input:
5 9 22 25 23 12
output:
No
result:
ok The answer is correct.
Test #22:
score: 11
Accepted
time: 1ms
memory: 9124kb
input:
5 6 7 7 6 6
output:
Yes 2 3 1 3
result:
ok The answer is correct.
Test #23:
score: 11
Accepted
time: 1ms
memory: 9384kb
input:
5 25 25 24 20 20
output:
Yes 8 7 5 5
result:
ok The answer is correct.
Test #24:
score: 11
Accepted
time: 1ms
memory: 9164kb
input:
5 17 9 8 16 9
output:
No
result:
ok The answer is correct.
Test #25:
score: 11
Accepted
time: 2ms
memory: 11904kb
input:
5 20 5 34 34 23
output:
No
result:
ok The answer is correct.
Test #26:
score: 11
Accepted
time: 1ms
memory: 8612kb
input:
5 15 33 35 35 31
output:
No
result:
ok The answer is correct.
Test #27:
score: 11
Accepted
time: 0ms
memory: 9516kb
input:
5 21 22 23 1 18
output:
No
result:
ok The answer is correct.
Test #28:
score: 11
Accepted
time: 0ms
memory: 8872kb
input:
5 4 2 3 4 2
output:
No
result:
ok The answer is correct.
Test #29:
score: 11
Accepted
time: 1ms
memory: 8972kb
input:
5 16 25 8 19 7
output:
No
result:
ok The answer is correct.
Test #30:
score: 11
Accepted
time: 1ms
memory: 8220kb
input:
5 4 0 8 6 6
output:
No
result:
ok The answer is correct.
Test #31:
score: 11
Accepted
time: 1ms
memory: 9048kb
input:
2 2 3
output:
No
result:
ok The answer is correct.
Test #32:
score: 11
Accepted
time: 1ms
memory: 8692kb
input:
2 2 2
output:
Yes 2
result:
ok The answer is correct.
Test #33:
score: 11
Accepted
time: 1ms
memory: 9080kb
input:
1 0
output:
Yes
result:
ok The answer is correct.
Test #34:
score: 11
Accepted
time: 1ms
memory: 8684kb
input:
1 233
output:
No
result:
ok The answer is correct.
Subtask #2:
score: 15
Accepted
Dependency #1:
100%
Accepted
Test #35:
score: 15
Accepted
time: 1ms
memory: 8592kb
input:
8 16 16 8 8 9 9 6 6
output:
Yes 16 0 4 1 5 1 2
result:
ok The answer is correct.
Test #36:
score: 15
Accepted
time: 2ms
memory: 11288kb
input:
8 16 16 9 21 21 23 23 23
output:
Yes 10 1 2 14 1 9 9
result:
ok The answer is correct.
Test #37:
score: 15
Accepted
time: 0ms
memory: 11912kb
input:
8 10 10 15 15 15 10 10 5
output:
Yes 10 0 6 6 1 6 1
result:
ok The answer is correct.
Test #38:
score: 15
Accepted
time: 1ms
memory: 10044kb
input:
8 13 13 15 15 24 24 24 10
output:
Yes 7 1 9 1 9 9 2
result:
ok The answer is correct.
Test #39:
score: 15
Accepted
time: 1ms
memory: 8820kb
input:
8 5 13 16 25 25 24 4 4
output:
Yes 1 3 4 9 8 0 4
result:
ok The answer is correct.
Test #40:
score: 15
Accepted
time: 1ms
memory: 8936kb
input:
8 1313 1695 1695 1129 1129 711 557 557
output:
Yes 459 841 79 575 157 80 80
result:
ok The answer is correct.
Test #41:
score: 15
Accepted
time: 0ms
memory: 11564kb
input:
8 1386 1416 1416 1069 1069 390 645 645
output:
Yes 554 584 56 735 56 55 315
result:
ok The answer is correct.
Test #42:
score: 15
Accepted
time: 1ms
memory: 8356kb
input:
8 3377 3377 3164 3164 3570 3570 3365 3365
output:
Yes 665 452 452 452 724 519 519
result:
ok The answer is correct.
Test #43:
score: 15
Accepted
time: 111ms
memory: 8128kb
input:
8 28167709 33181201 33829300 33829300 21924091 26145199 28398185 28398185
output:
Yes 5213219 7719965 8368064 3132013 3132013 5242567 7495553
result:
ok The answer is correct.
Test #44:
score: 15
Accepted
time: 14ms
memory: 8160kb
input:
8 4726918 12793592 12793592 6681214 13995142 22020836 22566624 22566624
output:
Yes 675274 7113368 1000990 1000990 3438966 7451813 7997601
result:
ok The answer is correct.
Test #45:
score: 15
Accepted
time: 293ms
memory: 11756kb
input:
8 9146297 15736298 15736298 16471005 16471005 14187656 14187656 6001415
output:
Yes 2429786 9019787 857345 11326935 857345 9043586 857345
result:
ok The answer is correct.
Test #46:
score: 15
Accepted
time: 61ms
memory: 8672kb
input:
8 25115296 25115296 22120670 21035156 20603135 28703897 28703897 27553199
output:
Yes 6624695 3630069 3087312 2943305 2943305 7569035 6418337
result:
ok The answer is correct.
Test #47:
score: 15
Accepted
time: 788ms
memory: 8528kb
input:
8 22440147 22440147 22626721 22626721 22592252 22592252 19174074 19174074
output:
Yes 6005229 2739153 6191803 2739153 6157332 2739154 2739154
result:
ok The answer is correct.
Test #48:
score: 15
Accepted
time: 0ms
memory: 11584kb
input:
8 12 0 13 8 18 18 18 0
output:
No
result:
ok The answer is correct.
Test #49:
score: 15
Accepted
time: 0ms
memory: 8992kb
input:
8 3 23 13 18 26 12 25 25
output:
No
result:
ok The answer is correct.
Test #50:
score: 15
Accepted
time: 2ms
memory: 11384kb
input:
8 1353255 1004808 981534 1400692 1246708 409750 1177255 1177255
output:
No
result:
ok The answer is correct.
Test #51:
score: 15
Accepted
time: 1ms
memory: 8100kb
input:
8 96 96 99 99 4 94 39 36
output:
No
result:
ok The answer is correct.
Test #52:
score: 15
Accepted
time: 0ms
memory: 8712kb
input:
8 15 21 0 20 20 15 13 6
output:
No
result:
ok The answer is correct.
Test #53:
score: 15
Accepted
time: 2ms
memory: 8500kb
input:
8 2 1 0 2 6 6 5 1
output:
No
result:
ok The answer is correct.
Test #54:
score: 15
Accepted
time: 0ms
memory: 8168kb
input:
8 7 12 11 11 1 11 4 11
output:
No
result:
ok The answer is correct.
Test #55:
score: 15
Accepted
time: 2ms
memory: 11864kb
input:
8 18 3 27 27 19 10 6 6
output:
No
result:
ok The answer is correct.
Subtask #3:
score: 0
Time Limit Exceeded
Dependency #2:
100%
Accepted
Test #56:
score: 13
Accepted
time: 2ms
memory: 11828kb
input:
14 10 10 2 30 45 50 50 47 47 47 46 33 33 32
output:
Yes 9 1 0 3 8 12 9 3 12 11 3 5 4
result:
ok The answer is correct.
Test #57:
score: 13
Accepted
time: 2ms
memory: 10876kb
input:
14 0 19 19 16 16 4 0 36 36 36 36 31 31 26
output:
Yes 0 19 0 14 2 0 0 16 4 16 4 10 5
result:
ok The answer is correct.
Test #58:
score: 13
Accepted
time: 0ms
memory: 11072kb
input:
14 37 38 38 37 28 27 27 28 28 10 17 17 12 4
output:
Yes 10 11 10 7 0 27 0 28 0 3 9 4 1
result:
ok The answer is correct.
Test #59:
score: 13
Accepted
time: 0ms
memory: 11476kb
input:
14 13 27 33 33 30 30 31 31 20 20 25 25 24 24
output:
Yes 1 8 14 1 18 1 13 2 2 2 5 3 4
result:
ok The answer is correct.
Test #60:
score: 13
Accepted
time: 1ms
memory: 10608kb
input:
14 50 50 52 52 54 60 62 62 62 33 33 28 34 34
output:
Yes 26 2 28 2 9 11 12 12 2 9 2 3 9
result:
ok The answer is correct.
Test #61:
score: 13
Accepted
time: 2ms
memory: 11468kb
input:
14 5123 5321 5321 5600 5600 5161 5537 5537 5359 4679 4679 4128 4128 3029
output:
Yes 1280 1478 233 2804 233 725 1002 824 561 571 233 1332 233
result:
ok The answer is correct.
Test #62:
score: 13
Accepted
time: 2ms
memory: 10836kb
input:
14 340 2315 2315 2251 2251 1200 1366 1366 2831 2831 2864 2864 2812 2680
output:
Yes 27 2002 26 1165 112 113 279 112 569 406 528 476 410
result:
ok The answer is correct.
Test #63:
score: 13
Accepted
time: 0ms
memory: 10716kb
input:
14 681 810 2276 2390 2390 1189 2424 2424 2031 1180 2548 2620 2620 221
output:
Yes 132 175 908 1022 17 157 971 578 154 154 838 910 17
result:
ok The answer is correct.
Test #64:
score: 0
Time Limit Exceeded
input:
14 37026886 40993600 44483477 44483477 41071802 57414984 57414984 60000010 60000010 64898381 64898381 63120240 63120240 58440430
output:
result:
Subtask #4:
score: 25
Accepted
Dependency #1:
100%
Accepted
Test #77:
score: 25
Accepted
time: 2ms
memory: 15304kb
input:
49 28 28 28 24 37 37 33 36 36 29 43 43 41 41 29 48 51 51 44 49 50 50 9 9 15 18 18 3 17 17 9 13 17 17 13 13 0 6 6 16 21 25 25 19 7 19 19 17 4
output:
Yes 14 14 0 12 25 0 9 12 5 7 21 0 41 0 5 12 15 10 3 17 18 0 9 0 7 10 1 0 17 0 3 5 9 0 13 0 0 6 0 4 6 10 5 0 2 9 7 1
result:
ok The answer is correct.
Test #78:
score: 25
Accepted
time: 3ms
memory: 14936kb
input:
49 3 3 29 29 31 31 34 34 34 34 31 22 22 21 21 21 36 36 37 42 42 41 22 22 6 6 19 37 65 71 71 77 78 78 76 76 42 46 46 40 60 60 60 60 60 60 6 6 4
output:
Yes 3 0 29 0 31 0 34 0 14 11 3 7 6 0 21 0 36 0 11 14 13 2 14 0 6 0 4 10 24 30 1 36 37 0 76 0 21 25 0 20 40 0 60 0 57 1 3 1
result:
ok The answer is correct.
Test #79:
score: 25
Accepted
time: 3ms
memory: 15188kb
input:
49 18 18 18 16 16 59 61 64 64 57 57 78 78 78 78 81 92 92 92 92 89 81 47 64 64 63 59 65 65 63 52 52 34 34 33 8 13 13 17 17 14 16 19 19 13 13 18 18 18
output:
Yes 9 9 0 16 0 13 14 17 10 17 0 78 0 78 0 36 47 1 28 25 21 3 8 15 14 12 0 26 24 3 25 6 7 6 0 4 9 0 6 3 1 4 7 1 4 1 5 5
result:
ok The answer is correct.
Test #80:
score: 25
Accepted
time: 6ms
memory: 16228kb
input:
50 43 47 47 42 42 41 51 51 57 62 62 61 58 58 67 67 68 68 63 68 68 67 71 71 76 76 76 76 76 76 48 48 48 48 36 36 33 33 4 8 8 6 6 11 11 3 3 10 10 10
output:
Yes 11 15 7 11 10 0 51 0 19 22 21 0 58 0 67 0 68 0 21 24 23 0 71 0 76 0 76 0 76 0 48 0 48 0 36 0 33 0 2 6 0 6 0 11 0 3 0 5 5
result:
ok The answer is correct.
Test #81:
score: 25
Accepted
time: 5ms
memory: 18032kb
input:
49 12 14 14 16 16 10 18 32 32 30 30 0 0 5 5 4 0 9 9 18 18 18 30 41 43 43 39 39 35 24 26 27 27 6 6 13 13 19 22 22 21 21 44 44 43 43 33 33 31
output:
Yes 6 8 0 16 0 2 4 10 8 8 0 0 0 3 2 0 0 9 0 9 9 0 5 9 11 6 10 6 0 8 9 10 0 6 0 1 1 4 7 1 2 2 20 3 16 4 6 4
result:
ok The answer is correct.
Test #82:
score: 25
Accepted
time: 0ms
memory: 15212kb
input:
48 13 13 11 3 36 40 40 40 36 35 35 30 18 18 33 33 33 23 20 20 17 19 20 20 0 10 31 31 28 30 30 5 16 16 13 12 12 36 39 39 37 37 25 25 26 26 7 7
output:
Yes 7 5 1 0 9 11 11 9 0 20 15 0 14 1 12 12 7 0 7 4 3 5 6 0 0 5 26 0 14 16 0 1 7 4 2 5 0 18 21 0 31 1 19 1 20 1 1
result:
ok The answer is correct.
Test #83:
score: 25
Accepted
time: 5ms
memory: 17284kb
input:
49 72 72 71 33 98 98 89 89 174 174 163 163 170 170 82 98 98 202 202 179 164 282 299 299 316 316 300 262 250 250 236 154 140 148 150 150 148 148 131 95 95 106 106 108 108 81 78 78 51
output:
Yes 31 30 11 0 55 1 46 1 131 1 120 1 127 1 20 36 1 63 40 4 18 77 94 5 83 67 48 7 67 53 12 5 9 13 15 6 23 6 1 52 1 57 2 44 17 2 29 2
result:
ok The answer is correct.
Test #84:
score: 25
Accepted
time: 13ms
memory: 17892kb
input:
50 148 360 360 392 392 399 399 384 350 350 346 346 306 306 314 314 346 346 323 321 174 293 299 304 342 342 340 328 328 227 227 192 330 339 339 318 327 327 326 266 266 182 204 204 67 67 79 79 85 85
output:
Yes 18 230 14 83 75 90 75 1 302 1 298 1 258 1 266 1 86 63 62 13 8 27 28 29 43 41 35 35 10 54 19 1 134 143 2 86 91 90 2 202 2 60 82 2 3 2 7 6 13
result:
ok The answer is correct.
Test #85:
score: 25
Accepted
time: 8ms
memory: 14976kb
input:
48 200 224 224 200 267 267 259 231 246 246 215 215 196 184 180 180 270 270 270 234 230 233 233 186 114 165 165 160 190 212 212 243 243 239 239 143 143 162 162 262 264 264 246 234 238 238 22 22
output:
Yes 100 124 0 17 47 39 22 25 40 7 40 21 15 9 23 9 47 47 29 11 35 38 13 0 57 108 0 29 37 59 36 91 1 220 1 124 1 143 1 49 51 41 37 36 44 1 3
result:
ok The answer is correct.
Test #86:
score: 25
Accepted
time: 4ms
memory: 17480kb
input:
49 226 226 216 196 196 158 193 253 253 257 257 257 201 300 300 320 384 392 392 385 385 263 291 291 269 287 287 277 277 487 487 497 497 496 482 507 511 511 503 331 152 173 189 214 214 232 232 221 191
output:
Yes 49 39 3 48 10 3 14 74 12 46 46 3 10 33 29 37 69 77 8 167 45 3 150 3 20 38 10 16 12 181 17 49 48 39 40 49 53 47 18 3 4 7 11 36 9 37 26 11
result:
ok The answer is correct.
Test #87:
score: 25
Accepted
time: 4ms
memory: 18104kb
input:
49 247 247 231 383 383 381 379 398 398 397 391 195 200 227 227 197 197 339 339 337 344 344 379 388 388 379 343 405 405 412 412 402 402 412 412 398 398 415 430 430 382 382 384 384 341 198 122 124 124
output:
Yes 153 2 47 124 122 2 63 71 70 67 17 10 30 57 2 103 2 245 2 40 47 35 51 60 51 39 2 311 2 318 2 308 2 304 3 226 10 73 88 31 76 33 77 34 12 4 3 16
result:
ok The answer is correct.
Test #88:
score: 25
Accepted
time: 4ms
memory: 15168kb
input:
48 196 196 284 284 280 280 263 303 387 387 388 388 343 321 321 328 328 283 283 151 157 157 164 164 198 203 203 172 166 178 259 280 294 294 288 243 239 239 235 226 226 330 333 333 302 287 295 295
output:
Yes 58 3 146 3 142 3 22 42 126 16 91 46 35 35 3 190 3 145 3 8 14 3 26 3 20 25 7 5 5 7 24 31 41 35 20 4 48 44 3 18 13 43 46 29 24 24 32
result:
ok The answer is correct.
Test #89:
score: 25
Accepted
time: 0ms
memory: 15560kb
input:
48 244 256 256 248 253 253 269 269 250 229 229 67 252 322 261 116 372 271 372 322 333 333 393 429 429 428 347 319 294 387 234 352 370 370 317 37 193 398 10 76 215 222 222 208 344 145 171 87
output:
No
result:
ok The answer is correct.
Test #90:
score: 25
Accepted
time: 4ms
memory: 17604kb
input:
50 34 15 33 66 66 66 33 39 9 35 55 29 34 35 51 13 50 50 56 48 44 43 57 57 57 25 50 50 27 27 21 47 35 50 50 55 55 53 7 43 37 55 55 62 62 62 52 21 26 26
output:
No
result:
ok The answer is correct.
Test #91:
score: 25
Accepted
time: 0ms
memory: 17468kb
input:
49 47 64 64 64 59 74 74 3 72 19 67 71 25 61 61 58 50 49 49 58 62 70 70 69 51 70 62 62 62 62 62 54 8 41 41 41 19 40 40 20 8 24 24 20 16 16 16 19 19
output:
No
result:
ok The answer is correct.
Test #92:
score: 25
Accepted
time: 0ms
memory: 16232kb
input:
48 13 13 10 27 27 28 28 18 29 29 26 24 31 31 30 26 12 12 0 0 0 42 42 38 38 38 37 37 27 27 26 60 60 68 70 70 67 67 70 70 67 67 48 49 49 47 47 44
output:
Yes 13 0 5 22 0 19 9 0 12 9 8 0 11 10 8 1 8 0 0 0 0 17 1 7 7 1 12 1 2 1 1 20 2 15 17 2 27 2 30 2 27 2 5 6 2 6 3
result:
ok The answer is correct.
Test #93:
score: 25
Accepted
time: 0ms
memory: 17644kb
input:
50 22 22 14 24 27 27 25 25 10 47 47 45 41 42 42 44 44 43 43 0 32 32 30 27 27 10 10 14 14 14 4 11 11 9 23 23 20 28 28 22 29 31 1 28 30 30 30 30 27 27
output:
No
result:
ok The answer is correct.
Test #94:
score: 25
Accepted
time: 5ms
memory: 18112kb
input:
49 45 69 69 73 73 73 69 69 34 34 31 47 51 54 54 58 58 56 56 53 42 42 10 10 4 7 7 60 61 61 63 63 64 66 66 62 34 49 49 49 46 40 38 43 43 13 13 10 10
output:
No
result:
ok The answer is correct.
Test #95:
score: 25
Accepted
time: 6ms
memory: 14840kb
input:
48 17 17 16 16 0 27 29 32 32 36 36 39 39 35 33 21 23 23 46 46 46 46 38 38 36 36 34 34 31 33 33 36 36 30 30 28 28 23 19 19 33 37 37 15 38 39 39 0
output:
No
result:
ok The answer is correct.
Test #96:
score: 25
Accepted
time: 0ms
memory: 16108kb
input:
49 18 25 25 24 30 31 31 32 32 31 27 43 43 48 48 53 53 51 39 48 48 47 47 11 11 53 28 24 24 23 21 24 24 24 24 19 38 39 39 38 38 39 42 42 41 36 39 39 37
output:
No
result:
ok The answer is correct.
Subtask #5:
score: 0
Skipped
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
0%
Subtask #6:
score: 0
Skipped
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
0%