Submission #1216274

#	Time	Username	Problem	Language	Result	Execution time	Memory
1216274		anfi	Hack (APIO25_hack)	C++20	Compilation error	0 ms	0 KiB

hack

#include"hack.h"
#include <bits/stdc++.h>
using namespace std;
#define int long long
#define fi first
#define se second
const long long inf = 1e9+1;

int ans(int l, int r){
    while(l < r){
        int m = (l+r)>>1;
        int c = sqrtl(m-l+1);
        vector<int> pq;
        for(int i = 1; i <= c; i++) q.push_back(i);
        for(int i = c+1; i <= m; i += c) q.push_back(i);
        if(m+1 > c) q.push_back(m+1);
        if(collisions(q)) r = m;
        else l = m+1;
    }
    vector<bool> cek(l+7,1);
    vector<int> a;
    cek[0] = cek[1] = 0;
    for(int i = 2; i*i <= l; i++){
        if(cek[i]){
            a.push_back(i);
            for(int j = i*i; j*j <= l; j+= i) cek[j] = 0;
        }
    }
    int invl = -1;
    while(l != invl){
        invl = l;
        for(auto &p : a){
            if((l/p)*p == l && collisions({1, (l/p)+1})){
                l /= p; break;
            }
        }
    }
    return l;
}

signed hack(){
    return ans(inf/2, inf)-1;
}

Compilation message (stderr)

hack.cpp: In function 'long long int ans(long long int, long long int)':
hack.cpp:14:37: error: 'q' was not declared in this scope
   14 |         for(int i = 1; i <= c; i++) q.push_back(i);
      |                                     ^
hack.cpp:15:42: error: 'q' was not declared in this scope
   15 |         for(int i = c+1; i <= m; i += c) q.push_back(i);
      |                                          ^
hack.cpp:16:21: error: 'q' was not declared in this scope; did you mean 'pq'?
   16 |         if(m+1 > c) q.push_back(m+1);
      |                     ^
      |                     pq
hack.cpp:17:23: error: 'q' was not declared in this scope; did you mean 'pq'?
   17 |         if(collisions(q)) r = m;
      |                       ^
      |                       pq