This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include <stdio.h>
int main()
{
int i, t, n, n5, n3, s5, n8;
scanf("%d", &t);
while(t>0)
{
t--;
n3=-1;
scanf("%d", &n);
if(n%8==0)
{
for(i=1;i<=n/8;i++) printf("8");
printf("\n");
continue;
}
n5=n/5;
for(i=n5;i>=0;i--)
{
s5=i*5;
if((n-s5)%3==0)
{
n3=(n-s5)/3;
n5=i;
break;
}
}
if(n3==(-1)) {printf("-1\n"); continue;}
if(n3>n5)
{
n8=n5;
n3=n3-n5;
n5=0;
}
else
{
n8=n3;
n5=n5-n3;
n3=0;
}
if(n3>=8)
{
n8+=(n3/8)*3;
n3%=8;
}
if(n5>=8)
{
n8+=(n5/8)*5;
n5%=8;
}
for(i=1;i<=n3;i++) printf("3");
for(i=1;i<=n5;i++) printf("5");
for(i=1;i<=n8;i++) printf("8");
printf("\n");
}
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |