oj.uz

답안 #2301

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
2301 2013-07-21T01:53:24 Z sebin 생일수 I (GA4_birthday1) C++
14 / 100
 808 ms 13096 KB 
#include <iostream>

using namespace std;

int d[1000001],a[1000001],s[1000001],sp;
int main()
{
    int t,n,l,i,j,k,c;
    int birth_num[3]={3,5,8};
    cin >> t;
    for(l=1;l<=t;l++){
        cin >> n;
        for(i=0;i<=n;i++) d[i]=999999;
        for(i=0;i<3;i++){
            k=birth_num[i];
            d[k]=1; a[k]=k;
            for(j=k+1;j<=n;j++){
                if(d[j-k]==999999)continue;
                if(d[j-k]+1<d[j]){
                    d[j]=d[j-k]+1;
                    a[j]=k;
                }
            }
        }
        if(d[n]==999999) cout << "-1" << endl;
        else{
            sp=0;
            c=n;
            while(c>0){
                sp++;
                s[sp]=a[c];
                c=c-a[c];
            }
            for(i=sp;i>=1;i--) cout << s[i];
            cout << endl;
        }
    }
    return 0;
}

Subtask #1
14.0 / 14.0

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

Subtask #2
0.0 / 19.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 0 ms 13096 KB Output isn't correct

Subtask #3
0.0 / 26.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 0 ms 13096 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #4
0.0 / 41.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 808 ms 13096 KB Output isn't correct
2 Halted 0 ms 0 KB -