oj.uz

답안 #16365

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
16365 2015-08-21T15:35:12 Z eaststar 생일수 I (GA4_birthday1) C++14
100 / 100
 867 ms 13316 KB 
#include <bits/stdc++.h>
int D[1000010]={1},p[1000010];
void ans(int x){
    if(!x)return;
    ans(p[x]);
    printf("%d",x-p[x]);
}
int main(){
    int i,n,t;
    for(i=3;i<=1e6;++i){
        if(D[i-3])D[i]=D[i-3]+1,p[i]=i-3;
        if(i>4&&D[i-5]&&(!D[i]||D[i]>D[i-5]))D[i]=D[i-5]+1,p[i]=i-5;
        if(i>7&&D[i-8]&&(!D[i]||D[i]>D[i-8]))D[i]=D[i-8]+1,p[i]=i-8;
    }
    scanf("%d",&t);
    for(;t--;){
        scanf("%d",&n);
        if(D[n])ans(n),puts("");
        else puts("-1");
    }
    return 0;
}

Subtask #1
14.0 / 14.0

# 결과 실행 시간 메모리 Grader output
1 Correct 5 ms 9532 KB Output is correct

Subtask #2
19.0 / 19.0

# 결과 실행 시간 메모리 Grader output
1 Correct 12 ms 9532 KB Output is correct

Subtask #3
26.0 / 26.0

# 결과 실행 시간 메모리 Grader output
1 Correct 12 ms 9532 KB Output is correct
2 Correct 4 ms 9532 KB Output is correct
3 Correct 11 ms 9532 KB Output is correct
4 Correct 8 ms 9532 KB Output is correct
5 Correct 6 ms 9532 KB Output is correct
6 Correct 4 ms 9532 KB Output is correct
7 Correct 12 ms 9532 KB Output is correct
8 Correct 12 ms 9532 KB Output is correct
9 Correct 7 ms 9532 KB Output is correct
10 Correct 12 ms 9532 KB Output is correct

Subtask #4
41.0 / 41.0

# 결과 실행 시간 메모리 Grader output
1 Correct 803 ms 13288 KB Output is correct
2 Correct 735 ms 13312 KB Output is correct
3 Correct 867 ms 13264 KB Output is correct
4 Correct 789 ms 13292 KB Output is correct
5 Correct 768 ms 13212 KB Output is correct
6 Correct 825 ms 13236 KB Output is correct
7 Correct 711 ms 13248 KB Output is correct
8 Correct 770 ms 13308 KB Output is correct
9 Correct 797 ms 13260 KB Output is correct
10 Correct 730 ms 13288 KB Output is correct
11 Correct 773 ms 13280 KB Output is correct
12 Correct 760 ms 13304 KB Output is correct
13 Correct 780 ms 13312 KB Output is correct
14 Correct 771 ms 13240 KB Output is correct
15 Correct 729 ms 13284 KB Output is correct
16 Correct 740 ms 13224 KB Output is correct
17 Correct 839 ms 13312 KB Output is correct
18 Correct 723 ms 13316 KB Output is correct
19 Correct 780 ms 13300 KB Output is correct
20 Correct 696 ms 13240 KB Output is correct
21 Correct 794 ms 13312 KB Output is correct
22 Correct 804 ms 13312 KB Output is correct
23 Correct 811 ms 13272 KB Output is correct
24 Correct 830 ms 13308 KB Output is correct
25 Correct 799 ms 13280 KB Output is correct