QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#882163	#8811. Heat Stroke	Matutino	39	24ms	9124kb	C++17	2.4kb	2025-02-04 21:35:17	2025-02-04 21:35:18

Judging History

This is the latest submission verdict.

[2025-02-04 21:35:18]
Judged

Verdict: 39
Time: 24ms
Memory: 9124kb

Show

[2025-02-04 21:35:17]
Submitted

answer

#include<bits/stdc++.h>
#define reg register
// #define int long long
inline int read(){
    reg int x=0,k=1; reg char ch=getchar();
    while (ch<'0'||ch>'9') (ch=='-')&&(k=-1),ch=getchar();
    while (ch>='0'&&ch<='9') x=x*10+ch-'0',ch=getchar();
    return x*k;
}
inline bool cmax(reg int &x,reg int y){return x<y?x=y,1:0;}
inline int min(reg int x,reg int y){return x<y?x:y;}
const int N=110;
int n,L,C[N],f[N][N][N];
std::vector<int> vc[N];
signed main(){
    L=read(); for (reg int i=1;i<=L;i++) C[i]=read();
    n=read(); for (reg int i=1;i<=n;i++) vc[read()].push_back(i);
    memset(f,-0x3f,sizeof(f));
    // reg int now=0;
    for (reg int i=0;i<=n+1;i++) f[0][0][i]=0;
    for (reg int i=1;i<L;i++){
        // now^=1;
        for (reg int j=0;j<=C[i]&&j<=vc[i-1].size();j++) for (reg int k=0;k<=n;k++)if (f[i-1][j][k]>=0){
            if (C[i]-j>vc[i].size()) continue;
            if (C[i]-j&&vc[i][C[i]-j-1]>k) continue; 
            reg int pos=std::upper_bound(vc[i].begin(),vc[i].end(),k)-vc[i].begin()-1;
            for (reg int y=0,p=-1;y<=n+1;y++){
                // if (i==3&&y==0) std::cerr<<"<< "<<p<<" "<<j<<" "<<k<<"\n";
                while (p+1<vc[i].size()&&vc[i][p+1]<=y) p++;
                // std::cerr<<"<< "<<y<<" "<<p<<"\n";
                if (p<=pos-C[i]+j){
                    // if (i==3&&y==0&&vc[i].size()-1-pos==1) std::cerr<<k<<" "<<"qwq\n";
                    cmax(f[i][min(p+1,C[i+1])][y],f[i-1][j][k]+vc[i].size()-1-pos);
                }
                else if (p>pos) cmax(f[i][min(p+1-(C[i]-j),C[i+1])][y],f[i-1][j][k]+vc[i].size()-1-p);
                else cmax(f[i][min(pos+1-C[i]+j,C[i+1])][y],f[i-1][j][k]+vc[i].size()-1-pos);
            }
            cmax(f[i][0][n+1],f[i-1][j][k]);
        } 
        for (reg int j=0;j<=C[i];j++){
            for (reg int x=0;x<=vc[i].size()&&x<=C[i+1];x++) 
                for (reg int y=x?vc[i][x-1]:0;y<=n+1;y++) cmax(f[i][x][y],f[i-1][j][n+1]);
        }
        // for (reg int j=0;j<=C[i]&&j<=vc[i-1].size();j++) memset(f[now^1][j],-0x3f,n+2<<2);
    }
    reg int ans=0;
    for (reg int i=0;i<=n;i++){
        cmax(ans,f[L-1][C[L]][i]);
        // if (f[L-1][C[n]][i]==1) std::cerr<<"<< "<<i<<"\n";
    }
    for (reg int i=0;i<=C[L];i++){
        cmax(ans,f[L-1][i][n+1]);
        // if (f[L-1][i][n+1]==1) std::cerr<<"<< "<<i<<"\n";
    }
    // std::cerr<<"<< "<<f[1][0][5]<<"\n";
    printf("%d\n",ans);
    return 0;
}

源文件, 语言: C++17

详细

Subtask #1:

score: 0

Wrong Answer

Test #1:

score: 6

Accepted

time: 0ms

memory: 8916kb

input:

output:

result:

ok single line: '1'

Test #2:

score: 6

Accepted

time: 0ms

memory: 8976kb

input:

output:

result:

ok single line: '0'

Test #3:

score: 6

Accepted

time: 0ms

memory: 9060kb

input:

output:

result:

ok single line: '0'

Test #4:

score: 6

Accepted

time: 1ms

memory: 9084kb

input:

output:

result:

ok single line: '0'

Test #5:

score: 6

Accepted

time: 0ms

memory: 8948kb

input:

output:

result:

ok single line: '0'

Test #6:

score: 6

Accepted

time: 0ms

memory: 9052kb

input:

output:

result:

ok single line: '0'

Test #7:

score: 6

Accepted

time: 0ms

memory: 9032kb

input:

output:

result:

ok single line: '0'

Test #8:

score: 6

Accepted

time: 0ms

memory: 8940kb

input:

output:

result:

ok single line: '0'

Test #9:

score: 0

Wrong Answer

time: 24ms

memory: 8952kb

input:

2
298 299
600
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

result:

wrong answer 1st lines differ - expected: '3', found: '302'

Subtask #2:

score: 7

Accepted

Test #33:

score: 7

Accepted

time: 2ms

memory: 8944kb

input:

output:

result:

ok single line: '1'

Test #34:

score: 7

Accepted

time: 0ms

memory: 9028kb

input:

output:

result:

ok single line: '1'

Test #35:

score: 7

Accepted

time: 1ms

memory: 9092kb

input:

7
1 1 1 1 1 1 1
8
2 1 6 5 4 3 2 6

output:

result:

ok single line: '3'

Test #36:

score: 7

Accepted

time: 1ms

memory: 9124kb

input:

8
1 1 1 1 1 1 1 1
10
6 7 4 1 2 3 4 5 6 1

output:

result:

ok single line: '4'

Test #37:

score: 7

Accepted

time: 0ms

memory: 9116kb

input:

18
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
13
13 17 13 9 15 4 12 11 12 7 5 15 1

output:

result:

ok single line: '1'

Test #38:

score: 7

Accepted

time: 0ms

memory: 8868kb

input:

18
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
15
17 12 6 3 15 17 3 10 6 12 15 17 11 12 14

output:

result:

ok single line: '3'

Test #39:

score: 7

Accepted

time: 0ms

memory: 9024kb

input:

18
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
16
16 11 13 10 5 3 10 6 13 16 16 2 14 9 9 3

output:

result:

ok single line: '4'

Test #40:

score: 7

Accepted

time: 0ms

memory: 8832kb

input:

18
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
17
12 5 4 1 10 6 8 8 16 6 12 14 7 14 17 12 9

output:

result:

ok single line: '4'

Test #41:

score: 7

Accepted

time: 0ms

memory: 8984kb

input:

18
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
18
14 9 3 16 9 2 2 9 4 10 12 17 13 10 10 10 3 11

output:

result:

ok single line: '7'

Test #42:

score: 7

Accepted

time: 2ms

memory: 8940kb

input:

17
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
18
15 9 6 3 13 9 13 16 7 5 8 1 1 9 9 15 16 1

output:

result:

ok single line: '5'

Test #43:

score: 7

Accepted

time: 0ms

memory: 8964kb

input:

16
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
18
13 4 8 8 13 8 1 15 3 6 4 8 6 4 12 9 15 14

output:

result:

ok single line: '5'

Test #44:

score: 7

Accepted

time: 0ms

memory: 8812kb

input:

15
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
18
1 10 3 3 9 6 4 8 3 12 12 11 7 14 6 5 3 3

output:

result:

ok single line: '6'

Test #45:

score: 7

Accepted

time: 0ms

memory: 8872kb

input:

13
1 1 1 1 1 1 1 1 1 1 1 1 1
18
11 5 4 8 12 2 1 3 8 8 9 4 12 7 12 3 6 6

output:

result:

ok single line: '7'

Test #46:

score: 7

Accepted

time: 0ms

memory: 8900kb

input:

13
1 1 1 1 1 1 1 1 1 1 1 1 1
18
1 2 1 3 4 3 5 6 5 7 8 7 9 10 9 11 12 11

output:

result:

ok single line: '6'

Test #47:

score: 7

Accepted

time: 0ms

memory: 8864kb

input:

18
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
18
1 5 7 11 13 17 2 4 8 10 14 16 1 5 7 11 13 17

output:

result:

ok single line: '6'

Test #48:

score: 7

Accepted

time: 0ms

memory: 8996kb

input:

16
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
15
1 3 2 4 6 5 7 9 8 10 12 11 13 15 14

output:

result:

ok single line: '5'

Test #49:

score: 7

Accepted

time: 0ms

memory: 8872kb

input:

18
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
18
1 1 2 4 5 4 7 8 8 11 10 10 14 13 14 17 17 16

output:

result:

ok single line: '4'

Test #50:

score: 7

Accepted

time: 0ms

memory: 9016kb

input:

16
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
12
1 2 3 5 7 6 10 9 11 15 14 13

output:

result:

ok single line: '1'

Subtask #3:

score: 7

Accepted

Dependency #2:

100%

Accepted

Test #51:

score: 7

Accepted

time: 0ms

memory: 8924kb

input:

18
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
33
17 17 16 16 15 15 14 14 13 13 12 12 11 11 10 10 9 9 8 8 7 7 6 6 5 5 4 4 3 3 2 2 1

output:

result:

ok single line: '15'

Test #52:

score: 7

Accepted

time: 2ms

memory: 9068kb

input:

18
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
20
16 6 17 10 14 2 12 6 12 16 9 16 1 1 8 16 15 1 5 6

output:

result:

ok single line: '7'

Test #53:

score: 7

Accepted

time: 0ms

memory: 8940kb

input:

18
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
23
6 4 16 11 16 17 7 15 7 14 11 16 16 17 17 17 15 15 17 12 5 14 7

output:

result:

ok single line: '11'

Test #54:

score: 7

Accepted

time: 1ms

memory: 8976kb

input:

18
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
26
1 1 11 15 12 16 15 5 12 12 10 10 5 3 12 11 8 15 12 8 7 10 3 4 15 15

output:

result:

ok single line: '11'

Test #55:

score: 7

Accepted

time: 0ms

memory: 9104kb

input:

18
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
29
5 14 2 14 12 11 1 6 13 9 14 1 16 1 2 16 11 3 6 3 12 6 16 8 7 3 15 6 2

output:

result:

ok single line: '14'

Test #56:

score: 7

Accepted

time: 2ms

memory: 8924kb

input:

18
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
32
10 14 1 6 9 8 3 12 4 2 16 5 14 13 13 6 3 13 11 13 8 1 15 13 2 3 8 14 13 1 15 9

output:

result:

ok single line: '18'

Test #57:

score: 7

Accepted

time: 0ms

memory: 8840kb

input:

18
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
35
3 9 4 14 11 1 2 4 6 14 12 7 8 14 11 15 7 10 2 9 2 3 11 3 2 7 3 5 16 3 3 11 9 17 12

output:

result:

ok single line: '18'

Test #58:

score: 7

Accepted

time: 0ms

memory: 8980kb

input:

18
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
38
7 14 9 15 8 7 6 6 10 15 10 16 6 13 11 8 15 11 12 16 2 5 13 10 3 4 14 4 12 8 8 17 11 5 9 5 12 16

output:

result:

ok single line: '22'

Test #59:

score: 7

Accepted

time: 0ms

memory: 9088kb

input:

18
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
41
15 16 17 13 2 16 3 2 10 3 16 11 9 13 1 3 16 2 3 17 10 12 8 2 9 2 8 17 4 8 10 1 1 13 7 6 14 13 2 9 1

output:

result:

ok single line: '23'

Test #60:

score: 7

Accepted

time: 0ms

memory: 8992kb

input:

18
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
100
3 1 15 2 12 2 12 16 8 6 9 14 15 16 17 13 8 8 9 14 17 8 17 2 3 14 3 10 17 7 11 1 17 1 17 9 14 6 1 2 6 9 7 11 7 6 15 9 4 14 10 3 17 15 14 4 8 16 10 11 15 9 15 17 15 7 12 7 7 4 9 4 14 14 6 14 10 7 15 7 14 4 1 5 17 4 3 4 8 4 1 7 9 1 7 9 12 9 17 2

output:

result:

ok single line: '82'

Test #61:

score: 7

Accepted

time: 0ms

memory: 8704kb

input:

17
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
24
1 2 1 3 4 3 5 6 5 7 8 7 9 10 9 11 12 11 13 14 13 15 16 15

output:

result:

ok single line: '8'

Test #62:

score: 7

Accepted

time: 0ms

memory: 9004kb

input:

18
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
32
2 1 3 2 4 3 5 4 6 5 7 6 8 7 9 8 10 9 11 10 12 11 13 12 14 13 15 14 16 15 17 16

output:

result:

ok single line: '15'

Test #63:

score: 7

Accepted

time: 0ms

memory: 9024kb

input:

18
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
32
2 16 1 17 3 15 2 16 4 14 3 15 5 13 4 14 6 12 5 13 7 11 6 12 8 10 7 11 9 8 10 9

output:

result:

ok single line: '16'

Test #64:

score: 7

Accepted

time: 0ms

memory: 8920kb

input:

18
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
32
9 10 8 9 11 7 10 8 12 6 11 7 13 5 12 6 14 4 13 5 15 3 14 4 16 2 15 3 17 1 16 2

output:

result:

ok single line: '15'

Test #65:

score: 7

Accepted

time: 0ms

memory: 8912kb

input:

18
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
32
9 10 8 9 11 7 10 8 12 6 11 7 13 5 12 6 14 4 13 5 15 3 14 4 1 16 2 15 3 17 16 2

output:

result:

ok single line: '16'

Test #66:

score: 7

Accepted

time: 1ms

memory: 8892kb

input:

18
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
32
1 17 2 16 3 15 4 14 5 13 6 12 7 11 8 10 9 1 17 2 16 3 15 4 14 5 13 6 12 7 11 8

output:

result:

ok single line: '15'

Subtask #4:

score: 25

Accepted

Dependency #3:

100%

Accepted

Test #67:

score: 25

Accepted

time: 0ms

memory: 8948kb

input:

100
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
50
10 18 8 18 88 37 61 48 39 35 74 58 24 43 99 70 8 9 48 88 26 30 26 37 99 29 25 1 57 34 40 98 2...

output:

result:

ok single line: '7'

Test #68:

score: 25

Accepted

time: 0ms

memory: 8940kb

input:

100
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
60
28 72 39 42 9 65 38 46 4 19 69 70 94 31 20 55 9 42 54 72 49 20 71 38 34 14 22 94 16 26 5 55 8...

output:

result:

ok single line: '12'

Test #69:

score: 25

Accepted

time: 1ms

memory: 8976kb

input:

100
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
70
73 38 10 32 90 75 51 10 58 68 78 88 19 1 25 90 31 42 53 17 90 19 35 90 24 18 88 71 66 73 54 8...

output:

result:

ok single line: '12'

Test #70:

score: 25

Accepted

time: 0ms

memory: 8960kb

input:

100
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
80
3 56 58 99 25 30 32 62 45 58 15 95 6 45 13 21 89 45 14 65 13 6 35 30 31 52 93 55 66 83 4 79 7...

output:

result:

ok single line: '20'

Test #71:

score: 25

Accepted

time: 3ms

memory: 8988kb

input:

100
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
90
8 76 98 17 85 41 9 75 61 79 57 50 59 43 80 80 23 57 89 64 13 49 93 14 50 1 46 47 85 78 87 3 9...

output:

result:

ok single line: '26'

Test #72:

score: 25

Accepted

time: 3ms

memory: 8956kb

input:

100
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
100
74 8 70 56 3 97 4 87 6 56 3 57 38 67 79 58 13 48 18 89 5 59 34 21 79 59 29 58 86 19 42 95 79...

output:

result:

ok single line: '33'

Test #73:

score: 25

Accepted

time: 3ms

memory: 8932kb

input:

90
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
100
27 4 2 53 45 51 18 68 73 22 4 15 15 75 82 16 24 34 77 13 85 9 40 40 71 7 55 17 61 72 40 43 57 49 84 28 85 25 44 8...

output:

result:

ok single line: '33'

Test #74:

score: 25

Accepted

time: 1ms

memory: 8976kb

input:

80
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
100
69 58 66 69 2 32 59 79 2 47 56 40 1 79 77 62 56 45 34 32 14 19 44 19 18 65 9 74 47 47 78 24 35 8 3 73 56 9 38 17 10 47 11 67 36 18 34...

output:

result:

ok single line: '38'

Test #75:

score: 25

Accepted

time: 1ms

memory: 8904kb

input:

70
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
100
41 3 68 43 52 67 22 16 8 56 7 64 32 61 16 33 36 49 30 32 29 13 37 46 3 12 37 67 59 60 64 37 69 61 30 68 28 37 66 42 3 32 49 6 26 27 50 68 58 56 43 60 8 6...

output:

result:

ok single line: '41'

Test #76:

score: 25

Accepted

time: 2ms

memory: 9108kb

input:

60
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
100
14 42 8 9 22 15 22 15 59 59 5 12 44 38 26 35 2 4 38 25 17 48 1 7 23 15 18 41 30 59 42 4 3 40 29 25 26 57 45 28 51 25 49 1 52 49 59 51 1 34 32 38 13 29 53 16 1 11 6 59 53 8 3...

output:

result:

ok single line: '49'

Test #77:

score: 25

Accepted

time: 3ms

memory: 8912kb

input:

50
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
100
44 32 27 37 12 4 35 2 17 12 13 17 15 48 49 34 12 46 26 16 5 22 15 40 12 13 22 25 24 13 17 49 27 36 5 17 41 35 16 22 2 38 11 25 37 4 17 18 48 23 31 39 44 3 37 29 44 45 1 36 2 6 49 3 5 24 40 41 2...

output:

result:

ok single line: '54'

Test #78:

score: 25

Accepted

time: 1ms

memory: 8940kb

input:

67
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
99
1 2 1 3 4 3 5 6 5 7 8 7 9 10 9 11 12 11 13 14 13 15 16 15 17 18 17 19 20 19 21 22 21 23 24 23 25 26 25 27 28 27 29 30 29 31 32 31 33 34 33 35 36 35 37 38 37 39 ...

output:

result:

ok single line: '33'

Test #79:

score: 25

Accepted

time: 2ms

memory: 8888kb

input:

99
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
99
1 5 7 11 13 17 19 23 25 29 31 35 37 41 43 47 49 53 55 59 61 65 67 71 73 77 79 83 85 89 91 95 97 ...

output:

result:

ok single line: '33'

Test #80:

score: 25

Accepted

time: 2ms

memory: 9056kb

input:

100
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
99
1 3 2 4 6 5 7 9 8 10 12 11 13 15 14 16 18 17 19 21 20 22 24 23 25 27 26 28 30 29 31 33 32 34 ...

output:

result:

ok single line: '33'

Test #81:

score: 25

Accepted

time: 2ms

memory: 9104kb

input:

52
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
100
2 1 3 2 4 3 5 4 6 5 7 6 8 7 9 8 10 9 11 10 12 11 13 12 14 13 15 14 16 15 17 16 18 17 19 18 20 19 21 20 22 21 23 22 24 23 25 24 26 25 27 26 28 27 29 28 30 29 31 30 32 31 33 32 34 33 35 34 36...

output:

result:

ok single line: '49'

Test #82:

score: 25

Accepted

time: 1ms

memory: 8856kb

input:

52
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
100
2 50 1 51 3 49 2 50 4 48 3 49 5 47 4 48 6 46 5 47 7 45 6 46 8 44 7 45 9 43 8 44 10 42 9 43 11 41 10 42 12 40 11 41 13 39 12 40 14 38 13 39 15 37 14 38 16 36 15 37 17 35 16 36 18 34 17 35 19...

output:

result:

ok single line: '50'

Test #83:

score: 25

Accepted

time: 3ms

memory: 8744kb

input:

52
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
100
26 27 25 26 28 24 27 25 29 23 28 24 30 22 29 23 31 21 30 22 32 20 31 21 33 19 32 20 34 18 33 19 35 17 34 18 36 16 35 17 37 15 36 16 38 14 37 15 39 13 38 14 40 12 39 13 41 11 40 12 42 10 41 ...

output:

result:

ok single line: '49'

Test #84:

score: 25

Accepted

time: 2ms

memory: 8940kb

input:

52
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
100
26 27 25 26 28 24 27 25 29 23 28 24 30 22 29 23 31 21 30 22 32 20 31 21 33 19 32 20 34 18 33 19 35 17 34 18 36 16 35 17 37 15 36 16 38 14 37 15 39 13 38 14 40 12 39 13 41 11 40 12 42 10 41 ...

output:

result:

ok single line: '50'

Test #85:

score: 25

Accepted

time: 2ms

memory: 8964kb

input:

52
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
100
1 51 2 50 3 49 4 48 5 47 6 46 7 45 8 44 9 43 10 42 11 41 12 40 13 39 14 38 15 37 16 36 17 35 18 34 19 33 20 32 21 31 22 30 23 29 24 28 25 27 26 1 51 2 50 3 49 4 48 5 47 6 46 7 45 8 44 9 43 ...

output:

result:

ok single line: '49'

Test #86:

score: 25

Accepted

time: 0ms

memory: 8952kb

input:

42
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
56
1 1 1 2 4 4 5 4 7 7 8 8 10 11 10 10 13 14 13 14 16 17 17 16 19 20 20 20 23 22 22 22 26 25 25 26 29 28 29 28 32 31 32 32 35 35 34 34 38 38 37 38 41 41 41 40

output:

result:

ok single line: '18'

Test #87:

score: 25

Accepted

time: 1ms

memory: 8972kb

input:

84
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
84
1 1 2 3 5 5 7 6 9 10 9 11 13 14 14 15 17 18 19 18 21 22 23 23 25 27 26 25 29 31 30 30 33 35 34 35 37 39 39 38 42 41 41 43 46 4...

output:

result:

ok single line: '19'

Test #88:

score: 25

Accepted

time: 0ms

memory: 9036kb

input:

40
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
32
1 2 3 4 6 7 9 8 11 13 12 14 16 19 18 17 22 21 23 24 27 26 29 28 33 32 31 34 39 38 37 36

output:

result:

ok single line: '4'

Test #89:

score: 25

Accepted

time: 2ms

memory: 8880kb

input:

96
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
80
1 2 3 4 5 7 8 9 11 10 13 14 16 15 17 19 20 23 22 21 25 27 26 28 29 31 33 32 35 34 37 40 39 38 41 43 47...

output:

result:

ok single line: '11'

Subtask #5:

score: 0

Runtime Error

Dependency #4:

100%

Accepted

Test #90:

score: 25

Accepted

time: 1ms

memory: 8952kb

input:

output:

result:

ok single line: '0'

Test #91:

score: 25

Accepted

time: 0ms

memory: 8940kb

input:

output:

result:

ok single line: '3'

Test #92:

score: 25

Accepted

time: 1ms

memory: 8988kb

input:

output:

result:

ok single line: '1'

Test #93:

score: 25

Accepted

time: 0ms

memory: 9004kb

input:

output:

result:

ok single line: '0'

Test #94:

score: 25

Accepted

time: 0ms

memory: 8916kb

input:

output:

result:

ok single line: '1'

Test #95:

score: 25

Accepted

time: 0ms

memory: 8904kb

input:

output:

result:

ok single line: '1'

Test #96:

score: 25

Accepted

time: 0ms

memory: 9012kb

input:

output:

result:

ok single line: '1'

Test #97:

score: 25

Accepted

time: 2ms

memory: 8916kb

input:

4
1 2 2 0
6
2 2 3 2 1 2

output:

result:

ok single line: '2'

Test #98:

score: 25

Accepted

time: 1ms

memory: 8908kb

input:

4
0 2 2 1
6
2 2 1 2 3 2

output:

result:

ok single line: '2'

Test #99:

score: 25

Accepted

time: 2ms

memory: 8960kb

input:

100
2 0 1 1 0 2 1 0 1 0 0 0 0 0 0 0 0 1 0 1 1 1 0 0 0 0 1 0 0 2 2 3 3 0 0 0 0 0 0 1 1 0 0 0 2 2 2 0 0 0 0 2 1 0 3 3 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 1 3 3 1 0 1 1 0 0 1 1 0 1 0 0 0 1 0 0 2 0 0 0 0 1 1 2 0
60
91 70 82 1 20 65 5 76 90 55 86 6 3 52 9 55 58 89 32 43 22 85 52 72 68 32 32 46 74 31 22 26 67...

output:

result:

ok single line: '18'

Test #100:

score: 25

Accepted

time: 2ms

memory: 9008kb

input:

100
0 1 2 2 0 2 0 2 1 0 3 2 2 0 0 0 2 4 0 1 2 0 0 0 0 0 1 0 0 0 2 3 2 0 1 1 1 1 1 0 0 3 0 0 0 0 0 1 1 0 0 0 0 0 1 0 0 0 0 0 0 1 0 3 0 0 0 2 0 0 1 0 0 1 0 2 1 0 2 0 4 3 1 0 0 0 2 1 2 1 0 0 1 2 1 2 1 0 0 0
80
56 48 35 10 4 81 37 42 18 20 27 90 96 76 86 17 63 67 64 60 65 71 41 89 94 39 61 80 87 86 75 8...

output:

result:

ok single line: '17'

Test #101:

score: 25

Accepted

time: 2ms

memory: 8964kb

input:

100
3 2 0 0 1 0 1 5 3 0 0 1 2 1 3 1 0 0 3 2 0 0 0 2 2 0 0 2 1 3 0 1 0 0 0 0 1 2 0 0 0 1 0 1 1 0 1 1 0 0 2 1 0 1 0 1 1 1 2 1 3 2 0 0 2 0 1 1 0 0 1 0 1 1 2 3 2 3 1 0 1 2 2 3 1 2 1 1 1 1 1 0 0 0 0 0 2 1 1 1
100
87 85 37 97 25 85 91 97 84 21 51 61 15 19 5 27 58 73 99 81 59 56 75 38 81 47 40 29 65 99 64 ...

output:

result:

ok single line: '22'

Test #102:

score: 0

Runtime Error

input:

100
8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8000 8...

output:

result:

Subtask #6:

score: 0

Skipped

Dependency #5:

Subtask #7:

score: 0

Skipped

Dependency #6:

Subtask #8:

score: 0

Skipped