# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
603479 | almothana05 | Stranded Far From Home (BOI22_island) | C++14 | 1067 ms | 26624 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include<bits/stdc++.h>
#define mod 1000000007
using namespace std;
queue<int>q;
priority_queue<pair<int, int> >pri;
vector<int>gr[200000];
int num[200000] , vis[200000];
int main(){
int menge , numm = 0, nummer , ed;
cin >> menge >> ed;
for(int i = 0 ;i < menge ; i++){
cin >> numm;
num[i + 1] = numm;
}
for(int i = 0 ; i< ed ; i++){
cin >> numm >> nummer;
gr[numm].push_back(nummer);
gr[nummer].push_back(numm);
}
for(int i = 1 ; i <= menge ; i++){
int fl = 1;
int cmp = 0;
vis[i] = 1;
q.push(i);
while(q.size()){
int jet = q.front();
q.pop();
cmp += num[jet];
for(int i = 0 ; i < gr[jet].size() ; i++){
int kind = gr[jet][i];
pri.push({-num[kind] , kind });
}
while(pri.size() && -pri.top().first <= cmp){
if(vis[pri.top().second] == 0){
vis[pri.top().second] = 1;
q.push(pri.top().second);
}
pri.pop();
}
}
while(pri.size()){
pri.pop();
}
for(int j = 1 ; j <=menge ; j++){
if(vis[j] == 0){
fl = 0;
}
vis[j] = 0;
}
cout << fl ;
}
}
Compilation message (stderr)
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |