| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 2148 | mhkim4886 | 생일수 I (GA4_birthday1) | C++98 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <stdio.h>
typedef struct _Num
{
int num;
int total;
} Num;
int out[101], n, qrear = 1, qtail = 1;
Num queue[100001];
int main()
{
scanf("%d", &n);
for(int i = 1; i <= n; i++)
{
int k;
scanf("%d", &k);
qrear = 1;
qtail = 1;
queue[qtail].num = queue[qtail++].total = 3;
queue[qtail].num = queue[qtail++].total = 5;
queue[qtail].num = queue[qtail++].total = 8;
while(true)
{
int q = queue[qrear++].total;
if(q == k)
{
out[i] = queue[qrear-1].num;
break;
}
else
{
if(queue[qrear-1].total + 3 <= k) queue[qtail++] = { queue[qrear-1].num * 10 + 3, queue[qrear-1].total + 3 };
if(queue[qrear-1].total + 5 <= k) queue[qtail++] = { queue[qrear-1].num * 10 + 5, queue[qrear-1].total + 5 };
if(queue[qrear-1].total + 8 <= k) queue[qtail++] = { queue[qrear-1].num * 10 + 8, queue[qrear-1].total + 8 };
}
if(qrear == qtail) { out[i] = -1; break; }
}
}
for(int i = 1; i <= n; i++) printf("%d\n", out[i]);
}