HBC20434[SHOI2015]自动刷题机题解

想要成为编程高手？那就来试试全网最全C++题库，让您在练习中快速成长。

曾经发明了信号增幅仪的发明家SHTSC又公开了他的新发明：自动刷题机--一种可以自动AC题目的神秘装置， 自动刷题机刷题的方式非常简单：首先会瞬间得出题目的正确做法，然后开始写程序，每秒，自动刷题机的代码生成模 块会有两种可能的结果： A.写了x行代码， B.心情不好，删掉了之前写的y行代码，（如果y大于当前代码长度则相当于全部删除，） 对于每个OJ所有题

曾经发明了信号增幅仪的发明家SHTSC又公开了他的新发明：自动刷题机--一种可以自动AC题目的神秘装置。 自动刷题机刷题的方式非常简单：首先会瞬间得出题目的正确做法，然后开始写程序，每秒，自动刷题机的代码生成模 块会有两种可能的结果：  A.写了x行代码。  B.心情不好，删掉了之前写的y行代码。（如果y大于当前代码长度则相当于全部删除。）  对于每个OJ所有题目，存在某个固定的长度n > 0。一旦自动刷题机在某秒结束时积累了大于等于n行的代码，它就会自动提交并AC此题，然后新建一个文件开始写下一题。 SHTSC在某个OJ上跑了一天的自动刷题机，得到了很多条关 于写代码的日志信息。他突然发现自己没有记录这个OJ的n究竟是多少。所幸他通过自己在OJ上的Rank知道了机一 共切了k道题。希望你计算n可能的最小值和最大值。

全网最全C++题库，助您挑战自我，突破极限，成为编程领域的佼佼者！

标签： HBC20434[SHOI2015]自动刷题机题解