Submission #2938

#	Time	Username	Problem	Language	Result	Execution time	Memory
2938		imsifile	생일수 I (GA4_birthday1)	C++98	100 / 100	76 ms	1088 KiB

birthday1

#include<stdio.h>
#define rp(a,b) for(i=b;i--;)putchar(a)

int m[8]={0,9,10,3,12,5,6,15};

void t(){
	int x,i,j;
	scanf("%d",&x),j=m[x%8];
	if(x<j)puts("-1");
	else{
		if(x>=20&&x%8==4)j=20;
		if(j%5)rp('3',j/3);
		else rp('5',j/5);
		rp('8',(x-j)/8);puts("");
	}
}

int main(){
	int n;
	for(scanf("%d",&n);n--;)t();
	return 0;
}

• Subtask 1: 14 / 14
• Subtask 2: 19 / 19
• Subtask 3: 26 / 26
• Subtask 4: 41 / 41