lazyflavor

Untitled

May 21st, 2023
1,165
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.18 KB | None | 0 0
  1. import java.io.BufferedReader;
  2. import java.io.InputStreamReader;
  3. import java.util.Arrays;
  4.  
  5. public class Main {
  6.     public static void main(String[] args) throws Exception {
  7.         BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
  8.         int n = Integer.parseInt(br.readLine());
  9.         int[] nums = new int[n];
  10.  
  11.         for (int i = 0; i < n; i++) {
  12.             nums[i] = Integer.parseInt(br.readLine());
  13.         }
  14.  
  15.         Arrays.sort(nums);
  16.  
  17.         int sum = 0;
  18.         int i = 0;
  19.         while (i < n && nums[i] < 1) {
  20.             if (i + 1 < n && nums[i+1] <= 0) {
  21.                 sum += nums[i] * nums[i+1];
  22.                 i += 2;
  23.             } else {
  24.                 sum += nums[i];
  25.                 i++;
  26.             }
  27.         }
  28.  
  29.         int j = n - 1;
  30.         while (j >= i && nums[j] > 1) {
  31.             if (j - 1 >= i && nums[j-1] > 1) {
  32.                 sum += nums[j] * nums[j-1];
  33.                 j -= 2;
  34.             } else {
  35.                 sum += nums[j];
  36.                 j--;
  37.             }
  38.         }
  39.  
  40.         while (j >= i) {
  41.             sum += nums[j];
  42.             j--;
  43.         }
  44.  
  45.         System.out.println(sum);
  46.     }
  47. }
  48.  
Advertisement
Add Comment
Please, Sign In to add comment