Submission #1211621

#	Time	Username	Problem	Language	Result	Execution time	Memory
1211621		serkanrashid	Thousands Islands (IOI22_islands)	C++20	6.75 / 100	20 ms	6000 KiB

islands

#include "islands.h"
#include <bits/stdc++.h>
#define endl "\n"

using namespace std;


const int MAXN = 2e5+5;
int n,m,u[MAXN],v[MAXN];

int idx,ans[MAXN];

void solve1()
{
    vector<int>br0,br1;
    for(int i = 0; i < m; i++)
    {
        if(u[i] == 0) br0.push_back(i);
        else br1.push_back(i);
    }
    if((int)br0.size() >= 2 && (int)br1.size() >= 1)
    {
        int u1 = br0[0];
        int u2 = br0[1];
        int v = br1[0];
        ans[idx] = u1;
        ans[idx+1] = v;
        ans[idx+2] = u2;
        ans[idx+3] = u1;
        ans[idx+4] = v;
        ans[idx+5] = u2;
        idx += 6;
    }
}

variant <bool, vector<int> > find_journey(int N, int M, vector<int> U, vector<int> V)
{
    n = N;
    m = M;
    for(int i = 0; i < M; i++)
    {
        u[i] = U[i];
        v[i] = V[i];
    }

    if(n == 2)
    {
        solve1();
        vector<int>res;
        res.resize(idx);
        for(int i = 0; i < idx; i++) res[i] = ans[i];
        if(idx == 0) return false;
        return res;
    }

}

Compilation message (stderr)

islands.cpp: In function 'std::variant<bool, std::vector<int, std::allocator<int> > > find_journey(int, int, std::vector<int>, std::vector<int>)':
islands.cpp:56:1: warning: control reaches end of non-void function [-Wreturn-type]
   56 | }
      | ^

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