Borderou de evaluare (job #2062074)

Utilizator felixiPuscasu Felix felixi Data 9 noiembrie 2017 22:56:58
Problema Autobuze Status done
Runda Arhiva de probleme Compilator cpp | Vezi sursa
Scor 100

Raport evaluator

Compilare: user.cpp: In function ‘int main()’: user.cpp:3:462: warning: suggest parentheses around assignment used as truth value [-Wparentheses] std::ifstream K("autobuze.in");std::ofstream L("autobuze.out");const d E=6e7;std::bitset<10000000>H;d v[E],P[E],G[E],N,Z,i,b,x,y;d B(d c){x=1,y=0;for(;x<=N;x*=2);for(;x;x/=2)y+=y+x<=N&&v[y+x]<=c?x:0;return y;}d O(d x){return P[x]==x?x:P[x]=O(P[x]);}void U(d x,d y){d A=O(x),B=O(y);if(A!=B){--Z;if(G[A]<G[B])G[B]+=G[A],P[A]=B;else G[A]+=G[B],P[B]=A;}}void M(d x,d y){for(b=2*x;b<=v[N];b+=x)if(H[b]==1)U(y,B(b));}d main(){K>>N;Z=N;for(i=1;i<=N;++i)K>>v[i],H[v[i]]=G[i]=1,P[i]=i;std::sort(v+1,v+N+1);for(i=1;i<=N;++i)M(v[i],i);L<<Z;} ^
Test Timp executie Memorie folosita Mesaj Punctaj/test
10ms444kbOK10
20ms440kbOK10
312ms880kbOK10
44ms1704kbOK10
54ms800kbOK10
640ms1844kbOK10
748ms2068kbOK10
864ms2248kbOK10
9136ms2192kbOK10
10128ms2248kbOK10
Punctaj total100

Ceva nu functioneaza?