답안 #2417

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
2417 2013-07-21T09:24:15 Z pl0892029 생일수 I (GA4_birthday1) C++
14 / 100
597 ms 8696 KB
#include <cstdio>

const int mx = 1000001;

int path[mx];
int stack[mx];

int main() {
    for(int i=0;i<mx;i++) path[i]=-1;
    
    path[3]=3;
    path[5]=5;
    path[8]=8;
    
    for(int i=3;i+3<mx;i++) {
        if( path[i] == -1 ) continue;
        if( i+3 < mx && path[i+3] == -1 ) path[i+3]=3;
        if( i+5 < mx && path[i+5] == -1 ) path[i+5]=5;
        if( i+8 < mx && path[i+8] == -1 ) path[i+8]=8;
    }
    
    int T;
    scanf("%d",&T);
    while(T--) {
        int n;
        scanf("%d",&n);
        
        if( path[n] == -1 ) puts("-1");
        else {
             int index = n, top = 0;
             while(index>0) {
                 stack[top++] = path[index];
                 index -= path[index];
             }
             while(top-->0) printf("%d",stack[top]);
             puts("");
        }
    }
}
# 결과 실행 시간 메모리 Grader output
1 Correct 2 ms 8696 KB Output is correct
# 결과 실행 시간 메모리 Grader output
1 Incorrect 4 ms 8696 KB Output isn't correct
# 결과 실행 시간 메모리 Grader output
1 Incorrect 5 ms 8696 KB Output isn't correct
2 Halted 0 ms 0 KB -
# 결과 실행 시간 메모리 Grader output
1 Incorrect 597 ms 8696 KB Output isn't correct
2 Halted 0 ms 0 KB -