제출 #732439

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
732439		Programmer123	Weird Numeral System (CCO21_day1problem2)	C++17	0 / 25	0 ms	212 KiB

Main

//8 out of 25 marks - no overflows possible
#include <bits/stdc++.h>
#define int long long int

signed main() {
    int K, Q, D, M;
    std::cin >> K >> Q >> D >> M;
    std::set<int> digits;
    for (int i = 0; i < D; ++i) {
        int a;
        std::cin >> a;
        digits.insert(a);
    }
    for (int _ = 0; _ < Q; ++_) {
        int number;
        std::cin >> number;
        if (number == 0) {
            if (digits.count(0)) {
                std::cout << "0" << std::endl;
            } else {
                std::cout << "IMPOSSIBLE" << std::endl;
            }
            continue;
        }
        int power = 1;
        std::stack<int> result;
        while (number) {
            int next = (number % (power * K)) / power;
            next = (next + std::abs(next) * K) % K;
            int digit = 0;
            if (digits.count(next)) {
                digit = next;
            } else if (digits.count(next - K)) {
                digit = next - K;
            } else {
                goto broken;
            }
            result.push(digit);
            number -= digit * power;
            power *= K;
        }
        while (!result.empty()) {
            std::cout << result.top() << " ";
            result.pop();
        }
        std::cout << std::endl;
        continue;
    broken:
        std::cout << "IMPOSSIBLE" << std::endl;
    }
}

• Subtask 1: 0 / 8
• Subtask 2: 0 / 17