Для пяти положительных целых чисел найдите минимальное и максимальное значения, которые можно вычислить, сложив ровно четыре из пяти целых чисел.

Question

Код не проходит все тесты, только 5 тестов. Один из неудачных тестовых случаев

Неверный ответ

Ввод (стандартный ввод)

793810624 895642170 685903712 623789054 468592370

Ожидаемый результат

2572095760 2999145560

public class Solution {
    public static void main(String args[]) {
        Scanner sc = new Scanner(System.in);
    
        //initialize array
        int arr[]=new int[5];
        int sum=0;

        //array elements
        for(int i=0;i<5;i++)
        {
            arr[i] = sc.nextInt();
            sum+=arr[i];           
        }
    
        //Sorting the array and storing the minimum and maximum values
        Arrays.sort(arr);
        int min=arr[4];
        int max=arr[0];
        int minSum = sum-min;
        int maxSum = sum-max;
        System.out.println(minSum+" "+maxSum);
    }
}

Answer 1

Используйте long вместо int.

import java.io.*;
import java.math.*;
import java.security.*;
import java.text.*;
import java.util.*;
import java.util.concurrent.*;
import java.util.regex.*;
import java.util.Arrays;

public class Solution {
  public static void main(String args[]) {
    Scanner sc = new Scanner(System.in);

    // initialize array

    long arr[] = new long[5];
    long sum = 0;
    // array elements
    for (int i = 0; i < 5; i++) {
      arr[i] = sc.nextLong();
      sum += arr[i];
    }

    // Sorting the array and storing the minimum and maximum values

    Arrays.sort(arr);
    long min = arr[4];
    long max = arr[0];
    long minSum = sum - min;
    long maxSum = sum - max;
    System.out.println(minSum + " " + maxSum);
  }
}

Answer 2

U достигает максимального значения int. U должен преобразовать эти значения в long

long sum=0;
long minSum = sum-min;
long maxSum = sum-max;

После преобразования этих значений мой результат был

2572095760 2999145560