B2. Bouquet (Hard Version)

https://codeforces.com/problemset/problem/1995/B2
分析：

由于花瓣差不能超过一，所以只能选择最多两种花。可以先选 a[i] 一种，当还有多的钱时再选a[i+1]，当剩下的钱不够卖这两种中的任何一种时，为了价值最大化，可以将 a[i] 换成 a[i+1]，消耗一单位剩下的钱，同时花瓣数加一。总之要将钱尽可能多的花出去。依照上述思路贪心即可（还是要多动手写写才能看出规律）。

#include<bits/stdc++.h>
using namespace std;
/*
ios::sync_with_stdio(false);cin.tie(nullptr);cout.tie(nullptr);
*/
#define int long long
#define ld long double
//#define INT __int128
typedef long long LL;
typedef unsigned long long ULL;
typedef pair<long long, long long> PLL;
typedef pair<int, int> PII;
typedef pair<double, double> PDD;
const LL INF = 0x3f3f3f3f3f3f3f3f;
const int inf = 0x3f3f3f3f;
const LL mod = 1e9 + 7;
const ld eps = 1e-12;
const int