年会抢玩偶游戏

import java.util.Scanner;
public class Main {
    public static void main(String[] args){
        Scanner input = new Scanner(System.in);
        while(input.hasNext()){
            int N = input.nextInt();
            int M = input.nextInt();
            int K = input.nextInt();
            int result;
            result = getK(N,M,K);
            System.out.println(result);
        }
    }

    public static int getK(int n,int m,int k){
        int max;
        if(n<=0 || m<=0 || k<=0 || k>n){
            return 0;
        }

        for(max=0;max<=m;max++){
            int sum = 0;
            for(int i = 1;i<k;i++){     //把排在他前面的人所得的娃娃数加起来，娃娃数小于0的视为0
                sum += ((max-i)>0?(max-i):0); 
            }
            for(int j = n;j>k;j--){     //把排在他后面的人所得的娃娃数加起来，娃娃数小于0的视为0
                sum += ((max-(j-k))>0?(max-(j-k)):0);
            }
            sum += max;     //再加上他本人的娃娃数
            if(sum<m){        //小于m说明还没达到最大极限值，继续循环
                continue;
            }else if(sum==m){     //max恰好是最佳合理分配
                break;
            }else{               //还没达到满足为max的所需最少娃娃总数的分配，将max-1即可
                max--;    
                break;
            }
        }
        return max;
    }
}