Submission #151962

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
151962	2019-09-05 17:01:27	minty99	List of Unique Integers (FXCUP4_unique)	C++17	100 / 100	2 ms	632 KiB

unique

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#include "unique.h"
std::vector<int> PickUnique(int N) {
  std::vector<int> U(N);
  int uc0[200], ucN[200];
  for(int i = 0; i < N; i++)
  {
    uc0[i] = UniqueCount(0, i);
    ucN[i] = UniqueCount(i, N-1);
  }
  for(int i = 0; i < N; i++)
  {
    if(i == 0)
      U[i] = ucN[i] > ucN[i+1] ? 1 : 0;
    else if(i == N-1)
      U[i] = uc0[i] > uc0[i-1] ? 1 : 0;
    else
      U[i] = (uc0[i] > uc0[i-1] && ucN[i] > ucN[i+1]) ? 1 : 0;
  }
  return U;
}
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

• Subtask 1: 100 / 100