Borderou de evaluare (job #2029888)

Utilizator FunnyStockyMihnea Andreescu FunnyStocky Data 30 septembrie 2017 16:29:03
Problema Banana Status done
Runda Arhiva de probleme Compilator cpp | Vezi sursa
Scor 100

Raport evaluator

Compilare: user.cpp: In function ‘void dfs(int, int)’: user.cpp:4:232: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] using namespace std;ifstream cin("banana.in");ofstream cout("banana.out");struct fint{int r,c,i;};fint v[16005];int col[16005],apr[16005];vector<int>mat[16005];void dfs(int ran,int color){col[ran]=color;for(int j=0;j<mat[ran].size();j++)if(col[mat[ran][j]]==0)dfs(mat[ran][j],color);}bool cmpran(fint a,fint b){if(a.r==b.r)return a.c<b.c;return a.r<b.r;}bool cmpcol(fint a,fint b){if(a.c==b.c)return a.r<b.r;return a.c<b.c;}int main(){int n,k;cin>>n>>k;v[0].r=v[0].c=v[n+1].r=v[n+1].c=-1;for(int i=1;i<=n;i++){v[i].i=i;cin>>v[i].r>>v[i].c;}sort(v+1,v+n+1,cmpran);for(int i=1;i<=n;i++){if(v[i].r==v[i-1].r and v[i].c==v[i-1].c+1){int a=v[i].i,b=v[i-1].i;mat[a].push_back(b);mat[b].push_back(a);}}sort(v+1,v+n+1,cmpcol);for(int i=1;i<=n;i++){if(v[i].c==v[i-1].c and v[i].r==v[i-1].r+1){int a=v[i].i,b=v[i-1].i;mat[a].push_back(b);mat[b].push_back(a);}}int color=0,s=0;for(int i=1;i<=n;i++)if(col[i]==0){color++;dfs(i,color);}for(int i=1;i<=n;i++)apr[col[i]]++;sort(apr+1,apr+color+1);for(int i=max(1,color-k+1);i<=color;i++)s+=apr[i];cout<<s;return 0;} ^
Test Timp executie Memorie folosita Mesaj Punctaj/test
10ms632kbOK10
20ms640kbOK10
34ms736kbOK10
412ms1520kbOK10
512ms1040kbOK10
620ms1180kbOK10
716ms936kbOK10
820ms1696kbOK10
916ms1160kbOK10
1016ms944kbOK10
Punctaj total100

Ceva nu functioneaza?