제출 #292087

#제출 시각아이디문제언어결과실행 시간메모리
292087AbdelrahmanBosses (BOI16_bosses)C++17
0 / 100
1 ms384 KiB
#include <bits/stdc++.h> #define endl '\n' #define modulo 1000000007 #define int long long #pragma GCC optimize("-Ofast") #define float double #define PI 3.141592653589793238462643383279502884 #define sinDegrees(x) sin((x) * PI / 180.0) #define tanDegrees(x) tan((x) * PI / 180.0) #define atanDegrees(x) atan(x)* 180.0 / PI using namespace std; unordered_map<int, vector<int> > mp; bool visited[5001] = {0}, touched[5001]={0}; int finale = 0, done=0; bool compare(pair<int, int> a, pair<int, int> b) { if (a.first!=b.first) { return a.first>b.first; } else { return a.second<b.second; } } int solve(int emp) { if (visited[emp]) return 0; //cout<<emp<<" "; visited[emp] = 1; done++; touched[emp] = 1; int current = 0; vector<int> myEmp; for (int i=0;i<mp[emp].size();i++) { int mpNum=mp[emp][i]; if (touched[mpNum]) { continue; } touched[mpNum] = 1; myEmp.push_back(mpNum); } if (myEmp.size()==0) { finale+=1; //cout<<1<<endl; return 1; } for (int i=0;i<myEmp.size();i++) { current+=solve(myEmp[i]); } finale+=current+1; //cout<<current+1<<endl; return current+1; } int32_t main() { ios_base::sync_with_stdio(false); cin.tie(0); int n; cin>>n; for (int i=0;i<n;i++) { int a; cin>>a; while (a--) { int b; cin>>b; mp[b-1].push_back(i); } } int mini=INT_MAX; for (int i=0;i<n;i++) { //cout<<"NEW"<<endl; solve(i); if (done==n) { //cout<<finale<<endl; mini = min(finale, mini); } for (int j=0;j<n;j++) { visited[j]=0; touched[j]=0; } finale = 0; done=0; } cout<<mini; }

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

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