Submission #722959

#TimeUsernameProblemLanguageResultExecution timeMemory
722959MurotYStranded Far From Home (BOI22_island)C++14
10 / 100
495 ms32592 KiB
#pragma GCC optimize("Ofast") #pragma GCC optimize ("unroll-loops") #pragma GCC target("avx,avx2") #include <bits/stdc++.h> #define ios ios::sync_with_stdio(0);cin.tie(0);cout.tie(0); #define ll long long #define ull unsigned long long #define ff first #define ss second #define all(a) a.begin(), a.end() #define sz size() using namespace std; const double pi = 2 * acos(0.0); const ll N=1e6+7, M=998244353; vector <ll> g[N]; ll a[N]; void solve() { int n, m; cin >> n >> m; for (int i=1;i<=n;i++) cin >> a[i]; for (int i=1;i<=m;i++){ int x, y; cin >> x >> y; g[x].push_back(y); g[y].push_back(x); } if (n <= 2000 && m <= 2000){ for (int i=1;i<=n;i++){ set <pair <ll, ll>> q; vector <int> u(n+5, 0); q.insert({0, i}); ll sum=0, cnt=0; while (!q.empty()){ pair <ll,ll> mn=*q.begin(); if (sum < mn.ff) break; if (u[mn.ss]) continue; u[mn.ss]=1; q.erase(mn); sum+=a[mn.ss]; for (auto l:g[mn.ss]){ if (!u[l]) { q.insert({a[l], l}); } } } if (q.sz == 0) cout << "1"; else cout << "0"; } } return ; } int main(){ ios; int t=1; // cin >> t; while (t--){ solve(); cout << "\n"; } return 0; }

Compilation message (stderr)

island.cpp: In function 'void solve()':
island.cpp:35:14: warning: unused variable 'cnt' [-Wunused-variable]
   35 |    ll sum=0, cnt=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...
#Verdict Execution timeMemoryGrader output
Fetching results...