Submission #846854

#	Time	Username	Problem	Language	Result	Execution time	Memory
846854		MinaRagy06	A Difficult(y) Choice (BOI21_books)	C++17	0 / 100	1 ms	1220 KiB

books

#include <bits/stdc++.h>
#ifdef MINA
#include "grader.cpp"
#endif
#include "books.h"
#define ll long long
using namespace std;

void solve(int n, int k, ll a, int Q) {
    ll b[n];
    for (int i = 0; i < n; i++) {
        b[i] = skim(i + 1);
    }
    vector<int> rem;
    for (int i = 0; i < n; i++) {
        rem.push_back(i);
    }
    ll s = 0;
    vector<int> ans;
    while (k--) {
        bool done = 0;
        for (auto i : rem) {
            if (a - s <= b[i]) {
                if (b[i] > 2 * a - s) {
                    impossible();
                }
                s += b[i];
                ans.push_back(i + 1);
                done = 1;
                break;
            }
        }
        if (!done) {
            s += b[rem.back()];
            ans.push_back(rem.back() + 1);
        }
        vector<int> New;
        for (auto i : rem) {
            if (i == ans.back()) continue;
            New.push_back(i);
        }
        rem = New;
    }
    if (!(a <= s && s <= 2 * a)) {
        impossible();
    }
    answer(ans);
}

• Subtask 1: 0 / 5
• Subtask 2: 0 / 15
• Subtask 3: 0 / 10
• Subtask 4: 0 / 15
• Subtask 5: 0 / 15
• Subtask 6: 0 / 20
• Subtask 7: 0 / 20