Submission #238422

#	Time	Username	Problem	Language	Result	Execution time	Memory
238422		stev2005	Birmingham (COCI20_birmingham)	C++17	15 / 70	138 ms	8532 KiB

birmingham

#include<vector>
#include<queue>
#include<cstdio>
using namespace std;
const int MAXN=(1<<17);
int n,m,q1,k;
int q_el[MAXN],used[MAXN];
vector<int>v[MAXN];
void read()
{
	scanf("%d%d%d%d",&n,&m,&q1,&k);
	for(int i=0;i<q1;i++)
		scanf("%d",&q_el[i]);
	int x,y;
	for(int i=0;i<m;i++)
	{
		scanf("%d%d",&x,&y);
		v[x].push_back(y);
		v[y].push_back(x);
	}
}
void BFS()
{
	 queue<int>q;
	 int w,nb,i,sz;
	 for(int i=0;i<q1;i++)
	 {
	 	q.push(q_el[i]);
	 	used[q_el[i]]=1;
	 }
	 while(!q.empty())
	 {
	 	w=q.front();
	 	q.pop();
	 	sz=v[w].size();
	 	for(i=0;i<sz;i++)
	 	{
	 		nb=v[w][i];
	 		if(!used[nb])
	 		{
	 			used[nb]=used[w]+1;
	 			q.push(nb);
	 		}
	 	}
	 }
}
void ans()
{
	int rez;
	for(int i=1;i<=n;i++)
	{
		rez=used[i]-1;
		rez=(rez%k)?rez/k+1:rez/k;
		printf("%d ",rez);
	}
}
int main()
{
	read();
	BFS();
	ans();
return 0;
}

Compilation message (stderr)

birmingham.cpp: In function 'void read()':
birmingham.cpp:11:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d%d%d%d",&n,&m,&q1,&k);
  ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~
birmingham.cpp:13:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d",&q_el[i]);
   ~~~~~^~~~~~~~~~~~~~~
birmingham.cpp:17:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d%d",&x,&y);
   ~~~~~^~~~~~~~~~~~~~

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