제출 #2520

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
2520		kipa00	생일수 I (GA4_birthday1)	C++98	100 / 100	74 ms	884 KiB

birthday1

#include <cstdio>
using namespace std;

int T, N;
int threes, fives, eights;
unsigned int i;

int t[8] = {0, 3, 0, 1, 0, 0, 2, 0};
int f[8] = {0, 0, 2, 0, 4, 1, 0, 3};
int e[8] = {0, 1, 1, 0, 2, 0, 0, 1};
int small[8] = {-1, -1, -1, 3, -1, 5, 33, -1};

void makeinput(char c, int count) {
    while (count--) {
        printf("%c", c);
    }
}

int main() {
    scanf("%d", &T);
    while (T--) {
        threes = fives = eights = 0;
        scanf("%d", &N);
        if (N == 12) {
            printf("3333\n");
            continue;
        } else if (N < 8) {
            printf("%d\n", small[N]);
            continue;
        }
        eights = N / 8;
        N %= 8;
        threes += t[N]; fives += f[N]; eights -= e[N];
        makeinput('3', threes);
        makeinput('5', fives);
        makeinput('8', eights);
        printf("\n");
    }
    return 0;
}

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