python使用pypy提交
题目内容
小塔有一个长度为n的数组a，其ai=i，下标从1开始。每次操作可以令ai=ai−1，问：至少需要操作几次使得排列中不存在任意k个元素和大于sum。
输入描述
第一行一个整数t(1≤t≤10)，表示询问个数。
接下来t行，每行三个整数
n k sum(1≤k≤n≤106,1≤sum≤109)
∑n≤106
输出描述
每个询问输出一行，表示最少操作次数
样例1
输入
2
5 2 8
6 3 8
输出
1
8
说明
[1,2,3,4,5]修改1次得到[1,2,3,4,4],满足要求。
[1,2,3,4,5,6]修改8次得到[1,2,2,2,3,3]满足要求。
TaZi
Tags> 