【编程练习】木桩

题目来源：牛客挑战赛第一题

题目描述

题解

思路：只考虑一个小木桩（记作b），假设b前面有x个大木桩，后面有y个大木桩，那么，这个小木桩b能够带来的美观值为xy-x，即x(y-1)。又因为x+y=a，所以很容易得到当y为ceil((a+1)/2)时，x*(y-1)最大。一共有b个小木桩，所以最大的美观值就是bx(y-1)，其中y=ceil((a+1)/2)，x+y=a。

代码如下：

import math
def main():
    T = int(input())
    for i in range(T):
        a,b = map(int,input().split())
        y = math.ceil((a+1)/2)
        print(b*(a-y)*(y-1))
    return

if __name__=='__main__':
    main()

小总结

向上取整的另一种写法：(a+1)//b
向下取整的另一种写法：a//b