Submission #1274371

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

hack

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

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

bool check(int len){
    vector<long long> v;
    if (len<=5){
        for (int i = 1; i<=len; i++) v.push_back(i);
    }
    else {
        int x = (int)sqrt(len);
        for (int i = 1; i<=x; i++) v.push_back(i);
        for (int i = x+1; i<=len; i+=x) v.push_back(i);
    }
    return collisions(v);
}

int hack(){
    int l = 0, r = 1e6;
    while(r-l>1){
        int mid = (l+r)/2;
        if (check(mid)) r = mid;
        else l = mid;
    }
    return l;
}

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