Submission #1066203

#	Time	Username	Problem	Language	Result	Execution time	Memory
1066203		NemanjaSo2005	Board Game (JOI24_boardgame)	C++17	3 / 100	29 ms	5140 KiB

Main

#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int maxn=5e4+5;
vector<int> graf[maxn];
ll N,M,K,poz[maxn],res[maxn];
string stop;
void solve1(){
   int poc=poz[1];
   for(int i=1;i<=N;i++)
      res[i]=1e18;
   queue<pair<int,int>> Q;
   Q.push({poc,0});
   while(Q.size()){
      auto x=Q.front();
      Q.pop();
      int tren=x.first;
      int d=x.second;
      if(res[tren]!=1e18)
         continue;
      res[tren]=d;
      for(int y:graf[tren])
         Q.push({y,d+1});
   }
   for(int i=1;i<=N;i++)
      cout<<res[i]<<"\n";
}
int main(){
   ios_base::sync_with_stdio(false);
   cin.tie(0);
   cin>>N>>M>>K;
   while(M--){
      int a,b;
      cin>>a>>b;
      graf[a].push_back(b);
      graf[b].push_back(a);
   }
   cin>>stop;
   stop="0"+stop+"0000";
   for(int i=0;i<stop.size();i++)
      stop[i]-='0';
   for(int i=1;i<=K;i++)
      cin>>poz[i];
   bool hasstop=false;
   for(int i=1;i<=N;i++)
      if(stop[i])
         hasstop=true;
   if(hasstop==false){
      solve1();
      return 0;
   }
}

Compilation message (stderr)

Main.cpp: In function 'int main()':
Main.cpp:40:17: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   40 |    for(int i=0;i<stop.size();i++)
      |                ~^~~~~~~~~~~~

• Subtask 1: 3 / 3
• Subtask 2: 0 / 7
• Subtask 3: 0 / 7
• Subtask 4: 0 / 19
• Subtask 5: 0 / 23
• Subtask 6: 0 / 9
• Subtask 7: 0 / 23
• Subtask 8: 0 / 9