oj.uz

Submission #148543

# Submission time Handle Problem Language Result Execution time Memory
148543 2019-09-01T04:38:06 Z Greedy left the chat.(#3618, miguel, claudy, MvC) List of Unique Integers (FXCUP4_unique) C++17
0 / 100
 6 ms 384 KB 
/*
░░░░░░░░░░░░░░░░▄▄█▀▀██▄▄░░░░░░░
░░░░░░░░░░░░░▄█▀▀░░░░░░░▀█░░░░░░
░░░░░░░░░░░▄▀░░░░░░░░░░░░░█░░░░░
░░░░░░░░░▄█░░░░░░░░░░░░░░░█░░░░░
░░░░░░░██▀░░░░░░░▄▄▄░░▄░█▄█▄░░░░
░░░░░▄▀░░░░░░░░░░████░█▄██░▀▄░░░
░░░░█▀░░░░░░░░▄▄██▀░░█████░██░░░
░░░█▀░░░░░░░░░▀█░▀█▀█▀▀▄██▄█▀░░░
░░░██░░░░░░░░░░█░░█░█░░▀▀▄█▀░░░░
░░░░█░░░░░█░░░▀█░░░░▄░░░░░▄█░░░░
░░░░▀█░░░░███▄░█░░░░░░▄▄▄▄█▀█▄░░
░░░░░▀██░░█▄▀▀██░░░░░░░░▄▄█░░▀▄░
░░░░░░▀▀█▄░▀▄▄░▄░░░░░░░███▀░░▄██
░░░░░░░░░▀▀▀███▀█▄░░░░░█▀░▀░░░▀█
░░░░░░░░░░░░▄▀░░░▀█▄░░░░░▄▄░░▄█▀
░░░▄▄▄▀▀▀▀▀█▀░░░░░█▄▀▄▄▄▄▄▄█▀▀░░
░▄█░░░▄██▀░░░░░░░░░█▄░░░░░░░░░░░
█▀▀░▄█░░░░░░░░░░░░░░▀▀█▄░░░░░░░░
█░░░█░░░░░░░░░░░░░░░░░░█▄░░░░░░░
*/
#include<bits/stdc++.h>
#include<unique.h>
using namespace std;
#define pb push_back
#define dbg(x) cout << #x << '=' << x << '\n';
#define ll long long
#define x first
#define y second
#define pi pair <int, int>
#define vi vector <int>
#define L nod<<1
#define R ((nod<<1)|1)
#define mp make_pair
const ll mod = 1000000007;
const ll nmax=1000003;

vi PickUnique(int n){
    vi b(n, 0);
    int cnt=UniqueCount(0, n-1), cur=0;
    for(int i=0; i<n-1; i++){
        int xd1, xd2;
        if(i>0) xd1=UniqueCount(0, i-1);
        else xd1=0;
        xd2=UniqueCount(i+1, n-1);
        if(xd1+1+xd2==cnt){
            cur++;
            b[i]=1;
        }
    }
    if(cur<cnt) b[n-1]=1;
    return b;
}


/*int32_t main(){
    ios_base :: sync_with_stdio(0); cin.tie(0); cout.tie(0);
    mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());
}*/

Subtask #1
0 / 100.0

# Verdict Execution time Memory Grader output
1 Correct 5 ms 332 KB Correct : C = 2
2 Correct 6 ms 384 KB Correct : C = 8
3 Incorrect 5 ms 384 KB Wrong
4 Halted 0 ms 0 KB -