【BZOJ4590】[SHOI2015] 自动刷题机（SB题都能写挂的我实在太菜）

点此看题面

大致题意： 给出自动刷题机的\(n\)次操作：写了\(x\)行代码；删去\(x\)行代码（若当前没有\(x\)行相当于全部删除）。每当代码行数大于等于\(n\)时就会清空代码并提交\(AC\)一道题，已知\(AC\)的题数，求\(n\)的范围。

前言

这种\(SB\)题，就因为写二分时懒了一点，结果导致判错无解写挂，感觉今天码力真的是特别差。

趁这个机会又去学了学#define一些更高级、更有趣的使用方式。发现以前用了这么久的#define完全就停留在最基本的层次，真正好用的地方竟是一个都不知道。（我相信从今以后#define会在我的代码中占越来越大的比例）

大致思想

显然就一个，呸，两个二分就完事了，一个二分下界，一个二分上界，具体实现直接详见代码吧，也不想啰嗦了。

我写二分懒得去记\(ans\)，结果一开始判错无解是真的智障。最后发现好像按我的写法两个二分的下界似乎要分别设为\(1\)和\(0\)才可以？

代码

#include<bits/stdc++.h>
#define Tp template<typename Ty>
#define Ts template<typename Ty,typename... Ar>
#define Reg register
#define RI Reg int
#define Con const
#define CI Con int&
#define I inline
#define W while
#define N 100000
#define LL long long
using namespace std;
int n,m,a[N+5];
#define DefineCheck(id,op)\
	I bool Check##id(Con LL& x)\
	{\
		RI i,t=0;LL p=0;for(i=1;i<=n;++i) (p+=a[i])<0&&(p=0),p>=x&&(p=0,++t);\
		return t op m;\
	}//#define大法好，本来要写两个Check()，由于就最后比大小的符号不同，可以使用#define
DefineCheck(1,<=);DefineCheck(2,>=);//定义Check()
int main()
{
	RI i;LL l,r,mid,t1,t2;for(scanf("%d%d",&n,&m),i=1;i<=n;++i) scanf("%d",a+i);//读入
	l=1,r=1e18;W(l<r) Check1(mid=l+r-1>>1)?r=mid:l=mid+1;t1=r;//第一个二分
	l=0,r=1e18;W(l<r) Check2(mid=l+r+1>>1)?l=mid:r=mid-1;t2=l;//第二个二分
	return t1>t2?puts("-1"):printf("%lld %lld",t1,t2),0;//判无解
}