Submission #420410

#	Time	Username	Problem	Language	Result	Execution time	Memory
420410		ACmachine	Bitaro’s Party (JOI18_bitaro)	C++17	14 / 100	2086 ms	9028 KiB

bitaro

#include <bits/stdc++.h>
using namespace std;
#define FOR(i, j, k, l) for(int i = (j); i < (k); i += (l))
#define FORD(i, j, k, l) for(int i = (j); i >= (k); i-=(l))
#define REP(i, n) FOR(i, 0, n, 1)
#define REPD(i, n) FORD(i, n, 0, 1)
#define pb push_back
int main(){
    int n, m, q;
    cin >> n >> m >> q;
    vector<vector<int>> g(n);
    REP(i, m){
        int s, e;
        cin >> s >> e;
        s--; e--;
        g[s].pb(e);
    }
    REP(i, q){
        int t, y;
        cin >> t >> y;
        t--;
        vector<int> dp(n, -(int)1e9);
        vector<bool> ign(n, false);
        dp[t] = 0;
        REPD(v, t - 1){
            for(int x : g[v]){
                dp[v] = max(dp[v], dp[x] + 1);
            }
        }
        REP(j, y){
            int x;
            cin >> x;
            x--; 
            ign[x] = true;
        }
        int ans = -1;
        REP(j, t + 1){
            if(!ign[j])
                ans = max(ans, dp[j]);
        }
        cout << ans << "\n";
    }
    
}

• Subtask 1: 7 / 7
• Subtask 2: 7 / 7
• Subtask 3: 0 / 86