제출 #638580

#제출 시각아이디문제언어결과실행 시간메모리
638580morasha3Alternating Heights (CCO22_day1problem1)C++17
0 / 25
1 ms468 KiB
#include <bits/stdc++.h> using namespace std; typedef int ll; typedef double ld; const ll mod=1e9+7; #define endl '\n' bool dfs(vector<vector<int>>& v) { int n = v.size(); vector<int> deg(n); for (int a = 0; a < n; a++) for (int b : v[a]) deg[b]++; vector<int> q; q.reserve(n); for (int i = 0; i < n; i++) if (deg[i] == 0) q.push_back(i); for (int rep = 0; rep < q.size(); rep++) { int c = q[rep]; for (auto nxt : v[c]) { deg[nxt]--; if (deg[nxt] == 0) q.push_back(nxt); } } return n>q.size(); } int32_t main() { //freopen("jumping.in","r",stdin); ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); ll n,k,q; cin>>n>>k>>q; ll arr[n]; for(int i=0; i<n; i++) {cin>>arr[i]; arr[i]--;} int m[n]; for(int h:{0,1}) { for(int i=h; i<n; i+=2) { ll r=i+1,c=0; while(r<n) { vector<vector<ll>>adj(k); for(int j=i; j<r; j++) { if (j % 2 == i % 2) adj[arr[j]-1].push_back(arr[j + 1]-1); else adj[arr[j + 1]-1].push_back(arr[j]-1); } if(dfs(adj)) break; r++; } m[i]=r-1; } } while(q--) { ll a,b; cin>>a>>b; a--,b--; if(m[a]>=b) cout<<"YES"<<endl; else cout<<"NO"<<endl; } return 0; }

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

Main.cpp: In function 'bool dfs(std::vector<std::vector<int> >&)':
Main.cpp:20:27: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   20 |     for (int rep = 0; rep < q.size(); rep++)
      |                       ~~~~^~~~~~~~~~
Main.cpp:30:13: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   30 |     return n>q.size();
      |            ~^~~~~~~~~
Main.cpp: In function 'int32_t main()':
Main.cpp:50:22: warning: unused variable 'c' [-Wunused-variable]
   50 |             ll r=i+1,c=0;
      |                      ^
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...