utsubo’s blog

競技プログラミングとか.

Codeforces #294(Div.2)

1575->1516(-59)
レートは下がっちゃったけど人が多いのは楽しいですね。


A,B:手間取った。
C:よくわからないので二分探索しようとしたけど、二分探索が書けなくて焦った。
D:累積和してどうするんだろう・・・
E:読めてない


二分探索きっちり書くの難しい。

int low=min,hi=max,mid=0;
while(hi > low+1){
	mid = (low + hi)/2;
	if(/*条件*/){
		low = mid;
	}else{
		hi = mid;
	}
}
cout << low << endl;