#include "unique.h"
std::vector<int> PickUnique(int N) {
std::vector<int> ans(N);
int ct = UniqueCount(0, N-1);
int sum;
if((sum=(UniqueCount(1,N-1)+1))==ct)
{
ans[0]=1;
}
else
{
ans[0]=0;
}
if(UniqueCount(0,N-2)+1==ct)
{
ans[N-1]=1;
}
else
{
ans[N-1]=0;
}
int temp = ans[0];
for(int i=1; i<N-1; i++)
{
int tmp2 = UniqueCount(0,i), tmp3 = UniqueCount(i+1,N-1);
if(tmp2+tmp3==sum&&tmp2>temp)
{
ans[i]=1;
}
else
ans[i]=0;
temp = tmp2;
sum = tmp2+tmp3;
}
return ans;
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
6 ms |
256 KB |
Correct : C = 3 |
2 |
Correct |
5 ms |
256 KB |
Correct : C = 9 |
3 |
Correct |
6 ms |
384 KB |
Correct : C = 49 |
4 |
Correct |
5 ms |
384 KB |
Correct : C = 99 |
5 |
Correct |
6 ms |
384 KB |
Correct : C = 99 |
6 |
Correct |
5 ms |
384 KB |
Correct : C = 153 |
7 |
Correct |
5 ms |
384 KB |
Correct : C = 199 |
8 |
Correct |
5 ms |
384 KB |
Correct : C = 299 |
9 |
Correct |
6 ms |
512 KB |
Correct : C = 355 |
10 |
Correct |
6 ms |
512 KB |
Correct : C = 399 |
11 |
Correct |
5 ms |
384 KB |
Correct : C = 399 |
12 |
Correct |
5 ms |
512 KB |
Correct : C = 399 |
13 |
Correct |
5 ms |
512 KB |
Correct : C = 399 |
14 |
Correct |
5 ms |
512 KB |
Correct : C = 399 |
15 |
Correct |
6 ms |
384 KB |
Correct : C = 399 |