23432023-01-10 20:36:56nmarciBürokrácia (40)cpp11Hibás válasz 16/40145ms6268 KiB
#include <bits/stdc++.h>

using namespace std;
using ll = long long int;
const ll inf = 1e9;

int main()
{
  int n;
  cin >> n;
  vector<int> v(n + 1);
  vector<bool> head(n + 1, true);
  for(int i = 1; i <= n; ++i){
    char c;
    cin >> c;
    if(c == 'V'){
      int j;
      cin >> j;
      head[j] = false;
      v[i] = j;
    }
  }
  vector<bool> active(n + 1, true);
  for(int i = 1; i <= n; ++i){
    if(head[i]){
      int ptr = v[i], ctr = 0;
      while(ptr != 0){
        active[ptr] = ctr % 2;
        ++ctr;
        ptr = v[ptr];
      }
    }
  }
  vector<int> sol;
  for(int i = 1; i <= n; ++i){
    if(active[i]) sol.push_back(i);
  }
  cout << sol.size() << endl;
  for(auto i : sol)
    cout << i << " ";
  return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base16/40
1Elfogadva0/03ms1720 KiB
2Elfogadva1/12ms1848 KiB
3Hibás válasz0/12ms2052 KiB
4Hibás válasz0/13ms2264 KiB
5Elfogadva1/123ms4532 KiB
6Elfogadva1/148ms3960 KiB
7Elfogadva1/146ms4236 KiB
8Hibás válasz0/250ms4296 KiB
9Hibás válasz0/250ms4500 KiB
10Hibás válasz0/250ms4704 KiB
11Hibás válasz0/250ms5288 KiB
12Elfogadva2/225ms5348 KiB
13Hibás válasz0/225ms5540 KiB
14Hibás válasz0/246ms5784 KiB
15Hibás válasz0/237ms6016 KiB
16Elfogadva2/225ms6040 KiB
17Hibás válasz0/225ms5948 KiB
18Hibás válasz0/225ms6008 KiB
19Elfogadva2/223ms6016 KiB
20Elfogadva2/223ms6136 KiB
21Elfogadva2/223ms6268 KiB
22Elfogadva2/248ms5760 KiB
23Hibás válasz0/4145ms5764 KiB