Pagini recente » Borderou de evaluare (job #51114) | Borderou de evaluare (job #34281) | Borderou de evaluare (job #5117) | Borderou de evaluare (job #276407) | Borderou de evaluare (job #2162582)
Borderou de evaluare (job #2162582)
Raport evaluator
Compilare:
user.cpp: In function ‘void dfs(int, int)’:
user.cpp:2:185: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
using namespace std;ifstream f ("darb.in");ofstream g ("darb.out");int n,m,x,y,t,sol,viz[100003];vector <int> v[100003];void dfs(int x,int l){viz[x]=t;if(l>sol) sol=l,y=x;for(int j=0;j<v[x].size();++j) if(viz[v[x][j]]!=t) dfs(v[x][j],l+1);}int main(){f>>n;for(int i=1;i<n;++i){f>>x>>y;v[x].push_back(y);v[y].push_back(x);}t=1,dfs(1,1);t=2,dfs(y,1);g<<sol;return 0;}
^
Test |
Timp executie |
Memorie folosita |
Mesaj |
Punctaj/test |
1 | 4ms | 3924kb | OK | 10 |
2 | 4ms | 3876kb | OK | 10 |
3 | 4ms | 3880kb | OK | 10 |
4 | 4ms | 3948kb | OK | 10 |
5 | 12ms | 4112kb | OK | 10 |
6 | 36ms | 4676kb | OK | 10 |
7 | 56ms | 5052kb | OK | 10 |
8 | 92ms | 5780kb | OK | 10 |
9 | 88ms | 9968kb | OK | 10 |
10 | 128ms | 6300kb | OK | 10 |
Punctaj total | 100 |