제출 #1367964

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
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;
}

• 서브태스크 0: 0 / 0
• 서브태스크 1: 8 / 8
• 서브태스크 2: 17 / 17
• 서브태스크 3: 0 / 75