fork download

copy

import java.io.*;
import java.util.*;
 
public class Solution {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String[] s = br.readLine().split("\\s");
        int N = Integer.parseInt(s[0]);
        long K = Long.parseLong(s[1]);
        int[] arr = new int[N];
        s = br.readLine().split("\\s");
        for(int i=0;i<N;++i) arr[i] = Integer.parseInt(s[i]);
        System.out.println(solve(N,K,arr));
    }
 
    private static int solve(long N,long k,int[] arr){
       Arrays.sort(arr);
       if(arr[0] == arr[arr.length-1]) return 0;
 
       Map<Integer,Integer> map = new HashMap<>();
       int start = arr[0],end = arr[arr.length-1];
 
       for(int i=0;i<arr.length;++i){
           map.put(arr[i],map.getOrDefault(arr[i]) + 1);
       }
 
       while(k > 0){
           int f1 = map.get(start);
           int f2 = map.get(end);
 
            if(f1 < k && f2 < k){
               if(f1 < f2){
                   start++;
                   map.put(start,map.getOrDefault(start) + f1);
                   k -= f1;
               }else{
                   end--;
                   map.put(end,map.getOrDefault(end) + f2);
                   k -= f2;
               }
            }else if(f1 < k){
                start++;
                map.put(start,map.getOrDefault(start) + f1);
                k -= f1;
            }else if(f2 < k){
                end--;
                map.put(end,map.getOrDefault(end) + f2);
                k -= f2;
            }else{
                break;
            }
       }
 
 
       return end - start;
    }
}

Main.java:4: error: class Solution is public, should be declared in a file named Solution.java
public class Solution {
       ^
Main.java:24: error: method getOrDefault in interface Map<K,V> cannot be applied to given types;
           map.put(arr[i],map.getOrDefault(arr[i]) + 1);
                             ^
  required: Object,Integer
  found: int
  reason: actual and formal argument lists differ in length
  where K,V are type-variables:
    K extends Object declared in interface Map
    V extends Object declared in interface Map
Main.java:34: error: method getOrDefault in interface Map<K,V> cannot be applied to given types;
                   map.put(start,map.getOrDefault(start) + f1);
                                    ^
  required: Object,Integer
  found: int
  reason: actual and formal argument lists differ in length
  where K,V are type-variables:
    K extends Object declared in interface Map
    V extends Object declared in interface Map
Main.java:38: error: method getOrDefault in interface Map<K,V> cannot be applied to given types;
                   map.put(end,map.getOrDefault(end) + f2);
                                  ^
  required: Object,Integer
  found: int
  reason: actual and formal argument lists differ in length
  where K,V are type-variables:
    K extends Object declared in interface Map
    V extends Object declared in interface Map
Main.java:43: error: method getOrDefault in interface Map<K,V> cannot be applied to given types;
                map.put(start,map.getOrDefault(start) + f1);
                                 ^
  required: Object,Integer
  found: int
  reason: actual and formal argument lists differ in length
  where K,V are type-variables:
    K extends Object declared in interface Map
    V extends Object declared in interface Map
Main.java:47: error: method getOrDefault in interface Map<K,V> cannot be applied to given types;
                map.put(end,map.getOrDefault(end) + f2);
                               ^
  required: Object,Integer
  found: int
  reason: actual and formal argument lists differ in length
  where K,V are type-variables:
    K extends Object declared in interface Map
    V extends Object declared in interface Map
6 errors

Standard output is empty