150462025-02-11 16:33:19zhuyiTáblajáték 2 (70 pont)cpp17Futási hiba 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base0/70
1Futási hiba0/01ms316 KiB
2Futási hiba0/01ms316 KiB
3Futási hiba0/21ms500 KiB
4Futási hiba0/31ms316 KiB
5Futási hiba0/31ms508 KiB
6Futási hiba0/31ms316 KiB
7Futási hiba0/31ms556 KiB
8Futási hiba0/31ms564 KiB
9Futási hiba0/31ms316 KiB
10Futási hiba0/31ms316 KiB
11Futási hiba0/31ms316 KiB
12Futási hiba0/31ms316 KiB
13Futási hiba0/31ms316 KiB
14Futási hiba0/31ms328 KiB
15Futási hiba0/41ms316 KiB
16Futási hiba0/41ms316 KiB
17Futási hiba0/41ms316 KiB
18Futási hiba0/41ms316 KiB
19Futási hiba0/41ms316 KiB
20Futási hiba0/41ms316 KiB
21Futási hiba0/41ms316 KiB
22Futási hiba0/41ms316 KiB
23Futási hiba0/31ms316 KiB