oj.uz

Submission #149527

# Submission time Handle Problem Language Result Execution time Memory
149527 2019-09-01T06:40:46 Z GojekKawe(#3581, VinsenN, XxX, dexter) List of Unique Integers (FXCUP4_unique) C++17
35 / 100
 6 ms 512 KB 
#include "unique.h"
std::vector<int> PickUnique (int N){
	int U[N];
	for(int i=0;i<N;i++){
		U[i]=0;
	}
	if(UniqueCount(0,N-1)==UniqueCount(0,N-2)+1){
			U[N-1]=1;
		};
	if(UniqueCount(0,N-1)==UniqueCount(1,N-1)+1){
			U[0]=1;
		};
	for(int i=N-2; i>0;i--){
		if(UniqueCount(0,i)==UniqueCount(0,i-1)+1){
			if(UniqueCount(i,N-1)==UniqueCount(i+1,N-1)+1){
				U[i]=1;
			}
		}
	};
	std::vector<int> vect(U, U + sizeof(U)/sizeof(U[0]));
	return vect;
}

Subtask #1
35.0 / 100.0

# Verdict Execution time Memory Grader output
1 Correct 5 ms 256 KB Correct : C = 4
2 Correct 5 ms 256 KB Correct : C = 14
3 Correct 5 ms 384 KB Correct : C = 76
4 Correct 5 ms 256 KB Correct : C = 166
5 Correct 5 ms 384 KB Correct : C = 166
6 Correct 5 ms 384 KB Correct : C = 240
7 Correct 5 ms 384 KB Correct : C = 322
8 Partially correct 5 ms 472 KB Partially correct : C = 494
9 Partially correct 5 ms 512 KB Partially correct : C = 570
10 Partially correct 5 ms 512 KB Partially correct : C = 650
11 Partially correct 6 ms 512 KB Partially correct : C = 658
12 Partially correct 5 ms 512 KB Partially correct : C = 642
13 Partially correct 5 ms 384 KB Partially correct : C = 650
14 Correct 5 ms 384 KB Correct : C = 400
15 Partially correct 5 ms 512 KB Partially correct : C = 796