Magic Powder - 2 CodeForces - 670D2

http://codeforces.com/problemset/problem/670/D2

不知道，自己为什么又没有想到二分，遇到这种情况，自己就总是想着去暴力，然后就是dp,二分一直就没有在自己的脑子里面留下很深的印象。

二分，二分，二分！！！

#include
#include
using namespace std;
typedef long long ll;

const int maxn=100010;

ll one[maxn],hav[maxn];

ll n,k;

int solve(ll num){
	ll sum_k=k;
	int i;
	for(i=1;i<=n;i++){
	   if(hav[i]=num*one[i]-hav[i]){
		   	  sum_k=sum_k-(num*one[i]-hav[i]);
	   }
	   else if(hav[i]