Submission #1367964

#	Time	Username	Problem	Language	Result	Execution time	Memory
1367964		hihi0908	Hack (APIO25_hack)	C++20	25 / 100	804 ms	16476 KiB

hack

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

using namespace std;

int hack(){
    long long MAXN = 1e6;

    vector<long long> x;
    for(int i = 1; i <= MAXN; i++){
        x.push_back(i);
    }

    long long v = collisions(x);
    // cout << v << '\n';

    for(int i = 2; i <= MAXN; i++){
        if(1ull * (MAXN % i) * (MAXN / i) == 1ull * v - i * (MAXN / i - 1) * (MAXN / i) / 2) return i;
    }
    return 2;
}

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