Submission #2239

#	Time	Username	Problem	Language	Result	Execution time	Memory
2239		kriii	생일수 I (GA4_birthday1)	C++98	100 / 100	69 ms	916 KiB

birthday1

#include <stdio.h>
#include <queue>

std::queue<int> Q;
long long V[60];

int main()
{
	int i,x,p;

	for (i=0;i<60;i++) V[i] = -1;
	Q.push(0); V[0] = 0;
	while (!Q.empty()){
		x = Q.front(); Q.pop();
		if (x > 50) break;
		if (V[x+3] == -1){
			Q.push(x+3); V[x+3] = V[x] * 10 + 3;
		}
		if (V[x+5] == -1){
			Q.push(x+5); V[x+5] = V[x] * 10 + 5;
		}
		if (V[x+8] == -1){
			Q.push(x+8); V[x+8] = V[x] * 10 + 8;
		}
	}

	int T;

	scanf ("%d",&T); while (T--){
		scanf ("%d",&x);
		if (x <= 50) printf ("%lld",V[x]);
		else{
			p = (x - 50 + 7) / 8;
			x -= p * 8;
			printf ("%lld",V[x]);
			for (i=0;i<p;i++) putchar('8');
		}
		printf ("\n");
	}

	return 0;
}

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