Submission #1293204

#	Time	Username	Problem	Language	Result	Execution time	Memory
1293204		tschav_	World Map (IOI25_worldmap)	C++20	0 / 100	1 ms	336 KiB

worldmap

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

vector<vector<int>> adj;

vector<vector<int>> create_map(int n, 
    int m, vector<int> A, vector<int> B) {

    adj.resize(n+1);

    for(int i = 0; i < n; ++i) {
        adj[A[i]].emplace_back(B[i]);
        adj[B[i]].emplace_back(A[i]);
    }

    vector<vector<int>> ans(2*n);

    for(int i = 0; i < 2 * n; ++i) {
        if(i & 1) {
            int u = (i+1)/2;
            queue<int> Q;
            for(auto &v : adj[u]) Q.push(v);
            for(int j = 0; j < 2 * n; ++j) {
                if(j & 1) {
                    if(Q.empty()) {
                        ans[i][j] = u;
                        continue;
                    }
                    ans[i][j] = Q.front();
                    Q.pop();
                } else {
                    ans[i][j] = u;
                }
            }
        } else {
            for(int j = 0; j < 2 * n; ++j) {
                ans[i][j] = 1;
            }
        }
    }

    return ans;
}

• 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