# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
941286 | 2024-03-08T12:39:16 Z | sleepntsheep | Lottery (CEOI18_lot) | C | 13 ms | 65536 KB |
#include<stdio.h> #define N 10001 int n,l,q,a[N],c[101],cc,o[101]; short ans[100][N]; short dp[N*(N+1)/2]; int pos(int x,int y) { return (y+1ll)*(y+2)/2+x; } int main() { scanf("%d%d",&n,&l); for(int i=1;i<=n;++i)scanf("%d",a+i); for(int i=1;i<=n;++i)for(int j=i+1;j<=n;++j)dp[pos(i,j)]=(a[i]!=a[j]); for(int i=1;i<=n;++i)for(int j=i+1;j<=n;++j)dp[pos(i,j)]+=dp[pos(i-1,j-1)]; scanf("%d",&q); for(int i=0;i<q;++i) { scanf("%d",c+i); } for(int i=1;i+l-1<=n;++i)for(int j=i+1;j+l-1<=n;++j) { int d=dp[pos(i+l-1,j+l-1)]-dp[pos(i-1,j-1)]; for(int k=0;k<100;++k) { if(c[k]>=d) { ans[i][k]++; ans[j][k]++; } } } for(int i=1;i<=n;++i)for(int j=1;j<=n;++j)ans[i][j]+=ans[i][j-1]; for(int u=0;u<q;++u) { for(int i=1;i+l-1<=n;++i)printf("%d ",ans[i][u]); puts(""); } }
Compilation message
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 344 KB | Output is correct |
2 | Incorrect | 1 ms | 2396 KB | Output isn't correct |
3 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 344 KB | Output is correct |
2 | Incorrect | 1 ms | 2396 KB | Output isn't correct |
3 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Runtime error | 13 ms | 65536 KB | Execution killed with signal 9 |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Runtime error | 13 ms | 65536 KB | Execution killed with signal 9 |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 344 KB | Output is correct |
2 | Incorrect | 1 ms | 2396 KB | Output isn't correct |
3 | Halted | 0 ms | 0 KB | - |