Submission #1277543

#	Time	Username	Problem	Language	Result	Execution time	Memory
1277543		SmuggingSpun	Birmingham (COCI20_birmingham)	C++20	70 / 70	51 ms	7844 KiB

birmingham

#include<bits/stdc++.h>
#define taskname "B"
using namespace std;
int main(){
	ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
	if(fopen(taskname".inp", "r")){
		freopen(taskname".inp", "r", stdin);
	}
	int n, m, q, k;
	cin >> n >> m >> q >> k;
	vector<int>f(n + 1, -1);
	queue<int>que;
	for(int i = 0; i < q; i++){
		int x;
		cin >> x;
		f[x] = 0;
		que.push(x);
	}
	vector<vector<int>>g(n + 1);
	for(int i = 0; i < m; i++){
		int u, v;
		cin >> u >> v;
		g[u].push_back(v);
		g[v].push_back(u);
	}
	while(!que.empty()){
		int u = que.front();
		que.pop();
		for(int& v : g[u]){
			if(f[v] == -1){
				f[v] = f[u] + 1;
				que.push(v);
			}
		}
	}
	for(int i = 1; i <= n; i++){
		if(f[i] == 0){
			cout << "0 ";
			continue;
		}
		f[i] = ((f[i] - 1) / k + 1) << 1;
		int low = 1, high = 1e4, ans;
		while(low <= high){
			int mid = (low + high) >> 1;
			if(mid * (mid + 1) >= f[i]){
				high = (ans = mid) - 1;
			}
			else{
				low = mid + 1;
			}
		}
		cout << ans << " ";
	}
}

Compilation message (stderr)

birmingham.cpp: In function 'int main()':
birmingham.cpp:7:24: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
    7 |                 freopen(taskname".inp", "r", stdin);
      |                 ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~

• 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