Submission #1215149

#	Time	Username	Problem	Language	Result	Execution time	Memory
1215149		Bzslayed	Hack (APIO25_hack)	C++20	25 / 100	930 ms	24280 KiB

hack

#include "hack.h"
#include <bits/stdc++.h>
using namespace std;
#define ll long long

const int mx = 1000000;
ll calc(ll x){
    ll buc = mx/x;
    ll ans = (buc*(buc-1)/2)*x;
    ans += buc*(mx%x);

    return ans;
}

int hack(){
    vector<ll> v;
    for (int i=1; i<=1000000; i++) v.push_back(i);
    ll res = collisions(v);

    static ll prec[1000005];
    for (int i=1; i<=1000000; i++) prec[i] = calc(i);

    for (int i=1; i<=1000000; i++){
        if (res == prec[i]) return i;
    }

    return -1;
}

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