Borderou de evaluare (job #3032513)

Utilizator PetyAlexandru Peticaru Pety Data 22 martie 2023 11:59:51
Problema Copșa Mică Status done
Runda Arhiva de probleme Compilator cpp-64 | Vezi sursa
Scor 100

Raport evaluator

Compilare: main.cpp: In function 'void solve()': main.cpp:3:438: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<edge>::size_type' {aka 'long unsigned int'} [-Wsign-compare] 3 | ifstream fin("copsamica.in");ofstream fout("copsamica.out");struct edge {int cst,x,y;bool operator < (const edge &other) {return cst>other.cst;}};vector<edge>e;int grad[1002],p[1002],t,n;int find(int x) {if(p[x]==x)return x;return p[x]=find(p[x]);}void solve(){fin>>n;e.clear();for(int i=1; i<=n;i++){for(int j=i+1;j<=n;j++){int a;fin>>a;e.push_back({a,i,j});}}for(int i=1;i<=n;i++)p[i]=i, grad[i]=0;sort(e.begin(),e.end());for(int i=0;i<e.size();i++){auto [cst, x, y]=e[i];if(grad[x]>1||grad[y]>1||find(x)==find(y))continue;else{grad[x]++;grad[y]++;fout<<x<<" "<<y<<" "<<cst<<"\n";x=find(x);y=find(y);p[x]=y;}}vector<int>a;for(int i=1;i<=n;i++){if(grad[i]==1)a.push_back(i);}fout<<a[0]<<" "<<a[1]<<" 0\n";}int main (){fin>>t;while(t--)solve();return 0;} | ~^~~~~~~~~
Test Timp executie Memorie folosita Mesaj Punctaj/test
10ms303kbOK!10
20ms303kbOK!10
31ms557kbOK!10
41ms557kbOK!10
524ms2064kbOK!10
629ms2076kbOK!10
7118ms6647kbOK!10
8118ms6873kbOK!10
9123ms6758kbOK!10
10123ms6701kbOK!10
Punctaj total100

Ceva nu functioneaza?