Submission #1269732

#TimeUsernameProblemLanguageResultExecution timeMemory
1269732AlgorithmWarriorA Difficult(y) Choice (BOI21_books)C++20
0 / 100
3 ms420 KiB
#include <bits/stdc++.h>
#include"books.h"

using namespace std;

int const NMAX=100005;
long long v[NMAX];

void solve(int N, int K, long long A, int S) {
    int i;
    for(i=1;i<=N;++i)
        v[i]=skim(i);
    long long sum=0;
    for(i=1;i<K;++i)
        sum+=v[i];
    for(i=K;i<=N;++i){
        sum+=v[i];
        sum-=v[i-K];
        if(A<=sum && sum<=2*A){
            vector<int>v;
            int j;
            for(j=i-K+1;j<=i;++j)
                v.push_back(j);
            answer(v);
        }
    }
    impossible();
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...