Submission #1273991

#	Time	Username	Problem	Language	Result	Execution time	Memory
1273991		hccoder	Hack (APIO25_hack)	C++20	0 / 100	31 ms	7992 KiB

hack

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

long long collisions(std::vector<long long> x);

int hack(){
    int l = 0, r = 1e6+1;
    while(r-l>1){
        int mid = (l+r)/2;
        vector<long long> g(mid);
        for (int i = 0; i<mid; i++) g[i] = i+1;
        long long res = collisions(g);
        if (res==0) l = mid;
        else r = mid;
    }
    return l;
}

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