ankidi的博客

原创 Codeforces Round 898 (Div. 4) （E~G）

观察用例会发现，每个B都可以使一个只含有A的字段全部消掉，硬币数量就加上字段A中的数量，所以查找有多少个连续字段A和B能使子段A全部消耗的个数，如果B的个数只能将m-1个A字段消掉，那么ans就等于A的数量-A子段中最小的数量的A的个数，否则ans直接等于A的个数。将BA变为CB，硬币加1。思路：将数组a从小到大排序，然后遍历a，找到使用大于等于x个单位的水才能填满的高度，然后再通过计算得出ans。题意：在h中找到一个最长的连续字段，其中始终存在(h1%h2==0)，且该字段中苹果的数量不超过k。