oj.uz

답안 #7763

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
7763 2014-08-18T11:40:55 Z studenttest 생일수 I (GA4_birthday1) C++
33 / 100
 0 ms 1092 KB 
#include<stdio.h>
 
int B[250][3];  //[0]:3,[1]:5,[2]:8
int s[250],N;
bool ch[250];
 
int main()
{
    int i,j,k;
    for(i=0;i<=80;i++){
        for(j=0;3*i+5*j<=240;j++){
            for(k=0;3*i+5*j+8*k<=240;k++){
                int x=3*i+5*j+8*k;
                if(!ch[x]){ch[x]=1;s[x]=i+j+k;B[x][0]=i;B[x][1]=j;B[x][2]=k;continue;}
                if(s[x]>i+j+k || s[x]==i+j+k&&B[x][0]<i){
                    s[x]=i+j+k;B[x][0]=i;B[x][1]=j;B[x][2]=k;
                }
            }
        }
    }
    int t;scanf("%d",&t);
    while(t--){
        scanf("%d",&N);
        if(N==1 || N==2 || N==4 || N==7){printf("-1\n");continue;}
        if(N<=240){
            for(i=1;i<=B[N][0];i++)printf("3");
            for(i=1;i<=B[N][1];i++)printf("5");
            for(i=1;i<=B[N][2];i++)printf("8");
            printf("\n");
        }
    }
    return 0;
}

Subtask #1
14.0 / 14.0

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

Subtask #2
19.0 / 19.0

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

Subtask #3
0.0 / 26.0

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

Subtask #4
0.0 / 41.0

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