weixin_53199720的博客

原创 Codeforces Round #849 (Div. 4) G2.Teleporters (Hard Version) (二分，贪心)

考虑数字线上的点0,1，…，n+1。在点1、2、…、n中的每个点上都有一个传送器。在点i，可以执行以下操作：向左移动一个单位：需要1个硬币。向右移动一个单位：它需要1个硬币。在i点使用传送机，如果它存在的话：它需要硬币。并且你可以选择是传送到0点还是n+1点。一旦你使用了传送机，你就不能再使用它了。你有c个硬币，从0点开始。你能使用的传送器最多有多少？输入由多个测试用例组成。第一行包含整数t（1≤t≤1000）-测试用例数。测试用例的描述如下。