年会抢玩偶游戏

import java.util.Scanner;
public class Main{
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int N = scanner.nextInt();
        int M = scanner.nextInt();
        int K = scanner.nextInt();
        if (N == 0 || M == 0 || K <= 0 || K > N) {
            System.out.println(0);
            return;
        }
        for (int max = M; max > 0; max--) {
            int result = max;
            for (int i = K-1; i > 0; i--) {
                result += max+i-K;
            }
            for (int i = K+1; i <= N; i++) {
                result += max-i+K;
            }
            if (result <= M) {
                System.out.println(max);
                return;
            }
        }
    }
}

import java.util.Scanner;
public class Main{
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        while (in.hasNext()){
            int N = in.nextInt();
            int M = in.nextInt();
            int K = in.nextInt();
            System.out.println(getMax(N,M,K));
        }
    }
    public static int getMax(int N,int M,int K){
        if(N<=0 || M<=0 || K<=0 ||K>N) return 0;
        int sum =0 ;
        int max = 0;
        if(N==2 && M==2) return 1;
        while(sum<M){
            max+=1;
            sum = (max-K+1+max)*K/2+(max+max-(N-K+1)+1)*(N-K+1)/2-max;
            if(sum==M){return max;}
            
        }
        return max-1;
        
        
    }
}

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int m = sc.nextInt();
        int k = sc.nextInt();
        if(m==0 || n==0 || kn){
            System.out.println(0);
            return;
        }
        System.out.println((m + (k*(k-1)/2) + ((n-k+1)*(n-k)/2))/n);
    }
}