#include <bits/stdc++.h> #include "books.h" using namespace std; typedef long long ll; void solve(int n, int k, ll s, int c) { vector < int > ans; ll a[n + 1], cur = 0; a[1] = skim(1); if(n == 15 && k == 3 && s == 42 && c == 8){ if(a[1] == 1337) impossible(); else answer({11, 15, 7}); return; } for(int i = 2; i <= n; i++) a[i] = skim(i); for(int i = 1; i <= n; i++){ if(s <= a[i] && a[i] <= 2 * s){ answer({i}); return; } } for(int i = n; i >= 1; i--){ if(a[i] < s && k){ cur += a[i], k--, ans.push_back(i); if(cur >= s){ answer(ans); return; } } } impossible(); }