Submission #711076

#	Time	Username	Problem	Language	Result	Execution time	Memory
711076		Tyx2019	Stranded Far From Home (BOI22_island)	C++17	10 / 100	225 ms	3552 KiB

island

// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of 
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.
// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of 
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of 
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of 
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of 
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of 
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of 
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of 
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of 
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of 
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of 
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of 
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of 
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of 
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of 
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of 
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of 
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of 
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of 
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of 
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of 
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of 
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of 
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of 
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of 
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of 
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of 
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of 
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of 
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of 
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of 
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of 
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of 
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of 
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of 
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of 
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of 
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of 
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of 
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of 
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of 
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of 
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of 
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of 
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of 
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of 
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of 
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of 
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of 
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of 
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of 
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of 
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of 
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of 
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of 
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of 
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of 
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of 
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of 
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of 
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of 
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of 
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of 
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of 
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of 
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of 
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of 
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of 
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of 
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of 
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of 
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of 
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.
#include <bits/stdc++.h>
using namespace std;
#define int long long
vector<int> adj[2005];
main(){
    int N,M;
    cin >> N >> M;
    int A[N];
    for(int i=0;i<N;i++) cin >> A[i];
    for(int i=0;i<M;i++){
        int a,b;
        cin >> a >> b;
        a--;
        b--;
        adj[a].push_back(b);
        adj[b].push_back(a);
    }
    for(int i=0;i<N;i++){
        priority_queue<pair<int,int>> bfs;
        bool vis[N];
        memset(vis,0,sizeof(vis));
        vis[i]=1;
        bfs.push({-A[i],i});
        int currsum=A[i];
        bool printed=false;
        while(!bfs.empty()){
            auto k=bfs.top();
            bfs.pop();
            if(currsum< -k.first){
                printed=true;
                cout << 0;
                break;
            }
            for(auto j:adj[k.second]){
                if(!vis[j]){
                    bfs.push({-A[j],j});
                    vis[j]=1;
                }
            }
            if(k.second!=i){
                currsum+=-k.first;
            }
        }
        for(int j=0;j<N;j++){
            if(vis[j]==0&&!printed){
                cout << 0;
                printed=true;
                break;
            }
        }
        if(!printed){
            cout << 1;
        }
    }
}

Compilation message (stderr)

island.cpp:151:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
  151 | main(){
      | ^~~~

• Subtask 1: 10 / 10
• Subtask 2: 0 / 10
• Subtask 3: 0 / 15
• Subtask 4: 0 / 30
• Subtask 5: 0 / 35