Pagini recente » Borderou de evaluare (job #1217008) | Borderou de evaluare (job #3138449) | Borderou de evaluare (job #2149323) | Borderou de evaluare (job #2959531) | Borderou de evaluare (job #2298366)
Borderou de evaluare (job #2298366)
Raport evaluator
Compilare:
main.cpp: In function 'void dfs(int)':
main.cpp:3:159: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
using namespace std;ifstream f("dfs.in");ofstream g("dfs.out");int n,m,s,k;bool viz[100001];vector<int>a[100001];void dfs(int src){viz[src]=true;for(int i=0;i<a[src].size();++i){if(!viz[a[src][i]])dfs(a[src][i]);}}int main(){f>>n>>m;viz[s]=true;for(int i=1;i<=m;++i){int x,y;f>>x>>y;a[x].push_back(y);a[y].push_back(x);}for(int i=1;i<=n;++i){if(!viz[i]){dfs(i);k++;}}g<<k;return 0;}
~^~~~~~~~~~~~~~
Test |
Timp executie |
Memorie folosita |
Mesaj |
Punctaj/test |
1 | 15ms | 2490kb | OK | 5 |
2 | 7ms | 2490kb | OK | 5 |
3 | 7ms | 2490kb | OK | 5 |
4 | 16ms | 2752kb | OK | 5 |
5 | 7ms | 2490kb | OK | 5 |
6 | 7ms | 2490kb | OK | 5 |
7 | 8ms | 2621kb | OK | 5 |
8 | 8ms | 2621kb | OK | 5 |
9 | 9ms | 2621kb | OK | 5 |
10 | 9ms | 2621kb | OK | 5 |
11 | 36ms | 3407kb | OK | 5 |
12 | 29ms | 3276kb | OK | 5 |
13 | 42ms | 3670kb | OK | 5 |
14 | 47ms | 3801kb | OK | 5 |
15 | 60ms | 4063kb | OK | 5 |
16 | 76ms | 4456kb | OK | 5 |
17 | 80ms | 9043kb | OK | 5 |
18 | 7ms | 2621kb | OK | 5 |
19 | 12ms | 2752kb | OK | 5 |
20 | 84ms | 4718kb | OK | 5 |
Punctaj total | 100 |