NOI.AC
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #169142 | #46. delete | qmh20061363 | 30 | 34ms | 56140kb | C++11 | 756b | 2023-02-23 11:00:33 | 2023-02-23 11:00:35 |
answer
#include<bits/stdc++.h>
using namespace std;
#define open(x) freopen(x ".in", "r", stdin);freopen(x ".out", "w", stdout);
inline int read(){int f=1;int x=0;char c=getchar();while(c<'0'||c>'9'){if(c=='-'){f=-f;}c=getchar();}while(c>='0'&&c<='9'){x=(x<<1)+(x<<3)+(c^48);c=getchar();}return x*f;}
inline void wr(int x){if(x<0){putchar('-');x=-x;}if(x>9){wr(x/10);}putchar(x%10+'0');}
int f[5005][5005];
vector<int> a;
signed main(){
int n = read();
int k = read();
a.reserve(n + 1);
a.push_back(0);
for(int i = 1 ; i <= n ; ++i){
a.push_back(read());
}
for(int i = 1 ; i <= n ; ++i){
for(int j = 0 ; j <= i && j <= k;++j){
f[i][j] = max(f[i - 1][j] , f[i-1][j-1] + (a[i] == i - j));
}
}
wr(f[n][k]);
return 0;
}
详细
小提示：点击横条可展开更详细的信息
Test #1:
score: 10
Accepted
time: 0ms
memory: 1236kb
input:
20 8 11 9 10 2 4 8 7 4 9 8 12 1 3 12 7 9 9 16 3 15
output:
4
result:
ok single line: '4'
Test #2:
score: 10
Accepted
time: 0ms
memory: 1236kb
input:
20 10 1 12 11 1 2 7 10 2 13 4 11 14 8 15 4 6 1 3 5 12
output:
4
result:
ok single line: '4'
Test #3:
score: 0
Wrong Answer
time: 0ms
memory: 3424kb
input:
500 150 7 2 11 5 1 13 10 10 14 20 20 2 5 17 14 4 5 5 3 2 2 7 10 3 18 2 7 3 5 15 2 8 5 14 3 1 1 4 19 ...
output:
33
result:
wrong answer 1st lines differ - expected: '27', found: '33'
Test #4:
score: 0
Wrong Answer
time: 0ms
memory: 3532kb
input:
500 233 8 16 14 3 7 1 14 15 11 8 4 11 13 6 5 18 2 11 10 5 7 3 14 2 7 16 6 5 14 1 13 6 9 7 9 5 5 6 2 ...
output:
36
result:
wrong answer 1st lines differ - expected: '26', found: '36'
Test #5:
score: 10
Accepted
time: 15ms
memory: 48312kb
input:
5000 1666 15 23 11 4 10 16 24 9 10 10 9 14 7 3 1 22 4 8 7 18 3 24 19 6 2 16 2 5 7 10 6 12 1 6 18 9 6...
output:
120
result:
ok single line: '120'
Test #6:
score: 0
Wrong Answer
time: 19ms
memory: 56140kb
input:
5000 2333 2 28 15 6 10 2 10 10 26 7 8 16 3 1 15 17 11 7 8 2 8 2 6 3 4 13 6 20 13 18 3 6 24 1 5 26 18...
output:
113
result:
wrong answer 1st lines differ - expected: '120', found: '113'
Test #7:
score: 0
Runtime Error
input:
100000 23333 158 127 191 174 144 43 80 135 48 54 91 22 135 145 32 109 180 16 51 47 86 69 26 121 161 ...
output:
result:
Test #8:
score: 0
Runtime Error
input:
100000 55555 81 122 1 146 76 142 36 207 127 17 5 102 123 42 69 15 42 137 94 107 101 49 179 44 48 78 ...
output:
result:
Test #9:
score: 0
Runtime Error
input:
1000000 233333 536 132 387 278 660 779 239 1629 535 1641 1374 532 53 840 432 180 1457 232 494 580 61...
output:
result:
Test #10:
score: 0
Runtime Error
input:
1000000 666666 1053 405 264 292 1304 414 58 948 985 1112 865 1225 982 595 927 701 623 666 43 1019 43...
