oj.uz

답안 #148588

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
148588 2019-09-01T04:43:19 Z 팀명못정해서15시간째고민중인팀(#3792, onjo0127, sg1774) List of Unique Integers (FXCUP4_unique) C++17
0 / 100
 5 ms 304 KB 
#include "unique.h"
#include <bits/stdc++.h>
using namespace std;

int A[100009], B[100009];

vector<int> PickUnique(int N) {
    vector<int> ans(N, 0);
    int p = 0;
    for(int i=0; i<N; i++) {
        int t = i - UniqueCount(0, i);
        if(t == p) A[i] = 1;
        p = t;
    }
    p = 0;
    for(int i=N-1; i>=0; i--) {
        int t = (N-i-1) - UniqueCount(i, N-1);
        if(t == p) B[i] = 1;
        p = t;
    }
    for(int i=0; i<N; i++) {
        if(A[i] && B[i]) ans[i] = 1;
        printf("%d ", ans[i]);
    }
    return ans;
}

Subtask #1
0 / 100.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 5 ms 304 KB Wrong
2 Halted 0 ms 0 KB -