Submission #1246057

#	Time	Username	Problem	Language	Result	Execution time	Memory
1246057		radaiosm7	Hack (APIO25_hack)	C++20	25 / 100	1470 ms	16184 KiB

hack

#include "hack.h"
#include <bits/stdc++.h>
using namespace std;
vector<long long> x;
long long l, r, m, quer;

long long many(long long k) {
    long long res = 0LL;
    for (int l=1; l <= 1000000; ++l) res += (l-1)/k;
    return res;
}

int hack(){
    x.clear();
    for (int i=1 ; i <= 1000000; ++i) x.push_back(i);
    quer = collisions(x);
    l = 1;
    r = 1000000;

    while (l < r) {
        m = (l+r)/2LL;
        long long v = many(m);
        if (v == quer) {
            l = m;
            break;
        }

        else if (v < quer) r = m-1;
        else l = m+1;
    }

    return l;
}

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