81652024-01-12 15:18:50anonBürokrácia (40)cpp17Elfogadva 40/4039ms27080 KiB
#include <bits/stdc++.h>
#define FastIO ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL)
using namespace std;
typedef long long ll;
bool solve(ll law, const vector<vector<ll>> &graph, vector<ll> &dp) {
    ll &ans = dp[law];
    if(ans != -1)
        return ans;
    ans = true;
    for(const auto &x : graph[law])
        ans &= !solve(x, graph, dp);
    return ans;
}
int main() {
    FastIO;
    char c;
    ll i, v, N;
    cin >> N;
    vector<vector<ll>> graph(N);
    for(i = 0; i < N; i++) {
        cin >> c;
        if(c == 'R')
            continue;
        cin >> v;
        graph[v - 1].push_back(i);
    }
    vector<ll> ans;
    vector<ll> dp(N, -1);
    for(i = 0; i < N; i++) {
        if(solve(i, graph, dp))
            ans.push_back(i + 1);
    }
    cout << ans.size() << '\n';
    for(const auto &x : ans)
        cout << x << ' ';
    cout << '\n';
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base40/40
1Elfogadva0/03ms1976 KiB
2Elfogadva1/13ms2180 KiB
3Elfogadva1/13ms2548 KiB
4Elfogadva1/13ms2812 KiB
5Elfogadva1/117ms11060 KiB
6Elfogadva1/137ms26804 KiB
7Elfogadva1/129ms17732 KiB
8Elfogadva2/232ms17084 KiB
9Elfogadva2/235ms17408 KiB
10Elfogadva2/239ms18124 KiB
11Elfogadva2/235ms18684 KiB
12Elfogadva2/217ms17208 KiB
13Elfogadva2/218ms17632 KiB
14Elfogadva2/235ms20172 KiB
15Elfogadva2/229ms20924 KiB
16Elfogadva2/218ms19432 KiB
17Elfogadva2/218ms19688 KiB
18Elfogadva2/218ms20048 KiB
19Elfogadva2/216ms19860 KiB
20Elfogadva2/217ms20172 KiB
21Elfogadva2/217ms20564 KiB
22Elfogadva2/234ms27080 KiB
23Elfogadva4/437ms25616 KiB