Submission #574944

#	Time	Username	Problem	Language	Result	Execution time	Memory
574944		mdubaisi	A Difficult(y) Choice (BOI21_books)	C++14	0 / 100	2 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, 0);
	vector<int> ans;
	int l = 1, r = N - K + 1;
	while (l <= r) {
		ans.clear();
		int mid = (l + r) / 2;
		ll s = 0;
		for (int i = mid - K / 2; i < mid + K / 2 + (K % 2); i++) {
			ans.push_back(i);
			if (!v[i])
				v[i] = skim(i);
			s += v[i];
		}
		if (s < A)
			l = mid + 1;
		else if (s > 2 * A)
			r = mid - 1;
		else {
			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