Submission #1201659

#TimeUsernameProblemLanguageResultExecution timeMemory
1201659IBoryA Difficult(y) Choice (BOI21_books)C++20
Compilation error
0 ms0 KiB
#include <bits/stdc++.h> #include "books.h" typedef unsigned long long ll; using namespace std; const int MAX = 100007; ll X[MAX]; ll Skim(int p) { if (X[p]) return X[p]; return X[p] = skim(p); } void solve(int N, int K, ll A, int S) { memset(X, 0, 8 * (N + 1)); ll base = 0; for (int i = 1; i < K; ++i) base += Skim(i); int L = K, R = N + 1; while (L + 1 < R) { int mid = (L + R) >> 1; (A * 2 < base + Skim(mid) ? R : L) = mid; } vector<int> ans(K); iota(ans.begin(), ans.end(), 1); if (A * 2 < base + Skim(L)) impossible(); if (A <= base + skim(L)) { ans[K - 1] = L; answer(ans); return; } base += Skim(K); for (int i = K; i > 0; --i) { int r = L - (K - i); base += Skim(r) - Skim(i); ans[i - 1] = r; if (A <= base && base <= A * 2) { answer(ans); return; } } }

Compilation message (stderr)

/usr/bin/ld: /tmp/cc2EKhzM.o: in function `main':
grader.cpp:(.text.startup+0x80): undefined reference to `solve(int, int, long long, int)'
collect2: error: ld returned 1 exit status