제출 #1366897

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1366897		Cebrayil09	Hack (APIO25_hack)	C++20	0 / 100	33 ms	4908 KiB

hack

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

#define ll long long

int hack() {
    ll cur = 1406;
    vector<ll> v(1405);
    iota(v.begin(), v.end(), 1);

    ll l = 1;
    while(1) {
        ll res = collisions(v);

        if(!res) {
            l = v.back();
            for(int i = 1;i <= 40000;i++) {
                v.push_back(cur);
                cur++;
            }

            continue;
        }

        ll r = v.back();

        while(l <= r) {
            ll mid = l + (r-l)/2;

            vector<int> cnt(mid);
            ll c = 0;

            for(ll &i : v) {
                c += cnt[i%mid];
                cnt[i%mid]++;
            }

            if(c == res) return mid;

            if(c > res) l = mid+1;
            else r = mid-1;
        }
        exit(0);
    }
}

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