oj.uz

Submission #148455

# Submission time Handle Problem Language Result Execution time Memory
148455 2019-09-01T04:26:52 Z Cafe Maru(#3599, bryan, pps789, kazel) List of Unique Integers (FXCUP4_unique) C++17
35 / 100
 6 ms 512 KB 
#include "unique.h"

std::vector<int> PickUnique(int N) {
    std::vector<int> ret(N);
    for(int i=1;i<N-1;i++){
        if(UniqueCount(0,i-1) < UniqueCount(0,i)
                && UniqueCount(i,N-1) > UniqueCount(i+1,N-1))
            ret[i] = 1;
    }
    if(UniqueCount(0,N-1)>UniqueCount(1,N-1)) ret[0]=1;
    if(UniqueCount(0,N-1)>UniqueCount(0,N-2)) ret[N-1]=1;
    return ret;
}

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 220 KB Correct : C = 14
3 Correct 6 ms 384 KB Correct : C = 76
4 Correct 6 ms 384 KB Correct : C = 166
5 Correct 5 ms 384 KB Correct : C = 166
6 Correct 6 ms 384 KB Correct : C = 240
7 Correct 6 ms 384 KB Correct : C = 322
8 Partially correct 5 ms 384 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 5 ms 512 KB Partially correct : C = 658
12 Partially correct 5 ms 512 KB Partially correct : C = 642
13 Partially correct 6 ms 512 KB Partially correct : C = 650
14 Correct 5 ms 512 KB Correct : C = 400
15 Partially correct 6 ms 512 KB Partially correct : C = 796