Submission #1333421

#	Time	Username	Problem	Language	Result	Execution time	Memory
1333421		ahmetlbktd4	Birmingham (COCI20_birmingham)	C++20	70 / 70	116 ms	8716 KiB

birmingham

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

const int N = 2e5+5;

int n,m,k,q1;
int d[N],p[N];
bool v[N];

vector <int> g[N];

int main(){
    queue <int> q;
    cin >> n >> m >> q1 >> k;
    while (q1--){
        int a;
        cin >> a;
        if (!v[a])
        q.push(a);
        v[a] = 1;
    }
    for (int i = 0;i < m;i++){
        int u,v1;
        cin >> u >> v1;
        g[u].push_back(v1);
        g[v1].push_back(u);
    }
    while (!q.empty()){
        int nd = q.front();
        q.pop();
        for (int u : g[nd]){
            if (v[u])
            continue;
            v[u] = 1;
            q.push(u);
            d[u] = d[nd]+1;
        } 
    }
    int h = 1,j = 1;
    while (h < N){
        for (int i = h;i < h+j*k;i++){
            if (i<N)
            p[i] = j; 
        }
        h+=j*k;
        j++;
    }
    for (int i = 1;i <= n;i++){
        cout << p[d[i]] << " ";
    }
}

• Subtask 1: 5 / 5
• Subtask 2: 5 / 5
• Subtask 3: 5 / 5
• Subtask 4: 5 / 5
• Subtask 5: 5 / 5
• Subtask 6: 5 / 5
• Subtask 7: 5 / 5
• Subtask 8: 5 / 5
• Subtask 9: 5 / 5
• Subtask 10: 5 / 5
• Subtask 11: 5 / 5
• Subtask 12: 5 / 5
• Subtask 13: 5 / 5
• Subtask 14: 5 / 5