题解 | #年会抢玩偶游戏#

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNextInt()) { // 注意 while 处理多个 case
            int n = in.nextInt();
            int m = in.nextInt();
            int k = in.nextInt();
            if(n == 0 || m == 0 || k > n || k <=0){//排除边界值
                System.out.println(0);
            }
            else{
                for(int maxx = m; maxx >= 0; maxx--){//从m开始往下减
                    int sum = maxx;
                    for(int i = 1; i <= k - 1; i++){//左边界算起
                        sum += (maxx - i) > 0 ? (maxx - i) : 0;
                    }
                    for(int i = 1; i <= n - k; i++){//右边界算起
                        sum += (maxx - i) > 0 ? (maxx - i) : 0;
                    }
                    if(sum <= m){
                        System.out.println(maxx);
                        break;
                    }
                }
            }
        }
    }
}

这里不需要数组，所以两边遍历时直接从1开始到＝。maxx-i就是小于等于m的maxx减去边界的值（默认边界从1开始算起）依次相加，若最后小于m就输出