16242022-11-30 06:07:51kovacs.peter.18fTáblajátékcpp11Runtime error 46/503ms3836 KiB
#include <iostream>
#include <vector>

using namespace std;

int main() {
    cin.sync_with_stdio(false);
    cin.tie(nullptr);

    int K;
    cin >> K;
    int row = 0, count;
    vector<int> digitS { 0 };
    while (K--) {
        int L;
        cin >> L;
        switch (L) {
            case 0:
                ++row;
                // *2
                if (digitS[0]) {
                    digitS.push_back(0);
                }
                break;
            case 1:
                ++row;
                // *2+1
                if (digitS[0]) {
                    digitS.push_back(1);
                }
                else {
                    digitS[0] = 1;
                }
                break;
            case 2:
                --row;
                // /2
                if (digitS[0]) {
                    digitS.pop_back();
                }
                break;
            case 3:
                // -1
                for (count = 0; !digitS.back(); count++) {
                    digitS.pop_back();
                }
                if (digitS.size() == 1) {
                    digitS.pop_back();
                }
                else {
                    digitS.back() = 0;
                }
                while (count--) {
                    digitS.push_back(1);
                }
                break;
            case 4:
                // +1
                for (count = 0; !digitS.empty() && digitS.back(); count++) {
                    digitS.pop_back();
                }
                if (!digitS.empty()) {
                    digitS.back() = 1;
                }
                else {
                    digitS.push_back(1);
                }
                while (count--) {
                    digitS.push_back(0);
                }
                break;
        }
    }
    cout << row << '\n';
    for (auto e : digitS) {
        cout << e;
    }
    cout << '\n';
}
SubtaskSumTestVerdictTimeMemory
base46/50
1Accepted0/03ms1824 KiB
2Accepted0/02ms2056 KiB
3Accepted3/32ms2260 KiB
4Accepted3/32ms2464 KiB
5Accepted3/32ms2540 KiB
6Accepted3/32ms2628 KiB
7Accepted3/32ms2840 KiB
8Accepted3/32ms3040 KiB
9Accepted3/32ms3392 KiB
10Accepted3/32ms3328 KiB
11Accepted3/32ms3328 KiB
12Accepted3/32ms3456 KiB
13Accepted4/42ms3532 KiB
14Accepted4/42ms3664 KiB
15Accepted4/42ms3744 KiB
16Accepted4/42ms3744 KiB
17Runtime error0/43ms3836 KiB