Borderou de evaluare (job #1966353)

Utilizator felixiPuscasu Felix felixi Data 15 aprilie 2017 10:24:41
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:467: warning: suggest parentheses around assignment used as truth value [-Wparentheses] using namespace std;ifstream K("autobuze.in");ofstream L("autobuze.out");const d E=6e7;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;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
10ms424kbOK10
20ms424kbOK10
312ms868kbOK10
44ms1696kbOK10
54ms788kbOK10
644ms1832kbOK10
744ms2056kbOK10
864ms2232kbOK10
9128ms2184kbOK10
10124ms2240kbOK10
Punctaj total100

Ceva nu functioneaza?