Submission #1365397

#	Time	Username	Problem	Language	Result	Execution time	Memory
1365397		srividya_06	Hack (APIO25_hack)	C++20	0 / 100	147 ms	4428 KiB

hack

#include "hack.h"
#include <bits/stdc++.h>
#define REP(i,a,b) for(int i = a; i<b; i++)
#define RREP(i,a,b) for(int i = a; i<b; i--)
typedef long long ll;
using namespace std;
int hack(){
    vector<long long> x;
    ll l = 2, r = 500000, res;
    while(l<=r){
        x.clear();
        ll mid = (l+r)/2;
        REP(i,1,mid+1) x.push_back(i);
        ll val = collisions(x);
        if(val == 0ll){
            res = mid;
            l = mid+1;
        }
        else r = mid-1;
    }
    return res;
}

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