Submission #1030081

#	Time	Username	Problem	Language	Result	Execution time	Memory
1030081		hasan2006	A Difficult(y) Choice (BOI21_books)	C++17	100 / 100	1 ms	596 KiB

books

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

using namespace std;

#define TL ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
#define rall(s) s.rbegin(),s.rend()
#define all(s) s.begin(),s.end()
#define pb push_back
#define se second
#define fi first
#define ll long long
#define ld long double
#define YES cout<<"YES\n"
#define Yes cout<<"Yes\n"
#define yes cout<<"yes\n"
#define NO cout<<"NO\n"
#define No cout<<"No\n"
#define no cout<<"no\n"


const int N = 5e5 + 9 , mod = 1e9 + 7;
ll a[N] , b[N] , dp[N] , c[N] , d[N] ;

void solve(int n, int k, long long x, int s) {
    ll i , m ,  j , l , r , f , y , sum = 0;
    for(i = 1; i <= k; i++){
        a[i] = skim(i);
        sum += a[i];
        if(sum > 2 * x){
            impossible();
            return;
        }
    }
    sum -= a[k];
    l = k;
    r = n;
    while(l != r){
        m = (l + r + 1) / 2;
        if(sum + skim(m) <= 2 * x)
            l = m;
        else
            r = m - 1;
    }
    r = k;
    vector<int>ans;
    for(i = l; i >= l - k + 1; i--){
        sum += skim(i);
        if(sum >= x){
            for(j = 1;j < r; j++)
                ans.pb(j);
            for(j = i; j <= l; j++)
                ans.pb(j);
            answer(ans);
            return;
        }
        sum -= a[--r];
    }
    impossible();
}

Compilation message (stderr)

books.cpp: In function 'void solve(int, int, long long int, int)':
books.cpp:26:29: warning: unused variable 'f' [-Wunused-variable]
   26 |     ll i , m ,  j , l , r , f , y , sum = 0;
      |                             ^
books.cpp:26:33: warning: unused variable 'y' [-Wunused-variable]
   26 |     ll i , m ,  j , l , r , f , y , sum = 0;
      |                                 ^

• Subtask 1: 5 / 5
• Subtask 2: 15 / 15
• Subtask 3: 10 / 10
• Subtask 4: 15 / 15
• Subtask 5: 15 / 15
• Subtask 6: 20 / 20
• Subtask 7: 20 / 20