Submission #1345363

#	Time	Username	Problem	Language	Result	Execution time	Memory
1345363		ahmetlbktd4	Hack (APIO25_hack)	C++20	0 / 100	7 ms	480 KiB

hack

#include "bits/stdc++.h"
#include "hack.h"
#define ll long long
using namespace std;

bool barla(int m){
    for (int t = 0;t < 3;t++){
        vector <ll> x;
        unordered_set <ll> st;
        for (int i = 0;i < 1000;i++){
            st.insert(i%m+1); 
        }
        for (auto x1 : st){
            x.push_back(x1);
        }
        if (collisions(x))
        return 0;
    }
    return 1;
}

int hack(){
    int l = 2,r = 1e6,p=1;
    while (l <= r){
        int m = (l+r) >> 1;
        if (barla(m)){
            l = m+1;
            p = m;
        }
        else r = m-1; 
    } 
    return p;
}

• Subtask 0: 0 / 0
• Subtask 1: 0 / 8
• Subtask 2: 0 / 17
• Subtask 3: 0 / 75