Pagini recente » Borderou de evaluare (job #270214) | Borderou de evaluare (job #2284015) | Borderou de evaluare (job #1295468) | Borderou de evaluare (job #2570840) | Borderou de evaluare (job #1966360)
Borderou de evaluare (job #1966360)
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 |
1 | 0ms | 424kb | OK | 10 |
2 | 0ms | 432kb | OK | 10 |
3 | 12ms | 868kb | OK | 10 |
4 | 4ms | 1692kb | OK | 10 |
5 | 4ms | 788kb | OK | 10 |
6 | 44ms | 1832kb | OK | 10 |
7 | 48ms | 2052kb | OK | 10 |
8 | 68ms | 2240kb | OK | 10 |
9 | 132ms | 2184kb | OK | 10 |
10 | 120ms | 2236kb | OK | 10 |
Punctaj total | 100 |