Submission #574840

#	Time	Username	Problem	Language	Result	Execution time	Memory
574840		mdubaisi	A Difficult(y) Choice (BOI21_books)	C++14	0 / 100	10 ms	976 KiB

books

#include <bits/stdc++.h>
#include "books.h"
#define all(v) (v.begin()), (v.end())
#define setall(a, val) memset(a, val, sizeof a)
#define ll long long
using namespace std;

void solve(int N, int K, ll A, int S) {
	vector<ll> v(N + 1);
	for (int i = 1; i <= N; i++)
		v[i] = skim(i);

	vector<int> ans;
	for (int i = N - K + 1; i >= 0; i--) {
		ll s = 0;
		ans.clear();
		for (int j = i; j < i + K; j++)
			s += v[j], ans.push_back(j);
		if (s >= A && s <= 2 * A) {
			answer(ans);
			return;
		}
	}
	impossible();
}

• 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