제출 #1205109

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

hack

#include "hack.h"
#include <vector>
#include <map>
using ll = long long;

int hack(){
    // std::vector<long long> x = {3333,2565454,21223,898997,9999,4,8,100,2340040,222,44,2222211};
    // long long a = collisions(x);


    // std::map<ll,ll> mp;
    // ll cnt = 0;
    // int i;
    // for(i=1;i<=500000;++i)
    // {
    //     for(int j=0;j<x.size();++j)
    //     {
    //         ++mp[x[j] % i];
    //         cnt+=mp[x[j] % i]-1;
    //     }
    //     if(cnt == a)
    //         break;

    //     mp.clear();
    // }

    std::vector<ll> x;
    ll i;
    for(i=2;i<=500000;++i)
    {
        x.push_back(i);
        ll a = collisions(x);
        if(a == 2)
            break;
    }

    

    return i;
}

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