Submission #896053

#TimeUsernameProblemLanguageResultExecution timeMemory
896053pccPolitical Development (BOI17_politicaldevelopment)C++14
4 / 100
3061 ms8020 KiB
#include <bits/stdc++.h> using namespace std; #define ll long long #define pll pair<ll,ll> #define pii pair<int,int> #define fs first #define sc second #define tlll tuple<ll,ll,ll> const int mxn = 5e4+10; vector<int> paths[mxn]; int N,K; inline bool check(vector<int> &tar){ sort(tar.begin(),tar.end()); for(auto &i:tar){ for(auto &j:tar){ if(j == i)continue; auto it = lower_bound(paths[j].begin(),paths[j].end(),i); if(it == paths[j].end()||*it != i)return false; } } return true; } int main(){ ios::sync_with_stdio(0);cin.tie(0);cout.tie(0); cin>>N>>K; for(int i = 0;i<N;i++){ int c; cin>>c; while(c--){ int tmp; cin>>tmp; paths[i].push_back(tmp); } sort(paths[i].begin(),paths[i].end()); } int ans = 0; for(int i = 0;i<N;i++){ for(int j =0;j<(1<<paths[i].size());j++){ vector<int> tar; tar.push_back(i); for(int l = 0;l<paths[i].size();l++){ if(j&(1<<l))tar.push_back(paths[i][l]); } if(check(tar))ans = max(ans,__builtin_popcount(j)+1); } } cout<<ans; }

Compilation message (stderr)

politicaldevelopment.cpp: In function 'int main()':
politicaldevelopment.cpp:46:19: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   46 |    for(int l = 0;l<paths[i].size();l++){
      |                  ~^~~~~~~~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...