oj.uz

답안 #247089

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
247089 2020-07-11T05:09:41 Z errorgorn List of Unique Integers (FXCUP4_unique) C++17
100 / 100
 6 ms 512 KB 
#include <bits/stdc++.h>
#include "unique.h"
using namespace std;

#define rep(x,s,e) for (auto x=s-(s>e);x!=e-(s>e);(s<e?x++:x--))

std::vector<int> PickUnique(int n) {
	vector<int> res;
	
	rep(x,0,n){
		res.push_back(1);
	}
	
	int p=1,c;
	rep(x,1,n){
		c=UniqueCount(0,x);
		
		if (p>=c) res[x]=0;
		p=c;
	}
	
	p=1;
	rep(x,n-1,0){
		c=UniqueCount(x,n-1);
		
		if (p>=c) res[x]=0;
		p=c;
	}
	
	//rep(x,0,n) cout<<res[x]<<" ";cout<<endl;
	
	return res;
}

Subtask #1
100.0 / 100.0

# 결과 실행 시간 메모리 Grader output
1 Correct 5 ms 256 KB Correct : C = 2
2 Correct 4 ms 384 KB Correct : C = 8
3 Correct 4 ms 384 KB Correct : C = 48
4 Correct 5 ms 384 KB Correct : C = 98
5 Correct 4 ms 384 KB Correct : C = 98
6 Correct 5 ms 384 KB Correct : C = 152
7 Correct 4 ms 384 KB Correct : C = 198
8 Correct 6 ms 384 KB Correct : C = 298
9 Correct 5 ms 512 KB Correct : C = 354
10 Correct 5 ms 512 KB Correct : C = 398
11 Correct 5 ms 512 KB Correct : C = 398
12 Correct 5 ms 512 KB Correct : C = 398
13 Correct 5 ms 512 KB Correct : C = 398
14 Correct 5 ms 512 KB Correct : C = 398
15 Correct 5 ms 512 KB Correct : C = 398