Submission #655244

#	Time	Username	Problem	Language	Result	Execution time	Memory
655244		600Mihnea	A Difficult(y) Choice (BOI21_books)	C++17	0 / 100	12 ms	976 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.
//

typedef long long ll;

void solve(int n, int k, ll a, int skims) {
        // TODO implement this function
        vector<ll> v(n+1);
        for (int i=1;i<=n;i++){
                v[i]=skim(i);
        }
        for (int l=1;l+k-1<=n;l++){
                ll s=0;
                for(int j=l;j<l+k;j++){
                        s+=v[j];
                }
                if(a<=s&&s<=2*a){
                        vector<int> sol;
                        for (int i=l;i<l+k;i++){
                                sol.push_back(i);
                        }
                        answer(sol);
                        return;
                }
        }
        impossible();
        return;
}

• 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