제출 #2389

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
2389		hgp744	생일수 II (GA4_birthday2)	C++98	0 / 100	0 ms	880 KiB

birthday2

#include<stdio.h>
int main()
{
 int n, i, t, j, a, b, c, k, l;
 freopen("input.txt","r",stdin);
 freopen("output.txt","w",stdout);
 scanf("%d", &n);
 for(i=1;i<=n;i++){
  scanf("%d", &t);
  a = b = c = 0;
  for(j=t/8;j>=0;j--){
   for(k=(t-(j*8))/5;k>=0;k--){
    if(j+k+((t-(j*8)-(k*5))/3)>a+b+c && (a!=0 || b!=0 || c!=0)) break;
    if((t-(j*8)-(k*5))%3==0){
     if(j+k+((t-(j*8)-(k*5))/3)<a+b+c || (a==0 && b==0 && c==0)){
      a = j;
      b = k;
      c = (t-(j*8)-(k*5))/3;
     }
     else if(j+k+((t-(j*8)-(k*5))/3)==a+b+c){
      if(a<j){
       a = j;
       b = k;
       c = (t-(j*8)-(k*5))/3;
      }
      else if(a==j){
       if(b<k){
        a = j;
        b = k;
        c = (t-(j*8)-(k*5))/3;
       }
      }
     }
    }
   }
  }
  if(a==0 && b==0 && c==0) printf("-1\n");
  else{
   for(j=1;j<=c;j++) printf("3");
   for(j=1;j<=b;j++) printf("5");
   for(j=1;j<=a;j++) printf("8");
   printf("\n");
  }
 }
 return 0;
}

• Subtask 1: 0 / 10
• Subtask 2: 0 / 15
• Subtask 3: 0 / 20
• Subtask 4: 0 / 25
• Subtask 5: 0 / 30