제출 #1285277

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1285277		goulthen	Hack (APIO25_hack)	C++20	8 / 100	71 ms	2188 KiB

hack

#include "hack.h"
#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define rep(i,a,b) for(int i = a; i <= b; i++)
#define pb push_back

int hack(){
    vector<ll> vals;
    const ll B = 31622;
    rep(i,1,B) vals.pb(i);

    for(ll i = 1000000001LL; i<=3000000001LL; i+=B) {
        vals.pb(i);
    }

    ll x = collisions(vals);

    ll l,r;
    l=(2*B)/x,r=(2*B)/x+9;
    for(ll i = B*l ; i <= r*B; i++) {
        if(i==0)continue;
        x = collisions({2*i,i});
        if(x==1) {
            return i;
        }
    }

    for(ll i = B; i<= 1000000000; i+=B) {
        x = collisions({2*i,i});
        if(x==1) {
            return i;
        }
    }

    return -1;
}

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