150462025-02-11 16:33:19zhuyiTáblajáték 2 (70 pont)cpp17Runtime error 0/701ms564 KiB
#include <bits/stdc++.h>
using namespace std;
#define ll long long
int harmasba(int num, vector <int> &H)
{
    int a = 1;
    while(a*3 <= num) a *= 3;
    while(num > 0){
        H.push_back(num/a);
        num = num % a;
        a /= 3;
    }
}
int main()
{
    int n; cin >> n;
    vector <int> S(n);
    for(int i = 0; i < n; i++) cin >> S[i];
    ll ans = 0, num = 0;
    for(int i = 0; i < n; i++){
        if(S[i] == 0){
            num = num*3;
            ans++;
        }
        else if(S[i] == 1){
            num = num*3 + 1;
            ans++;
        }
        else if(S[i] == 2){
            num = num*3 + 2;
            ans++;
        }
        else if(S[i] == 3){
            ans--;
            num = num/3 + num % 3;
        }
        else if(S[i] == 4){
            num--;
        }
        else num++;

    }
    vector <int> H;
    harmasba(num, H);
    cout << ans << "\n";
    for(int i = 0; i < H.size(); i++) cout <<H[i];
    return 0;
}
SubtaskSumTestVerdictTimeMemory
base0/70
1Runtime error0/01ms316 KiB
2Runtime error0/01ms316 KiB
3Runtime error0/21ms500 KiB
4Runtime error0/31ms316 KiB
5Runtime error0/31ms508 KiB
6Runtime error0/31ms316 KiB
7Runtime error0/31ms556 KiB
8Runtime error0/31ms564 KiB
9Runtime error0/31ms316 KiB
10Runtime error0/31ms316 KiB
11Runtime error0/31ms316 KiB
12Runtime error0/31ms316 KiB
13Runtime error0/31ms316 KiB
14Runtime error0/31ms328 KiB
15Runtime error0/41ms316 KiB
16Runtime error0/41ms316 KiB
17Runtime error0/41ms316 KiB
18Runtime error0/41ms316 KiB
19Runtime error0/41ms316 KiB
20Runtime error0/41ms316 KiB
21Runtime error0/41ms316 KiB
22Runtime error0/41ms316 KiB
23Runtime error0/31ms316 KiB