Pagini recente » Borderou de evaluare (job #1772729) | Borderou de evaluare (job #2487635) | Borderou de evaluare (job #1735222) | Borderou de evaluare (job #1118636) | Borderou de evaluare (job #2062074)
Borderou de evaluare (job #2062074)
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 | 444kb | OK | 10 |
2 | 0ms | 440kb | OK | 10 |
3 | 12ms | 880kb | OK | 10 |
4 | 4ms | 1704kb | OK | 10 |
5 | 4ms | 800kb | OK | 10 |
6 | 40ms | 1844kb | OK | 10 |
7 | 48ms | 2068kb | OK | 10 |
8 | 64ms | 2248kb | OK | 10 |
9 | 136ms | 2192kb | OK | 10 |
10 | 128ms | 2248kb | OK | 10 |
Punctaj total | 100 |