Submission #1064158

#	Time	Username	Problem	Language	Result	Execution time	Memory
1064158		vjudge1	A Difficult(y) Choice (BOI21_books)	C++17	Compilation error	0 ms	0 KiB

books

#include <bits/stdc++.h>

#include "books.h"

using namespace std;

typedef long long ll;
typedef pair<int, int> pii;

#define pb push_back
#define F first
#define S second
#define sz(x) (int)x.size()

const int N = 5e5;

int n, k, mx;

void solve(int N, int K, long long A, int S) {
    n = N;
    k = K;
    mx = A;
    int lo = 0, hi = n + 1;
    while(lo + 1 < hi){
        int m = (lo + hi) / 2;
        int x = skim(m);
        if(x > A)
            hi = m;
        else
            lo = m;
    }
    if(hi < k)
        impossible();
    vector<pair<ll, ll>> ha = {};
    if(2 * k < hi){
        for(int i = 1; i <= k; i++){
            ha.pb({i, skim(i)});
        }
        for(int i = hi - k; i < hi; i++){
            ha.pb({i, skim(i)});
        }
    }else{
        for(int i = 1; i < hi; i++)
            ha.pb({i, skim(i)});
    }
    int128_t sm = 0;
    if(hi <= n){
        sm += skim(hi);
        for(int i = 1; i < k; i++){
            sm += ha[i - 1].S;
        }
        if(sm >= A && sm <= 2 * A){
            vector<int> ret = {};
            for(int i = 1; i < k; i++)
                ret.pb(i);
            ret.pb(hi);
            answer(ret);
            return;
        }
    }
    sm = 0;
    int cur = k - 2;
    while(sm < A){
        cur++;
        if(cur == sz(ha))
            break;
        sm = 0;
        for(int i = cur - k + 1; i <= cur; i++)
            sm += ha[i].S;
    }
    if(cur == sz(ha))
        impossible();
    vector<int> ret = {};
    for(int i = cur - k + 1; i <= cur; i++)
        ret.pb(i + 1);
    answer(ret);
}

Compilation message (stderr)

books.cpp: In function 'void solve(int, int, long long int, int)':
books.cpp:46:5: error: 'int128_t' was not declared in this scope; did you mean 'int32_t'?
   46 |     int128_t sm = 0;
      |     ^~~~~~~~
      |     int32_t
books.cpp:48:9: error: 'sm' was not declared in this scope; did you mean 'tm'?
   48 |         sm += skim(hi);
      |         ^~
      |         tm
books.cpp:61:5: error: 'sm' was not declared in this scope; did you mean 'tm'?
   61 |     sm = 0;
      |     ^~
      |     tm