Submission #1364920

#	Time	Username	Problem	Language	Result	Execution time	Memory
1364920		julia_08	A Difficult(y) Choice (BOI21_books)	C++20	0 / 100	2 ms	448 KiB

books

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

using namespace std;
using ll = long long;

void solve(int n, int k, ll a, int s){

  vector<pair<int, ll>> x;

  for(int i=1; i<=n; i++){

    ll cur = skim(i);
    x.push_back({i, cur});

  }

  vector<int> ans;

  ll sum = 0;

  for(int i=0; i<(k - 1); i++) sum += x[i].second;

  int l = 0;

  for(int i=(k - 1); i<x.size(); i++){

    sum += x[i].second;

    if(a <= sum && sum <= 2 * a){

      for(int j=l; j<=i; j++) ans.push_back(x[j].first);

      answer(ans);
      return;

    }

    sum -= x[l].second;
    l ++;

  }

  impossible();

}

• 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