「SHOI2015」自动刷题机-二分查找

SHTSC发明了一种自动刷题机,它刷题的方式非常简单:首先会瞬间得出题目的正确做法,然后开始写程序。每秒,自动刷题机的代码生成模块会有两种可能的结果:

1.写了xx行代码

2.心情不好,删掉了之前写的yy行代码。(如果yy大于当前代码长度则相当于全部删除。)

对于一个 OJ,存在某个固定的长度n>0n>0,一旦自动刷题机在某秒结束时积累了大于等于n行的代码,它就会自动提交并 AC 此题,然后新建一个文件(即弃置之前的所有代码)并开始写下一题。SHTSC 在某个 OJ 上跑了一天的自动刷题机,得到了很多条关于写代码的日志信息。他突然发现自己没有记录这个 OJ 的n究竟是多少。所幸他通过自己在 OJ 上的 Rank 知道了自动刷题机一共切了k道题,希望你计算n可能的最小值和最大值。

Links

Luogu P4343

继续阅读「SHOI2015」自动刷题机-二分查找