Description
一个自动刷题机,每次有两种操作:写下\(x\)行代码或删除\(x\)行代码(不足则全部删除)。存在一个\(n\),每当代码量大于等于\(n\)时将提交一次并把代码全部删除。已知每次的操作类型和\(x\),已知一共提交了\(k\)次,问\(n\)的最大值和最小值。
Solution
可以证明\(n\)增大时提交次数不减。于是二分即可。
Code
1 |
|
人生如棋,落子无悔
一个自动刷题机,每次有两种操作:写下\(x\)行代码或删除\(x\)行代码(不足则全部删除)。存在一个\(n\),每当代码量大于等于\(n\)时将提交一次并把代码全部删除。已知每次的操作类型和\(x\),已知一共提交了\(k\)次,问\(n\)的最大值和最小值。
可以证明\(n\)增大时提交次数不减。于是二分即可。
1 | #include <algorithm> |