Submission #697768

#	Time	Username	Problem	Language	Result	Execution time	Memory
697768		Sandarach151	A Difficult(y) Choice (BOI21_books)	C++17	5 / 100	210 ms	1056 KiB

books

#include <bits/stdc++.h>
#include "books.h"

using namespace std;
//
// --- Sample implementation for the task books ---
//
// To compile this program with the sample grader, place:
//     books.h books_sample.cpp sample_grader.cpp
// in a single folder and run:
//     g++ books_sample.cpp sample_grader.cpp
// in this folder.
//

void solve(int n, int k, long long a, int s) {
    long long arr[n];
    vector<int> ans;
    for(int i=0; i<n; i++){
		arr[i] = skim(i+1);
	}
	long long cur = 0;
	for(int i=0; i<n; i++){
		for(int j=i+1; j<n; j++){
			for(int k=j+1; k<n; k++){
				if(a<=(arr[i]+arr[j]+arr[k]) && (arr[i]+arr[j]+arr[k])<=2*a){
					ans.push_back(i+1);
					ans.push_back(j+1);
					ans.push_back(k+1);
					answer(ans);
					return;
				}
			}
		}
	}
	//for(int i=0; i<k; i++){
		//cur+=arr[i];
	//}
	//for(int i=0; i<=n-k; i++){
		//if(a<=cur && cur<=2*a){
			//for(int j=i; j<i+k; j++){
				//ans.push_back(i+1);
			//}
			//answer(ans);
			//return;
		//}
		//if(i!=n-k){
			//cur-=arr[i];
			//cur+=arr[i+k];
		//}
	//}
	impossible();
	return;
}

Compilation message (stderr)

books.cpp: In function 'void solve(int, int, long long int, int)':
books.cpp:21:12: warning: unused variable 'cur' [-Wunused-variable]
   21 |  long long cur = 0;
      |            ^~~

• Subtask 1: 5 / 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