fork download
copy 
  1. /* package whatever; // don't place package name! */
  2.  
  3. import java.util.*;
  4. import java.lang.*;
  5. import java.io.*;
  6.  
  7. /* Name of the class has to be "Main" only if the class is public. */
  8. class Ideone
  9. {
  10.  
  11. 	public static void main(String args[] ) throws Exception {
  12.  
  13.         BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
  14.         String line = br.readLine();
  15.         int N = Integer.parseInt(line);
  16.         line = br.readLine();
  17.         String [] nums = line.split(" ");
  18.         List<Integer> arr = new ArrayList<Integer>();
  19.         for (int i = 0; i < N; i++) {
  20.             arr.add(Integer.parseInt(nums[i]));
  21.         }
  22.         Collections.sort(arr);
  23.         int start = 0;
  24.         int end = arr.size()-1;
  25.         int m = 0;
  26.         int prev = arr.get(start);
  27.         boolean takeMax = true;
  28.         int curr;
  29.         while(start<=end){
  30.  
  31.         	if(takeMax)
  32.         	 curr = arr.get(end);
  33.         	else
  34.         		 curr = arr.get(start);
  35.         	takeMax=!takeMax;
  36.         	m+=(Math.abs(prev-curr));
  37.         	prev=curr;
  38.         	start++;
  39.         	end--;
  40.         }
  41.         System.out.println(m);
  42.     }
  43.  
  44.  
  45. }
Success #stdin #stdout 0.12s 320576KB
comments (?)
stdin
copy 
2
1 2
stdout
copy 
1
https://ideone.com/ioTp5B
language:
Java (12.0.1)
created:
7 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!