Borderou de evaluare (job #2941956)

Utilizator redstonegamer22Andrei Ion redstonegamer22 Data 18 noiembrie 2022 16:19:42
Problema Arbore partial de cost minim Status done
Runda Arhiva educationala Compilator cpp-64 | Vezi sursa
Scor 100

Raport evaluator

Compilare: main.cpp:3:170: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type] 3 | using namespace std;ifstream i("apm.in");ofstream o("apm.out");const t h=3e5;t p[h];vector<vector<t>>g[h+h],f;t a(t x){if(x^p[x])p[x]=a(p[x]);return p[x];}t n,m,x,y,c,s;main(){i>>n>>m;iota(p,p+h,0);while(m--)i>>x>>y>>c,g[c+h].push_back({x,y});for(auto&z:g)for(auto&e:z){x=a(e[0]);y=a(e[1]);if(x^y)f.push_back(e),s+=&z-g-h;p[x]=y;}o<<s<<'\n'<<n-1<<'\n';for(auto&e:f)o<<e[0]<<" "<<e[1]<<'\n';} | ^~~~
Test Timp executie Memorie folosita Mesaj Punctaj/test
113ms15892kbCorect10
215ms15769kbCorect10
313ms15912kbCorect10
412ms15912kbCorect10
514ms15941kbCorect10
6105ms24453kbCorect10
7180ms33083kbCorect10
844ms19378kbCorect10
942ms19632kbCorect10
10156ms30695kbCorect10
Punctaj total100

Ceva nu functioneaza?