Submission #728568

#	Time	Username	Problem	Language	Result	Execution time	Memory
728568		grogu	Thousands Islands (IOI22_islands)	C++17	3.50 / 100	34 ms	4188 KiB

islands

#include "islands.h"
#define dbg(x) cerr<<#x<<": "<<x<<endl
#define ll int
#define pll pair<ll,ll>
#include <iostream>
#include <vector>
#include <variant>
#define pb push_back
using namespace std;
#define maxn 405
ll n,m;
vector<ll> g[maxn];
ll id[maxn][maxn];

variant<bool, vector<int>> find_journey(int N, int M, vector<int> U, vector<int> V) {
    n = N;
    m = M;
    for(ll &x : U) x++;
    for(ll &x : V) x++;
    if(n==2){
        vector<ll> cnt(3,0);
        for(ll i = 0;i<m;i++){
            ll x = U[i],y = V[i];
            cnt[x]++;
        }
        return cnt[1]>=2&&cnt[2]>=1;
    }
    return n!=2;
    for(ll i = 0;i<m;i++){
        ll x = U[i],y = V[i];
        g[x].pb(y);
        g[y].pb(x);
        id[x][y] = i;
    }

}

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:23:25: warning: unused variable 'y' [-Wunused-variable]
   23 |             ll x = U[i],y = V[i];
      |                         ^

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