QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#709112#8225. 最小值之和miaomiaomiaowu51 788ms18112kbC++204.7kb2024-11-04 11:37:142024-11-04 11:37:16

Judging History

你现在查看的是最新测评结果

  • [2024-11-04 11:37:16]
  • 评测
  • 测评结果:51
  • 用时:788ms
  • 内存:18112kb
  • [2024-11-04 11:37:14]
  • 提交

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%