QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#830192#8904. Рекорды и антирекордыKangliyang57 14ms10168kbC++142.0kb2024-12-24 16:40:582024-12-24 16:40:58

Judging History

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

  • [2024-12-24 16:40:58]
  • 评测
  • 测评结果：57
  • 用时：14ms
  • 内存：10168kb
查看
  • [2024-12-24 16:40:58]
  • 提交

answer

#include <bits/stdc++.h>
#define in(x) freopen(#x".in","r",stdin)
#define out(x) freopen(#x".out","w",stdout)
#define make(x) freopen(#x".in","w",stdout)
#define ll long long
#define int long long
#ifdef MY_COMPUTER
#define debug(...) fprintf(stderr,##__VA_ARGS__)
#else
#define debug(...) void(0)
#endif
#define vector basic_string
#define pii array<int,2>

using namespace std;

inline int read()
{
    int s=0,f=1;
    char ch=getchar();
    while(ch<'0'||ch>'9'){
        if(ch=='-')
            f=-1;
        ch=getchar();
    }
    while(ch>='0'&&ch<='9'){
        s=s*10+ch-'0';
        ch=getchar();
    }
    return s*f;
}

template<typename _it>
void read(_it a,_it b){
    while(a!=b) (*a)=read(),a++;
}
template<typename _it>
void write(const char* form,_it a,_it b,int op=0){
    while(a!=b) printf(form,*a),a++;
    if(op) puts("");
}
int t,n,a[200010],f[200010],pre[200010],suf[200010],ans,w[200010];
set<int>s;
struct BIT{
    int s[2010];
    void add(int x,int y){for(x=max(x,1ll);x<=n;x+=x&-x) s[x]=max(s[x],y);}
    int query(int x){int res=0;for(x=min(x,n);x;x&=x-1) res=max(res,s[x]);return res;}
}p,q;
signed main()
{
    //ios::sync_with_stdio(false);
    t=read();
    while(t--){
        ans=0;
        n=read();
        for(int i=0;i<=n+1;i++) f[i]=w[i]=0;
        for(int i=0;i<=n+1;i++) p.s[i]=q.s[i]=0;
        s.clear(),s.insert(0),s.insert(n+1);
        for(int i=1;i<=n;i++){
            a[i]=read();
            auto it=--s.upper_bound(a[i]);
            w[i]=f[a[i]]=++f[*it],pre[i]=*it,suf[i]=*++it;
            s.insert(a[i]);
        }
        // for(int i=1;i<=n;i++) printf("%lld %lld\n",pre[i],suf[i]);
        for(int i=n;i>=1;i--){
            ans=max(ans,w[i]+p.query(pre[i])+q.query(n+1-pre[i]));
            ans=max(ans,w[i]+p.query(suf[i])+q.query(n+1-suf[i]));
            p.add(a[i],p.query(a[i])+1),q.add(n+1-a[i],q.query(n+1-a[i])+1);
        }  
        printf("%lld\n",ans);
    }
    return 0;
}
源文件, 语言: C++14

詳細信息

Subtask #1:

score: 21
Accepted

Test #1:

score: 21
Accepted
time: 1ms
memory: 10000kb

input:

120
5
3 1 4 2 5
5
3 4 2 5 1
5
5 4 2 1 3
5
1 2 5 4 3
5
2 4 3 1 5
5
3 1 5 2 4
5
1 4 2 3 5
5
5 1 4 3 2
5
1 5 3 2 4
5
3 1 2 5 4
5
3 1 5 4 2
5
1 2 3 4 5
5
1 5 2 4 3
5
3 5 2 1 4
5
2 1 5 4 3
5
1 5 3 4 2
5
3 1 4 5 2
5
2 1 4 5 3
5
1 3 5 4 2
5
5 3 4 2 1
5
2 1 3 5 4
5
2 3 1 5 4
5
2 4 3 5 1
5
4 3 2 5 1
5
4 5 2 ...

output:

5
5
5
5
5
4
5
5
5
4
4
5
5
5
4
5
5
4
5
5
4
4
5
5
4
5
4
5
4
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
4
5
5
4
5
5
5
4
5
5
5
5
4
5
5
5
5
5
5
4
5
5
5
5
5
5
4
5
4
5
5
5
5
4
5
5
4
5
4
5
4
5
5
4
4
4
4
5
5
4
4
5
5
5
4
5
4
5
5
5
4
5
4
5
5
4
4
5
5
5
4
5
5
5
5

result:

ok 120 numbers

Test #2:

score: 21
Accepted
time: 0ms
memory: 9904kb

input:

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

output:

10
10
12
9
11
10
11
12
10
11
9
10
10
9
12
11
12
10
9
10
10
8
11
10
10
11
11
11
9
11
9
10
11
11
11
12
11
10
13
11
11
11
11
10
10
12
10
10
11
9
10
11
10
11
11
12
12
10
11
11
11
10
9
10
12
10
12
11
11
10
11
11
9
11
11
9
11
11
11
11
10
10
11
11
10
10
12
10
8
12
13
10
9
12
11
10
11
11
11
13
11
10
9
10
11...

result:

ok 120 numbers

Test #3:

score: 21
Accepted
time: 1ms
memory: 7960kb

input:

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

output:

11
10
9
8
9
10
10
9
12
7
11
10
9
9
8
8
6
7
5
7
7
6
5
8
5
9
9
6
8
9
7
9
11
7
8
9
7
10
6
8
7
8
9
8
9
10
7
6
7
8
7
7
7
9
9
12
7
8
8
10
9
9
6
12
7
8
6
12
8
8
6
6
6
8
8
6
6
7
6
11
11
10
7
9
12
10
8
7
5
7
8
10
11
5
10
8
8
7
8
7
5
5
11
6
12
5
6
10
5
7
10
6
10
7
9
9
8
10
8
9

result:

ok 120 numbers

Test #4:

score: 21
Accepted
time: 1ms
memory: 9904kb

input:

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

output:

10
8
8
9
8
7
10
7
9
9
8
9
9
8
9
11
7
8
11
8
9
10
11
10
9
9
10
6
13
10
10
6
6
8
10
8
9
8
7
8
7
11
8
9
8
9
12
10
9
7
12
8
10
7
11
10
7
10
9
12
8
10
8
10
8
7
10
8
10
9
9
9
8
10
7
9
10
8
12
7
8
8
7
8
11
9
9
8
10
10
11
9
9
8
10
9
7
9
9
11
12
8
9
11
10
11
8
9
9
8
11
9
8
12
9
10
8
10
8
8

result:

ok 120 numbers

Test #5:

score: 21
Accepted
time: 1ms
memory: 9984kb

input:

32
4
1 4 3 2
4
4 1 3 2
4
4 3 2 1
4
1 3 2 4
4
1 2 3 4
4
3 4 2 1
3
1 2 3
4
1 3 4 2
4
3 1 4 2
2
2 1
4
2 4 1 3
4
2 1 4 3
3
2 3 1
4
3 2 4 1
4
2 3 1 4
4
4 1 2 3
4
1 4 2 3
4
4 2 1 3
4
2 1 3 4
4
3 1 2 4
4
2 4 3 1
2
1 2
4
3 2 1 4
4
4 2 3 1
3
3 1 2
3
3 2 1
4
4 3 1 2
4
2 3 4 1
4
3 4 1 2
4
1 2 4 3
3
1 3 2
3
2 1 3

output:

4
4
4
4
4
4
3
4
4
2
4
3
3
4
4
4
4
4
4
4
4
2
4
4
3
3
4
4
3
4
3
3

result:

ok 32 numbers

Test #6:

score: 21
Accepted
time: 1ms
memory: 9952kb

input:

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

output:

16
14
14
9
13
12
11
12
11
10
15
11
11
16
15
11
10
12
14
13
10
12
11
8
10
14
10
13
14
13
12
10
9
11
12
10
10
11
15
14
13
13
9
10
10
16
15
10
12
11
12
15
8
13
13
11
12
13
9
16
11
11
15
11
12
9
15
16
14
10
14
10
16
15
15
13
12
11
15
10
16
11
10
11
14
9
13
13
16
14
12
11
11
16
11
15
14
14
14
12
16
14
15...

result:

ok 120 numbers

Test #7:

score: 21
Accepted
time: 0ms
memory: 9960kb

input:

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

output:

10
15
12
10
11
14
12
9
16
13
12
15
9
12
11
12
16
13
10
16
15
10
12
13
11
11
16
10
16
10
13
13
12
12
14
13
12
12
13
14
15
10
10
9
11
12
12
12
10
15
8
16
12
10
16
12
10
12
15
11
14
12
13
15
15
16
13
16
14
11
11
14
12
12
10
11
11
13
9
11
12
10
16
14
9
14
12
11
11
16
14
10
11
11
16
11
10
15
10
11
10
15
...

result:

ok 120 numbers

Test #8:

score: 21
Accepted
time: 0ms
memory: 9908kb

input:

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

output:

15
15
14
14
15
16
15
15
16
16
16
16
16
16
16
15
15
16
14
16
16
15
16
15
14
15
16
16
15
15
15
15
15
16
16
16
15
15
15
16
16
16
15
16
16
14
15
15
16
14
16
14
12
14
16
15
16
15
16
14
16
16
16
16
16
14
15
16
14
16
16
15
15
16
14
14
14
15
15
14
15
16
16
16
15
16
15
16
16
16
15
14
16
15
16
16
15
16
15
14
...

result:

ok 120 numbers

Test #9:

score: 21
Accepted
time: 1ms
memory: 9920kb

input:

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

output:

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

result:

ok 120 numbers

Test #10:

score: 21
Accepted
time: 1ms
memory: 9956kb

input:

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

output:

11
9
11
12
11
11
10
14
11
10
13
10
11
11
10
11
10
11
11
11
11
9
13
11
11
10
11
10
12
10
11
10
10
11
11
11
10
10
12
10
11
11
11
12
9
12
12
11
12
12
12
12
11
10
10
12
12
10
10
11
12
14
10
12
13
11
12
11
12
10
11
11
11
12
10
11
12
12
12
9
9
12
11
12
11
13
12
11
12
12
11
11
12
10
14
10
11
13
10
12
12
12...

result:

ok 120 numbers

Subtask #2:

score: 22
Accepted

Dependency #1:

100%
Accepted

Test #11:

score: 22
Accepted
time: 0ms
memory: 10000kb

input:

10
200
143 118 102 41 39 3 167 56 189 32 139 175 16 135 145 160 147 68 14 33 161 96 9 11 137 158 25 19 120 184 34 128 28 187 164 75 106 47 151 194 49 141 59 179 72 20 36 154 134 123 73 193 80 17 133 186 53 2 185 196 107 48 74 63 55 79 61 168 104 31 183 42 117 87 144 171 172 76 77 30 112 180 84 8 119...

output:

42
39
43
39
41
39
39
42
39
43

result:

ok 10 numbers

Test #12:

score: 22
Accepted
time: 0ms
memory: 9936kb

input:

10
199
187 117 118 194 126 44 35 40 111 162 85 155 106 12 109 191 170 60 138 159 128 82 174 80 176 57 88 11 16 141 185 46 59 181 102 87 52 148 157 151 121 56 99 67 115 193 101 133 39 81 145 140 34 183 107 38 139 152 76 165 136 71 2 127 25 61 14 172 137 73 83 153 19 166 77 15 129 130 160 4 42 36 122 ...

output:

39
40
37
44
39
43
36
40
44
40

result:

ok 10 numbers

Test #13:

score: 22
Accepted
time: 1ms
memory: 9992kb

input:

10
196
50 3 166 63 113 192 68 26 154 60 187 147 30 101 61 69 33 13 45 81 153 94 72 108 137 84 67 46 56 62 188 171 75 141 139 110 150 77 146 38 14 29 143 18 10 156 57 195 112 35 111 27 24 40 167 90 121 6 22 159 131 107 78 172 180 103 82 97 48 182 100 132 54 138 114 190 120 152 181 115 32 136 92 74 19...

output:

42
11
26
23
16
28
23
33
14
13

result:

ok 10 numbers

Test #14:

score: 22
Accepted
time: 2ms
memory: 10124kb

input:

10
200
3 4 199 197 5 6 196 194 9 190 191 188 11 187 185 184 182 12 15 179 16 177 178 175 20 176 174 172 170 169 165 164 163 160 21 23 158 151 24 27 30 32 33 155 146 144 143 34 142 35 138 136 36 39 37 134 130 121 127 40 120 42 117 43 44 118 114 51 116 46 113 111 48 52 55 68 110 109 106 105 104 65 72 ...

output:

177
177
183
178
184
178
186
183
182
180

result:

ok 10 numbers

Test #15:

score: 22
Accepted
time: 2ms
memory: 9968kb

input:

10
198
198 1 197 196 2 190 194 188 184 3 4 183 181 180 178 8 174 173 9 10 12 13 172 170 166 14 15 16 23 165 24 163 162 25 159 160 27 157 155 30 32 34 154 35 150 37 38 46 48 153 149 148 49 50 145 141 51 137 135 52 54 134 55 131 58 60 130 129 63 127 65 123 122 66 67 68 119 118 69 116 112 71 110 72 73 ...

output:

189
185
183
184
191
176
189
184
181
183

result:

ok 10 numbers

Test #16:

score: 22
Accepted
time: 1ms
memory: 8020kb

input:

10
198
197 196 2 194 193 3 191 189 188 6 8 9 185 183 13 16 181 19 20 180 21 24 22 179 176 30 175 174 172 168 167 33 34 166 165 164 35 38 163 39 161 40 159 158 154 153 41 42 43 44 49 51 152 52 53 149 55 144 143 141 58 138 60 136 134 133 132 61 62 63 65 66 76 131 75 130 79 129 128 82 83 127 123 122 85...

output:

195
195
187
178
197
195
197
190
186
193

result:

ok 10 numbers

Test #17:

score: 22
Accepted
time: 2ms
memory: 10008kb

input:

10
191
191 190 189 188 187 186 185 184 183 182 181 180 179 178 177 176 175 174 173 172 171 170 169 168 167 166 165 164 163 162 161 160 159 158 157 156 155 154 153 152 151 150 149 148 147 146 145 144 143 142 141 140 139 138 137 136 135 134 133 132 131 130 129 128 127 126 125 124 123 122 121 120 119 1...

output:

191
196
199
200
191
192
190
197
191
197

result:

ok 10 numbers

Test #18:

score: 22
Accepted
time: 1ms
memory: 8016kb

input:

10
198
5 3 6 10 8 17 20 22 27 28 196 195 190 187 186 181 185 180 176 175 174 173 172 166 169 164 162 161 159 155 157 153 154 151 152 150 149 145 144 143 142 140 139 134 131 130 129 126 125 124 123 122 121 119 113 115 112 110 108 107 105 104 102 100 98 93 89 95 88 84 81 79 78 76 74 72 71 70 68 66 64 ...

output:

182
179
178
177
170
174
169
177
177
175

result:

ok 10 numbers

Test #19:

score: 22
Accepted
time: 0ms
memory: 7952kb

input:

10
200
199 200 196 197 18 198 191 192 193 194 195 190 188 187 185 186 183 184 182 178 180 181 175 176 177 174 171 172 173 169 170 164 165 166 167 163 162 25 161 160 158 159 155 156 157 75 153 154 152 146 147 149 150 151 145 144 143 140 141 142 138 139 137 134 135 132 133 130 131 123 124 125 126 127 ...

output:

106
106
106
104
48
104
106
103
103
106

result:

ok 10 numbers

Subtask #3:

score: 14
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Test #20:

score: 14
Accepted
time: 0ms
memory: 8104kb

input:

1
2000
1168 10 583 1288 787 1181 996 1193 73 1105 553 42 176 1540 207 1483 848 280 1013 94 59 1626 735 419 474 1167 599 1805 452 964 105 1930 56 579 1749 1123 1502 945 476 1161 125 828 925 847 1810 577 870 87 1188 781 519 622 1514 484 897 471 1209 1945 496 969 1389 613 1526 44 1182 593 568 1091 1566...

output:

125

result:

ok 1 number(s): "125"

Test #21:

score: 14
Accepted
time: 2ms
memory: 10124kb

input:

1
1983
1441 1154 1855 262 1157 1453 863 319 1782 1956 847 1465 1529 970 629 499 529 676 1058 746 1173 152 1302 1191 1193 1938 517 1547 398 313 734 1821 1029 783 1387 1483 856 1450 1059 422 23 1432 550 1707 191 1180 194 646 204 1088 760 1096 761 1145 1603 1597 538 1102 41 633 443 1581 1174 1418 1370 ...

output:

129

result:

ok 1 number(s): "129"

Test #22:

score: 14
Accepted
time: 0ms
memory: 10128kb

input:

1
2000
2000 1998 1 1997 1996 1995 1994 2 4 1991 5 6 1990 8 1989 11 12 1987 1982 15 18 1980 19 20 21 1977 1976 22 24 25 1974 1973 26 1972 28 29 1971 1970 30 1969 1968 31 1966 1965 37 38 1963 44 45 46 1962 47 1961 1950 1949 1948 1947 1946 1944 1939 1938 1937 50 1936 1932 51 54 1930 56 1928 1923 1922 1...

output:

1982

result:

ok 1 number(s): "1982"

Test #23:

score: 14
Accepted
time: 0ms
memory: 10068kb

input:

1
1988
3 1986 9 1985 1984 1977 1975 10 1973 1970 11 1968 12 14 1967 15 16 17 1964 18 20 22 1963 23 26 28 1962 29 1959 31 1958 35 1957 38 39 43 1956 1955 1954 45 46 48 49 51 1950 53 55 1949 1948 1947 1946 1943 1942 1940 57 1939 58 1938 1937 59 1933 61 1932 63 1930 1923 68 71 1921 73 75 1920 76 1919 7...

output:

1978

result:

ok 1 number(s): "1978"

Test #24:

score: 14
Accepted
time: 2ms
memory: 10124kb

input:

1
1899
1899 2 1896 3 1894 1891 1890 1886 4 1885 1882 1880 5 6 7 9 13 17 18 1879 1878 20 1877 21 24 27 30 1876 1875 31 1871 1870 1869 1868 1867 1864 1863 1862 1859 32 1858 1856 1855 1852 33 34 1849 1847 35 36 37 1845 38 40 42 44 1843 1841 46 1840 48 49 53 54 1836 55 1835 1834 1831 1829 56 59 62 63 65...

output:

1895

result:

ok 1 number(s): "1895"

Test #25:

score: 14
Accepted
time: 1ms
memory: 9944kb

input:

2
500
1 2 3 491 4 5 492 493 6 7 8 494 495 9 496 10 497 498 499 500 251 252 253 11 12 13 14 254 15 16 255 17 256 257 18 19 20 21 258 259 22 260 23 24 261 262 263 264 25 26 27 265 266 267 268 269 270 28 29 30 271 272 273 274 31 32 33 34 35 275 36 37 38 276 39 277 40 278 41 279 42 43 44 45 46 280 281 4...

output:

267
269

result:

ok 2 number(s): "267 269"

Test #26:

score: 14
Accepted
time: 0ms
memory: 10116kb

input:

1
2000
1 2 3 1981 1982 4 5 6 1983 7 1984 1985 8 1986 9 1987 1988 10 1989 1990 11 1991 1992 12 13 1993 1994 14 1995 15 1996 1997 1998 16 17 18 1999 2000 19 20 1001 21 1002 1003 1004 22 1005 23 1006 24 1007 25 26 1008 27 1009 1010 1011 1012 1013 1014 28 29 30 1015 31 1016 1017 32 1018 1019 1020 1021 1...

output:

1043

result:

ok 1 number(s): "1043"

Test #27:

score: 14
Accepted
time: 2ms
memory: 10168kb

input:

1
2000
2000 1999 1998 1997 1996 1995 1994 1993 1992 1991 1990 1989 1988 1987 1986 1985 1984 1983 1982 1981 1980 1979 1978 1977 1976 1975 1974 1973 1972 1971 1970 1969 1968 1967 1966 1965 1964 1963 1962 1961 1960 1959 1958 1957 1956 1955 1954 1953 1952 1951 1950 1949 1948 1947 1946 1945 1944 1943 194...

output:

2000

result:

ok 1 number(s): "2000"

Test #28:

score: 14
Accepted
time: 2ms
memory: 10108kb

input:

1
1930
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...

output:

1930

result:

ok 1 number(s): "1930"

Test #29:

score: 14
Accepted
time: 1ms
memory: 10100kb

input:

1
2000
2000 1998 1997 1996 1995 1994 1991 1990 1989 1987 1 2 4 5 6 8 11 12 15 18 19 20 21 22 24 25 26 28 29 30 31 37 38 44 45 46 47 50 51 54 56 58 59 60 63 64 67 68 70 76 77 78 79 82 85 86 88 90 91 92 93 94 96 102 104 108 111 114 116 118 119 120 121 123 124 131 132 133 135 143 144 145 147 148 149 15...

output:

1982

result:

ok 1 number(s): "1982"

Test #30:

score: 14
Accepted
time: 0ms
memory: 10112kb

input:

1
2000
5 3 2000 1994 1997 1998 1989 1992 9 13 11 14 1993 1984 1987 15 1988 1982 1979 1981 22 23 1975 32 1973 1958 1959 1960 1962 1963 1967 31 1970 1972 25 37 33 38 39 40 1954 1956 1953 1950 1951 1948 1949 1947 1942 1944 42 48 1946 1941 1940 46 1937 1939 43 1931 1934 1936 1926 52 49 1930 53 1921 55 6...

output:

1004

result:

ok 1 number(s): "1004"

Test #31:

score: 14
Accepted
time: 0ms
memory: 9952kb

input:

4
500
240 133 186 476 472 495 209 478 423 461 274 179 391 235 275 127 490 40 27 377 439 239 299 257 468 410 116 331 237 361 11 198 303 214 172 359 245 264 452 174 497 144 293 38 206 321 399 283 83 170 350 88 458 35 105 457 236 50 372 485 212 189 96 281 311 205 386 211 491 404 197 65 95 467 405 119 4...

output:

75
69
254
252

result:

ok 4 number(s): "75 69 254 252"

Subtask #4:

score: 0
Runtime Error

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Test #32:

score: 10
Accepted
time: 2ms
memory: 9996kb

input:

872
6
4 5 6 2 1 3
6
4 5 6 3 1 2
6
6 3 1 4 2 5
6
4 6 5 2 3 1
6
3 5 2 4 1 6
6
1 6 5 4 3 2
5
5 1 4 3 2
6
1 5 2 6 3 4
5
1 3 2 4 5
5
3 5 1 2 4
6
5 4 1 2 6 3
6
2 1 3 4 5 6
4
2 1 4 3
6
4 3 5 1 6 2
6
5 3 1 4 6 2
6
5 2 3 6 4 1
6
4 5 1 6 2 3
6
1 2 6 5 3 4
6
2 5 1 4 3 6
6
3 5 2 6 4 1
6
2 5 3 6 1 4
5
1 3 5 2 4
...

output:

5
5
6
5
6
6
5
5
5
4
6
6
3
5
6
6
4
6
5
5
5
5
5
6
6
5
6
5
6
6
6
6
5
5
5
5
5
4
6
5
6
6
5
6
6
5
5
5
6
6
6
4
5
6
6
6
5
6
6
5
5
6
6
5
6
6
6
5
4
5
5
5
4
5
5
5
5
5
5
5
6
6
5
6
6
5
6
6
5
6
5
5
6
4
5
5
5
5
6
5
5
6
5
6
5
6
5
5
6
4
5
5
6
6
5
4
5
6
3
5
5
5
5
5
4
6
6
6
6
5
5
5
5
5
5
5
5
5
5
5
6
6
4
5
5
6
6
6
5
6
...

result:

ok 872 numbers

Test #33:

score: 0
Runtime Error

input:

1
10000
10000 9999 9998 9996 9993 9991 9990 9989 9987 9986 1 3 5 8 9 10 12 14 16 18 19 21 20 22 23 26 27 28 35 36 38 39 44 45 46 47 48 49 51 52 54 55 58 60 61 65 69 71 73 74 75 77 79 80 83 87 88 89 90 91 92 93 95 96 102 104 114 115 116 117 119 131 132 136 133 137 139 140 141 143 144 145 146 149 150 ...

output:

result:

Subtask #5:

score: 0
Runtime Error

Test #49:

score: 13
Accepted
time: 6ms
memory: 9976kb

input:

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

output:

8
12
13
12
9
11
14
14
9
7
12
15
6
13
8
9
8
11
10
5
7
9
11
12
8
6
14
6
6
10
6
9
8
13
6
14
13
5
6
5
9
13
6
12
14
8
4
13
12
8
9
9
11
9
13
6
6
5
11
11
11
6
5
14
13
14
12
6
14
8
8
9
7
9
15
10
7
14
8
11
5
6
8
12
9
8
12
8
9
10
8
6
10
11
10
15
12
11
12
7
8
7
9
7
13
6
12
5
7
9
10
8
13
6
7
8
13
12
10
5
9
10
7...

result:

ok 9000 numbers

Test #50:

score: 13
Accepted
time: 14ms
memory: 9924kb

input:

10000
20
1 9 12 13 17 2 18 19 3 4 5 6 7 8 10 11 14 15 16 20
20
1 2 5 9 17 18 3 4 6 7 8 10 11 12 13 14 15 16 19 20
20
8 9 10 13 1 2 3 4 5 6 7 11 12 14 15 16 17 18 19 20
20
9 10 13 1 2 3 4 5 6 7 8 11 12 14 15 16 17 18 19 20
20
8 1 2 3 4 5 6 7 9 10 11 12 13 14 15 16 17 18 19 20
20
1 9 13 2 16 3 4 5 6 7...

output:

15
17
17
18
20
18
14
15
17
13
18
17
15
20
19
15
17
18
20
19
18
18
16
16
16
16
19
15
16
18
17
15
18
20
17
20
18
19
19
16
18
14
16
20
18
20
16
19
18
18
17
20
20
16
17
16
17
16
16
19
20
18
19
16
15
19
17
17
18
17
18
20
15
16
16
20
17
18
15
19
17
17
14
17
18
18
17
19
19
18
18
17
19
13
18
18
16
14
16
19
...

result:

ok 10000 numbers

Test #51:

score: 13
Accepted
time: 2ms
memory: 10004kb

input:

1
200
3 4 1 15 85 2 95 162 5 6 7 8 9 10 11 12 13 14 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 86 87 88 89 90 91 92 93 94 96 97 98 99 10...

output:

196

result:

ok 1 number(s): "196"

Test #52:

score: 0
Runtime Error

input:

10
20000
115 194 264 325 497 569 825 835 955 1036 1174 1292 1382 1436 1440 1580 1642 1845 1968 2013 2092 2214 2274 2400 2573 2763 2791 2809 2838 2891 3127 3239 3240 3296 3447 3602 3765 3903 4009 4095 4133 4200 4237 4368 4573 4590 4692 4714 4825 5028 5073 5380 5457 5479 5497 5730 5884 5896 6001 6316 ...

output:

result:

Subtask #6:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

0%
English 繁體中文 简体中文

伺服器時間: 2025-02-01 16:55:05 | 開源專案