Submission #943102

#	Time	Username	Problem	Language	Result	Execution time	Memory
943102		hmm789	A Difficult(y) Choice (BOI21_books)	C++14	20 / 100	147 ms	1468 KiB

books

#include <bits/stdc++.h>
#include "books.h"
using namespace std;

void solve(int N, int K, long long A, int S) {
	vector<int> v;
    #define int long long
    int a[N+1], cur = 0;
    for(int i = 1; i <= N; i++) a[i] = skim(i);
    for(int i = 1; i <= K; i++) cur += a[i];
    if(cur >= A && cur <= 2*A) {
		for(int j = K; j > 0; j--) v.push_back(j);
		answer(v);
	} else if(cur >= A) impossible();
    for(int i = K+1; i <= N; i++) {
		cur += a[i]-a[i-K];
		if(cur >= A && cur <= 2*A) {
			for(int j = i; j > i-K; j--) v.push_back(j);
			answer(v);
		} else if(cur >= A) {
			assert(a[i] >= A);
			int sm = 0;
			for(int j = 1; j < K; j++) {
				sm += a[j];
				v.push_back(j);
			}
			sm += a[i];
			v.push_back(i);
			if(sm <= 2*A) answer(v);
			else impossible();
		}
	}
	impossible();
	#undef int
}

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