Borderou de evaluare (job #1552017)

Utilizator c0mradec0mrade c0mrade Data 17 decembrie 2015 00:32:10
Problema BFS - Parcurgere in latime Status done
Runda Arhiva educationala Compilator cpp | Vezi sursa
Scor 100

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
10ms1580kbOK10
20ms1580kbOK10
30ms1584kbOK10
44ms1652kbOK10
512ms1704kbOK10
656ms2316kbOK10
7172ms3428kbOK10
8152ms3396kbOK10
9800ms9188kbOK10
10808ms9196kbOK10
Punctaj total100

Ceva nu functioneaza?