Submission #1263005

#	Time	Username	Problem	Language	Result	Execution time	Memory
1263005		vtnoo	World Map (IOI25_worldmap)	C++20	0 / 100	154 ms	18212 KiB

worldmap

#include <bits/stdc++.h>

using namespace std;

const int K=239;
vector<vector<int>> g;

std::vector<std::vector<int>> create_map(int N, int M, std::vector<int> A, std::vector<int> B){
    g.resize(0);
    g.resize(K, vector<int> (K, -1));
    vector<pair<int,int>> ed;
    for(int i=0;i<M;i++){
        if(A[i]!=1&&B[i]!=1){
            ed.push_back({A[i], B[i]});
        }
    }
    for(int i=0;i<=2;i+=2){
        for(int j=0;j<K;j++){
            g[i][j]=1;
        }
    }
    for(int i=0;i<K;i++){
        g[i][1]=(i%N)+1;
    }
    int j=3;
    for(auto [a, b]:ed){
        g[0][j]=a;
        g[1][j]=b;
        j+=2;
    }
    for(int i=0;i<K;i++){
        for(int j0=0;j0<K;j0++){
            if(g[i][j0]==-1){
                g[i][j0]=1;
            }
        }
    }
    return g;
}

• Subtask 0: 0 / 0
• Subtask 1: 0 / 5
• Subtask 2: 0 / 10
• Subtask 3: 0 / 7
• Subtask 4: 0 / 8
• Subtask 5: 0 / 14
• Subtask 6: 0 / 56