제출 #1207578

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1207578		cheat_when_I_was_young	Hack (APIO25_hack)	C++17	25 / 100	1084 ms	16452 KiB

hack

#include "hack.h"
#include "bits/stdc++.h"
using namespace std;

int hack() {
    vector<long long> a;
    for (int i = 1; i <= 1000000; ++i) a.emplace_back(i);
    long long res = collisions(a);
    for (int n = 1; n <= 1000000; ++n) {
        int q = 1000000 / n;
        int r = 1000000 % n;
        long long val = (long long)q * (q - 1) / 2 * n + (long long)q * r;
        if (val == res) return n;
    }
    return -1;
}

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