Submission #574963

#	Time	Username	Problem	Language	Result	Execution time	Memory
574963		mdubaisi	A Difficult(y) Choice (BOI21_books)	C++14	0 / 100	2 ms	1076 KiB

books

#include <bits/stdc++.h>
#include "books.h"
#define all(v) (v.begin()), (v.end())
#define setall(a, val) memset(a, val, sizeof a)
#define ll long long
using namespace std;


void solve(int N, int K, ll A, int S) {
  vector<ll> v(N + 1, 0);
  vector<int> ans;
  int l = 1, r = N - K + 1;
  while (l <= r) {
    ans.clear();
    int mid = (l + r) / 2 + (l + r) % 2;
    ll s = 0;
    for (int i = mid - K / 2; i < mid + K / 2 + (K % 2); i++) {
      ans.push_back(i);
      if (!v[i])
        v[i] = skim(i);
      s += v[i];
    }
    if (s < A)
      l = mid + 1;
    else if (s > 2 * A)
      r = mid - 1;
    else {
      answer(ans);
      return;
    }
  }
  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