NOI.AC
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #215268 | #2726. 8.3t4 | a_sad_soul | 60 | 821ms | 196900kb | C++11 | 517b | 2024-11-27 21:20:46 | 2024-11-27 23:39:31 |
answer
#include<bits/stdc++.h>
using namespace std;
const int MAXN = 1e5+5;
int a[MAXN];
int f[MAXN][500];
int n,q;
int main(){
scanf("%d",&n);
for(int i=1;i<=n;++i)scanf("%d",&a[i]);
int m=sqrt(n);
for(int i=n;i;--i)
for(int j=1;j<=m;++j)
if(i+a[i]+j>n)f[i][j]=1;
else f[i][j]=f[i+a[i]+j][j]+1;
scanf("%d",&q);
while(q--){
int p,k;scanf("%d%d",&p,&k);
if(k<=m)printf("%d\n",f[p][k]);
else {
int ans=0;
while(p<=n)p+=a[p]+k,++ans;
printf("%d\n",ans);
}
}
return 0;
}
Details
小提示：点击横条可展开更详细的信息
Test #1:
score: 10
Accepted
time: 0ms
memory: 1384kb
input:
100 5 6 12 22 23 21 22 7 30 5 22 22 29 30 30 10 7 17 25 24 1 16 17 30 3 19 7 27 14 20 28 5 22 23 13 ...
output:
3 7 5 3 2 2 3 4 3 3 4 3 3 4 5 4 2 5 2 5 5 3 4 5 3 3 4 5 4 2 2 2 4 3 2 6 2 5 3 4 2 3 3 2 2 3 2 2 3 3 ...
result:
ok 100 lines
Test #2:
score: 0
Wrong Answer
time: 89ms
memory: 196896kb
input:
100000 25 29 13 9 17 27 2 5 20 4 27 25 5 24 17 13 13 14 3 13 4 24 19 9 21 20 14 17 9 11 13 9 5 24 20...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
wrong answer 1st lines differ - expected: '6391', found: '0'
Test #3:
score: 0
Wrong Answer
time: 74ms
memory: 196900kb
input:
100000 16 18 28 7 16 2 30 19 30 28 17 8 8 16 16 3 11 19 29 7 9 27 6 27 27 28 29 3 18 27 5 29 14 15 2...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
wrong answer 1st lines differ - expected: '6477', found: '0'
Test #4:
score: 0
Wrong Answer
time: 90ms
memory: 196896kb
input:
100000 29 30 15 26 1 29 1 4 12 22 12 4 9 27 20 29 21 8 29 27 11 5 13 7 20 15 5 15 10 1 30 28 10 30 3...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
wrong answer 1st lines differ - expected: '6475', found: '0'
Test #5:
score: 0
Wrong Answer
time: 86ms
memory: 196900kb
input:
100000 30 25 29 4 13 25 14 15 21 20 8 4 17 16 13 8 10 17 21 10 14 13 9 26 28 14 28 13 29 10 28 2 3 1...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
wrong answer 1st lines differ - expected: '6484', found: '0'
Test #6:
score: 10
Accepted
time: 72ms
memory: 196896kb
input:
100000 3 1 9 1 7 6 10 9 5 10 6 5 5 8 2 8 10 1 9 4 4 3 6 3 1 9 5 2 7 8 1 3 8 6 1 8 3 1 1 10 8 4 2 8 5...
output:
15308 13281 11724 10574 9488 8665 8036 7431 6893 6485 6049 5722 5409 5128 4872 4655 4441 4242 4085 3...
result:
ok 100000 lines
Test #7:
score: 10
Accepted
time: 72ms
memory: 196892kb
input:
100000 19 6 20 1 19 14 23 14 23 3 9 1 14 19 22 21 4 26 2 20 16 9 27 20 23 2 19 5 13 18 6 11 17 13 9 ...
output:
6114 5717 5377 5141 4930 4672 4418 4263 4061 3903 3782 3655 3495 3376 3278 3161 3065 2986 2897 2793 ...
result:
ok 100000 lines
Test #8:
score: 10
Accepted
time: 100ms
memory: 196892kb
input:
100000 3 16 18 2 10 29 27 26 12 11 15 12 29 16 2 8 14 4 28 13 21 13 2 24 4 9 16 14 4 27 27 15 18 13 ...
output:
6080 5669 5408 5099 4853 4700 4382 4228 4073 3908 3757 3632 3491 3369 3273 3181 3049 2989 2913 2818 ...
result:
ok 100000 lines
Test #9:
score: 10
Accepted
time: 121ms
memory: 196892kb
input:
100000 82 65 27 36 67 74 9 74 35 72 97 28 57 78 88 66 89 20 30 50 2 1 19 8 97 4 47 37 6 73 22 31 64 ...
output:
1926 1906 1818 1831 1806 1746 1765 1700 1691 1623 1624 1621 1575 1549 1524 1505 1442 1471 1430 1424 ...
result:
ok 100000 lines
Test #10:
score: 10
Accepted
time: 117ms
memory: 196892kb
input:
100000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
50000 33333 25000 20000 16667 14286 12500 11112 10000 9091 8334 7693 7143 6667 6250 5883 5556 5264 5...
result:
ok 100000 lines
