Submission #1267107

#	Time	Username	Problem	Language	Result	Execution time	Memory
1267107		Ak_16	Hack (APIO25_hack)	C++20	0 / 100	1107 ms	1114112 KiB

hack

#include "hack.h"
#include <vector>
using namespace std;

int sqrt(int k){
    int le=0;
    int ri=k;
    int ans = k+1;
    while(le<=ri){
        int mi = (le+ri)/2;
        if(mi*mi<=k){
            le=mi+1;
            ans=mi;
        }
        else{
            ri = mi-1;
        }
    }
    return ans;
}

int hack(){
    vector<long long> x;
    int l=1;
    int r=1000000000;

    while(l<r){
            int sq = sqrt((r-l)/2);
            x.clear();
            for(int i=1; i<=sq+1; i++){
                x.push_back(i);
            }
            x.push_back(sq+l+1);
            for(int i=1; i<=sq-1; i++){
                x.push_back(sq+l+1+sq*i);
            }
            long long col = collisions(x);
            if(col==0LL){
                l = l+sq*sq+1;
            }
            else{
                r=l+sq*sq;
            }
    }
    return l;

}

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