Submission #925019

#	Time	Username	Problem	Language	Result	Execution time	Memory
925019		NintsiChkhaidze	A Difficult(y) Choice (BOI21_books)	C++17	10 / 100	1 ms	608 KiB

books

#include <bits/stdc++.h>
#include "books.h"
//#define ll long long
#define pb push_back
using namespace std;
long long x[100005];

void solve(int N, int K, long long A, int S) {    	
    long long s = 0;
    int k = K;
    int n = N;
    for (int i = 1; i <= k; i++){
    	x[i] = skim(i);
    	s += x[i];
	}
	if (s >= 2*A) impossible();
		
	s = 0;
	for (int i = n - k + 1; i <= n; i++){
		if (!x[i]) x[i] = skim(i);
		s += x[i];
	}
	if (s < A) impossible();
	
	int l = k,r = n,res=-1;
	while (l <= r){
		int mid = (l + r) >> 1;
		long long sum = 0;
		
		for (int i = mid; i >= mid - k + 1; i--){
			if (!x[i]) x[i] = skim(i);
			sum += x[i];
		}
			
		if (sum >= A && sum < 2*A){
			vector <int> ans;
			for (int i = mid - k + 1; i <= mid; i++)
				ans.pb(i);
			answer(ans);
			break;
		}
		
		if (sum < A) {
			l = mid + 1;
		}else {
			r = mid - 1;
		}
	}
}

Compilation message (stderr)

books.cpp: In function 'void solve(int, int, long long int, int)':
books.cpp:25:18: warning: unused variable 'res' [-Wunused-variable]
   25 |  int l = k,r = n,res=-1;
      |                  ^~~

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