제출 #1246067

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

hack

//chockolateman
#include<bits/stdc++.h>
#include <vector>
#include "hack.h"

using namespace std;

map<vector<long long>,bool> done;
map<vector<long long>,long long> memo;

long long query(vector<long long> &temp)
{
    if(done[temp])
        return memo[temp];
    done[temp] = true;
    memo[temp] = collisions(temp);
    return memo[temp];
}

int hack(){
    done.clear();
    memo.clear();
    std::vector<long long> temp;
    bool broke = false;
    int counter = -1;
    vector<int> nums;
    for(int i = 1 ; i <= 1000000 ; i++)
        nums.push_back(i);
    random_shuffle(nums.begin(),nums.end());
    while(!broke)
    {
        temp.clear();
        counter++;
        temp.push_back(1);
        temp.push_back(1 + nums[counter]);
        if(query(temp))
            broke = true;
    }
    int n = nums[counter];
    for(int x = 1 ; x <= n ; x++)
        if(n%x==0)
        {
            temp.clear();
            temp.push_back(1);
            temp.push_back(1 + x);
            if(query(temp))
                n = x;
        }
    return n;
}

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