Submission #1246069

#	Time	Username	Problem	Language	Result	Execution time	Memory
1246069		Jer	Hack (APIO25_hack)	C++20	25 / 100	1049 ms	24280 KiB

hack

#include "hack.h"
#include <bits/stdc++.h>

using namespace std;

typedef long long ll;

const ll MAXN = 1e6;

ll pre[MAXN + 5];

void make_pre()
{
    pre[0] = 0;
    for (ll i = 1; i <= MAXN; i++)
        pre[i] = pre[i - 1] + i;
}

int hack()
{
    vector<ll> in;
    for (ll i = 1; i <= MAXN; i++)
        in.push_back(i);

    make_pre();

    ll res = collisions(in);

    for (ll i = 1; i <= MAXN; i++)
    {
        ll exp = (i * pre[((MAXN / i) - 1)]) + ((MAXN / i) * (MAXN % i));
        if (exp == res)
            return i;
    }

    return -1;
}

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