제출 #47766

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
47766		mirbek01	Bitaro’s Party (JOI18_bitaro)	C++17	14 / 100	2017 ms	7156 KiB

bitaro

# include <bits/stdc++.h>

using namespace std;

const int N = 1e5 + 2;

int n, m, q, used[N], dp[N];
vector <int> g[N];

int main(){
      cin >> n >> m >> q;

      for(int i = 0; i < m; i ++){
            int u, v;
            scanf("%d %d", &u, &v);
            g[v].push_back(u);
      }

      while(q --){
            int t, y;
            cin >> t >> y;
            vector <int> v;
            for(int i = 1; i <= y; i ++){
                  int x;
                  cin >> x;
                  v.push_back(x);
                  used[x] = 1;
            }

            for(int i = 1; i <= t; i ++){
                  dp[i] = 0;
                  for(int to : g[i]){
                        used[i] = min(used[i], used[to]);
                        if(!used[to])
                              dp[i] = max(dp[i], dp[to] + 1);
                  }
            }

            if(dp[t] == 0 && used[t]) dp[t] --;

            cout << dp[t] << endl;

            for(int i : v)
                  used[i] = 0;
      }
}

컴파일 시 표준 에러 (stderr) 메시지

bitaro.cpp: In function 'int main()':
bitaro.cpp:15:18: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
             scanf("%d %d", &u, &v);
             ~~~~~^~~~~~~~~~~~~~~~~

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