Submission #18857

#	Time	Username	Problem	Language	Result	Execution time	Memory
18857		Namnamseo	생일수 I (GA4_birthday1)	C++14	100 / 100	101 ms	1084 KiB

birthday1

#include <cstdio>

int tmp[10];

int main()
{
    for(int i=0;i<8;++i){
        tmp[i]=i;
        while(tmp[i]%3 && tmp[i]%5) tmp[i]+=8;
    }
    int t;
    scanf("%d",&t);
for(;t--;){
    int n;
    scanf("%d",&n);
    int a=tmp[n&7];
    if(n<a){
        puts("-1"); continue;
    }
    if(a==12 && n>=20) a=20;
    n-=a;
    if(a%5 == 0) for(;a;a-=5) putchar('5');
    else for(;a;a-=3) putchar('3');
    for(;n;n-=8) putchar('8');
    putchar(10);
}
    return 0;
}

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