Submission #1347217

#	Time	Username	Problem	Language	Result	Execution time	Memory
1347217		orgiloogii	World Map (IOI25_worldmap)	C++20	12 / 100	28 ms	4848 KiB

worldmap

#include "worldmap.h"
#include <bits/stdc++.h>
using namespace std;
vector<vector<int>> create_map(int n, int m, vector<int> a, vector<int> b) {
    int k = 4 * n;
    if (m == n * (n - 1) / 2) {
        vector<vector<int>> ans(k, vector<int>(k, 1));
        for (int i = 0;i < 2 * n;i += 2) {
            for (int j = 0;j < n;j++) {
                ans[i][j] = i / 2 + 1;
            }
            for (int j = 0;j < n;j++) {
                ans[i + 1][j] = j + 1;
            }
        }
        return ans;
    }
    vector<vector<int>> ans(k, vector<int>(k, 0));
    int cnt[n + 1] = {0};
    vector <pair <int, int>> v;
    for (int i = 0;i < m;i++) {
        cnt[a[i]]++;
        cnt[b[i]]++;
    }
    for (int i = 1;i <= n;i++) {
        v.push_back({cnt[i], i});
    }
    sort(v.begin(), v.end());
    for (int i = 0;i < k;i++) {
        for (int j = 0;j < k;j++) {
            ans[i][j] = min((max(i, j) + 1), n);
        }
    }
    return ans;
}

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