145072025-01-13 07:34:19sarminTáblajáték 2 (70 pont)cpp17Részben helyes 68/701ms532 KiB
// Created by Armin on 1/12/2025.
// See on https://njudge.hu/problemset/main/NT23_Tablajatek2/

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using pp = pair<int, int>;

void convertToTernary(ll n) {
  if (n == 0) return;
  const ll x = n % 3;
  n /= 3;
  if (x < 0) n++;
  convertToTernary(n);
  cout << x;
}

int main() {
    ios_base::sync_with_stdio(false); cin.tie(0);
    
    int n; cin >> n;
    ll i = 0;
    vector<int> j = {0};
    for (int k = 0; k < n; k++) {
        int x; cin >> x;
        if (x == 0) {
          i++;
          j.push_back(0);
        } else if (x == 1) {
          i++;
          j.push_back(1);
        } else if (x == 2) {
          i++;
          j.push_back(2);
        } else if (x == 3) {
          i--;
          j.pop_back();
        } else if (x == 4) {
          int k = (int) j.size() - 1;
          while (j[k] == 0) {
            j[k] = 2;
            k--;
          }
          j[k]--;
        } else if (x == 5) {
          int k = static_cast<int>(j.size()) - 1;
          while (j[k] == 2) {
            j[k] = 0;
            k--;
          }
          j[k]++;
        }
    }
    cout << i << '\n';
    bool nemvoltigazi = true;
    for (int k = 0; k < j.size(); k++) {
      if (!nemvoltigazi) {
        cout << j[k];
      } else if (j[k] != 0) {
        cout << j[k];
        nemvoltigazi = false;
      }
    }
    
    return 0;
}
// 11
// 110
// 111100000
//

// 100
// 022

// 200
// 122

// 21
//
RészfeladatÖsszpontTesztVerdiktIdőMemória
base68/70
1Elfogadva0/01ms316 KiB
2Elfogadva0/01ms316 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva3/31ms316 KiB
5Elfogadva3/31ms316 KiB
6Elfogadva3/31ms316 KiB
7Elfogadva3/31ms508 KiB
8Elfogadva3/31ms316 KiB
9Elfogadva3/31ms316 KiB
10Elfogadva3/31ms316 KiB
11Elfogadva3/31ms376 KiB
12Elfogadva3/31ms328 KiB
13Elfogadva3/31ms532 KiB
14Elfogadva3/31ms316 KiB
15Elfogadva4/41ms340 KiB
16Elfogadva4/41ms316 KiB
17Elfogadva4/41ms316 KiB
18Elfogadva4/41ms316 KiB
19Elfogadva4/41ms508 KiB
20Elfogadva4/41ms316 KiB
21Elfogadva4/41ms316 KiB
22Elfogadva4/41ms508 KiB
23Részben helyes1/31ms508 KiB