Submission #1347184

#	Time	Username	Problem	Language	Result	Execution time	Memory
1347184		aaaaaaaa	Hack (APIO25_hack)	C++20	0 / 100	148 ms	4336 KiB

hack

#include "hack.h"
#include <bits/stdc++.h>
using namespace std;

int hack(){
    long long st = 1, en = 5e5, ans = 0;
    while(st <= en){
        long long mid = st + (en - st) / 2;
        vector<long long> a(mid);
        iota(a.begin(), a.end(), 1);
        if(!collisions(a)){
            st = mid + 1, ans = mid;
        }else{
            en = mid - 1;
        }
    }
    return ans;
}

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