Pagini recente » Borderou de evaluare (job #2902499) | Borderou de evaluare (job #1402770) | Borderou de evaluare (job #1380684) | Borderou de evaluare (job #1748601) | Borderou de evaluare (job #1552017)
Borderou de evaluare (job #1552017)
Raport evaluator
Compilare:
user.cpp: In function ‘void bfs(int)’:
user.cpp:4:232: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
using namespace std;ifstream in("bfs.in");ofstream out("bfs.out");vector<int>v[100001];queue<int>q;int n,m,s,x,y,a[100001];void bfs(int root){a[root]=1;q.push(root);while(!q.empty()){int x=q.front();q.pop();for(int i=0;i<v[x].size();++i)if(a[v[x][i]]==0){a[v[x][i]]=a[x]+1;q.push(v[x][i]);}}}int main(){in>>n>>m>>s;for(int i=0;i<m;++i){in>>x>>y;v[x].push_back(y);}bfs(s);for(int i=1;i<=n;++i)out<<a[i]-1<<' ';return 0;}
^
Test |
Timp executie |
Memorie folosita |
Mesaj |
Punctaj/test |
1 | 0ms | 1580kb | OK | 10 |
2 | 0ms | 1580kb | OK | 10 |
3 | 0ms | 1584kb | OK | 10 |
4 | 4ms | 1652kb | OK | 10 |
5 | 12ms | 1704kb | OK | 10 |
6 | 56ms | 2316kb | OK | 10 |
7 | 172ms | 3428kb | OK | 10 |
8 | 152ms | 3396kb | OK | 10 |
9 | 800ms | 9188kb | OK | 10 |
10 | 808ms | 9196kb | OK | 10 |
Punctaj total | 100 |