Submission #1284841

#	Time	Username	Problem	Language	Result	Execution time	Memory
1284841		Sir_Ahmed_Imran	Island Hopping (JOI24_island)	C++17	50 / 100	4 ms	532 KiB

island

#include "island.h"
#include <bits/stdc++.h>
using namespace std;

#define MAXN 301
#define nl '\n'
#define ff first
#define ss second
#define ll long long
#define ld long double
#define terminator main
#define pll pair<ll,ll>
#define add insert
#define append push_back
#define pii pair<int,int>
#define all(x) (x).begin(),(x).end()
#define L0TA ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL)

int c[MAXN];
vector<int> G[MAXN];
bool nei[MAXN][MAXN];

void join(int i, int j){
    int k = c[j];
    for(auto & v : G[k]){
        G[c[i]].append(v);
        c[v] = c[i];
    }
    G[k].clear();
}

void solve(int n, int l){
    int j, e;
    vector<pii> s, t;
    map<pii, vector<int>> x;
    for(int i = 1; i <= n; i++){
        G[i].append(i);
        c[i] = i;
        s.append({0, i});
    }
    e = 0;
    for(int k = 1; k < n && e < n - 1; k++){
        for(auto & [p, i] : s){
            j = query(i, k);
            if(j < p) continue;
            if(nei[j][i]){
                if(c[i] != c[j]){
                    nei[i][j] = 1;
                    t.append({j, i});
                    join(i, j);
                    e++;
                }
            }
            else{
                nei[i][j] = 1;
                t.append({j, i});
            }
        }
        swap(s, t);
        t.clear();
        x.clear();
    }
    for(int i = 1; i < n; i++)
        for(int j = i + 1; j <= n; j++)
            if(nei[i][j] && nei[j][i]) 
                answer(i, j);
}

• Subtask 1: 2 / 2
• Subtask 2: 4 / 4
• Subtask 3: 7 / 7
• Subtask 4: 9 / 9
• Subtask 5: 13 / 13
• Subtask 6: 15 / 15
• Subtask 7: 0 / 22
• Subtask 8: 0 / 28