제출 #1361560

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1361560		marcus328	Hack (APIO25_hack)	C++20	컴파일 에러	0 ms	0 KiB

hack

#include "hack.h"
#include <vector>
using namespace std;

#define F(i, a, b) for(int i = a; i < b; i++)
#define FE(i, a, b) for(int i = a; i <= b; i++)
#define FF(i, a, b) for(int i = a; i > b; i--)
#define FFE(i, a, b) for(int i = a; i >= b; i--)
#define pb push_back
#define ll long long

int skip = 27386;

bool check(vector<ll> a, vector<ll> b){
    vector<ll> c = a;
    c.insert(c.end(), b.begin(), b.end());
    ll total = collisions(c);
    return (total > 0);
}

vector<ll> prime_factorization(ll n){
    ll test = 2;
    vector<ll> factors;
    while(test * test <= n){
        if(!(n % test)){
            factors.pb(test);
            n /= test;
        }else{
            test++;
        }
    }
    if(n > 1) factors.pb(n);
    return factors;
}

int hack(){
    vector<ll> a, b;
    for(int i = 1; i <= skip; i++){
        a.pb(i);
    }
    for(int i = (1e9/2/skip)*skip; i <= 1e9 + skip; i += skip){
        b.pb(i);
    }

    while(a.size() > 1 || b.size() > 1){
        if(a.size() > b.size()){
            vector<ll> al, ar;
            int sz_a = a.size();
            vector<ll> al(a.begin(), a.begin() + sz_a/2);
            vector<ll> ar(a.begin() + sz_a/2, a.end());
            if(check(al, b)){
                a = al;
            }else{
                a = ar;
            }
        }else{
            vector<ll> al, ar;
            int sz_a = b.size();
            vector<ll> al(b.begin(), b.begin() + sz_a/2);
            vector<ll> ar(b.begin() + sz_a/2, b.end());
            if(check(al, a)){
                b = al;
            }else{
                b = ar;
            }
        }
    }

    ll np = b[0] - a[0];
    vector<ll> factor = prime_factorization(np);
    for(ll p : factor){
        np /= p;
        if(!collisions({1, np+1})){
            np *= p;
        }
    }
    return np;

    return 42;
}

컴파일 시 표준 에러 (stderr) 메시지

hack.cpp: In function 'int hack()':
hack.cpp:49:24: error: redeclaration of 'std::vector<long long int> al'
   49 |             vector<ll> al(a.begin(), a.begin() + sz_a/2);
      |                        ^~
hack.cpp:47:24: note: 'std::vector<long long int> al' previously declared here
   47 |             vector<ll> al, ar;
      |                        ^~
hack.cpp:50:24: error: redeclaration of 'std::vector<long long int> ar'
   50 |             vector<ll> ar(a.begin() + sz_a/2, a.end());
      |                        ^~
hack.cpp:47:28: note: 'std::vector<long long int> ar' previously declared here
   47 |             vector<ll> al, ar;
      |                            ^~
hack.cpp:59:24: error: redeclaration of 'std::vector<long long int> al'
   59 |             vector<ll> al(b.begin(), b.begin() + sz_a/2);
      |                        ^~
hack.cpp:57:24: note: 'std::vector<long long int> al' previously declared here
   57 |             vector<ll> al, ar;
      |                        ^~
hack.cpp:60:24: error: redeclaration of 'std::vector<long long int> ar'
   60 |             vector<ll> ar(b.begin() + sz_a/2, b.end());
      |                        ^~
hack.cpp:57:28: note: 'std::vector<long long int> ar' previously declared here
   57 |             vector<ll> al, ar;
      |                            ^~