Pagini recente » Borderou de evaluare (job #3143806) | Borderou de evaluare (job #812624) | Borderou de evaluare (job #3197261) | Borderou de evaluare (job #3293696) | Borderou de evaluare (job #2944626)
Borderou de evaluare (job #2944626)
Raport evaluator
Compilare:
main.cpp:1:2: warning: #import is a deprecated GCC extension [-Wdeprecated]
1 | #import<bits/stdc++.h>
| ^~~~~~
main.cpp:2:151: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
2 | std::ifstream r("apm.in");std::ofstream w("apm.out");int m,k,i,j,z,t[1<<20],x;struct s{int x,y,z;}d,e[1<<20];int f(int x){return t[x]?t[x]=f(t[x]):x;}main(){r>>m>>m;while(r>>e[i].x>>e[i].y>>e[i].z)i++;std::sort(e,e+m,[](s a,s b){return a.z<b.z;});while(j<m)d=e[j],e[f(d.y)^(x=f(d.x))?t[x]=d.y,z+=d.z,k++:j++]=d;e[k]={z,k++};while(k--)w<<e[k].x<<" "<<e[k].y<<" ";}
| ^~~~
Test |
Timp executie |
Memorie folosita |
Mesaj |
Punctaj/test |
1 | 0ms | 184kb | Corect | 10 |
2 | 0ms | 184kb | Corect | 10 |
3 | 0ms | 184kb | Corect | 10 |
4 | 0ms | 184kb | Corect | 10 |
5 | 0ms | 184kb | Corect | 10 |
6 | 50ms | 1957kb | Corect | 10 |
7 | 85ms | 3403kb | Corect | 10 |
8 | 14ms | 770kb | Corect | 10 |
9 | 12ms | 892kb | Corect | 10 |
10 | 75ms | 2859kb | Corect | 10 |
Punctaj total | 100 |