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]


你可能感兴趣的:(.....二分)