Submission #830799

#	Time	Username	Problem	Language	Result	Execution time	Memory
830799		tolbi	Thousands Islands (IOI22_islands)	C++17	0 / 100	32 ms	5300 KiB

islands

#include <bits/stdc++.h>
using namespace std;
#define coutarr(x) for (auto &it : x) cout<<it<<" ";cout<<endl;
#include "islands.h"
variant<bool, vector<int>> find_journey(int N, int M, vector<int> U, vector<int> V) {
    vector<vector<pair<int,int>>> arr(N);
    for (int i = 0; i < M; ++i)
    {
        arr[U[i]].push_back({V[i],i});
    }
    vector<int> ansarr;
    vector<bool> vis(N,false);
    auto dfs = [&](int node, auto dfs)->bool{
        if (vis[node]) return true;
        vis[node]=true;
        ansarr.push_back(node);
        for (int i = 0; i < arr[node].size(); i++){
            if (dfs(arr[node][i].first,dfs)) return true;
        }
        ansarr.pop_back();
        return false;
    };
    if (!dfs(0,dfs)) return false;
    return true;
}

Compilation message (stderr)

islands.cpp: In instantiation of 'find_journey(int, int, std::vector<int>, std::vector<int>)::<lambda(int, auto:23)> [with auto:23 = find_journey(int, int, std::vector<int>, std::vector<int>)::<lambda(int, auto:23)>]':
islands.cpp:23:19:   required from here
islands.cpp:17:27: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<int, int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   17 |         for (int i = 0; i < arr[node].size(); i++){
      |                         ~~^~~~~~~~~~~~~~~~~~

• Subtask 1: 0 / 5
• Subtask 2: 0 / 5
• Subtask 3: 0 / 21
• Subtask 4: 0 / 24
• Subtask 5: 0 / 45