Codeforces 439D Devu and his Brother 三分

题目链接:点击打开链接

= - =以前的三分姿势不正确居然没有被卡掉,,,太逗。。

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define M 200004
#define N 100040
#define L(x) (x<<1)
#define R(x) (x<<1|1)
#define Mid(x,y) ((x+y)>>1)
#define ll __int64
#define Sum(x) tree[x].sum
#define Mod(x) tree[x].mod
#define inf 1000000000
ll n,m;
ll a[N],b[N];
ll ok(ll x){
	ll ans = 0;
	for(ll i = 1; i <= n; i++)if(x>a[i])ans+=(x-a[i]);
	for(ll i = 1; i <= m; i++)if(x=maxx){puts("0");continue;}
		ll ans = inf;
		ll l = minn, r = maxx;
		ans = min(ok(l),ok(r));
		while(ltmp2)
				l = mid1;
			else r = mid2;
			ans = min(ans, min(tmp1, tmp2));
		}
		printf("%I64d\n",ans);
	}
	return 0;
}
/*
2 2
2 3
3 5
3 2
1 2 3
3 4
3 2
4 5 6
1 2

*/


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