1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include <cstring>
#include <iostream>
#include <algorithm>
#include <queue>
#include <stack>
#include <unordered_set>
using namespace std;
typedef long long ll;
int arr[100000 + 10], n;
ll q;
bool bi(int len) {
    priority_queue<int> que;
    int index = 1;
    ll rt = 0;
    for (; index <= len; ++index) que.push(arr[index]);
    while (que.empty() == false) {
        rt += que.top() * (index - len);
        que.pop();
        if (index <= n) que.push(arr[index]);
        ++index;
    }
    return rt <= q;
}
int main() {
    ios::sync_with_stdio(false);
    cin >> n >> q;
    for (int i = 1; i <= n; ++i) cin >> arr[i];
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX