Pagini recente » Borderou de evaluare (job #161514) | Borderou de evaluare (job #2362431) | Cod sursa (job #449673) | Borderou de evaluare (job #173220) | 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 |