fork download
copy 
  1. import java.awt.Point;
  2. import java.io.*;
  3. import java.math.BigInteger;
  4. import java.util.*;
  5. import java.util.Map.Entry;
  6.  
  7. import static java.lang.Math.*;
  8.  
  9. public class Solve implements Runnable{
  10.  
  11. final boolean ONLINE_JUDGE = System.getProperty("ONLINE_JUDGE") != null;
  12.  
  13.     BufferedReader in;
  14.     PrintWriter out;
  15.     StringTokenizer tok = new StringTokenizer("");
  16.  
  17.     void init() throws FileNotFoundException{
  18.         if (ONLINE_JUDGE){
  19.             //in = new BufferedReader(new InputStreamReader(System.in));
  20.             //out = new PrintWriter(System.out);
  21.  
  22.             in = new BufferedReader(new FileReader("08"));
  23.             out = new PrintWriter("output.txt");
  24.         }else{  
  25.         	in = new BufferedReader(new FileReader("08"));
  26.             out = new PrintWriter("output.txt");
  27.              // in = new BufferedReader(new FileReader("input.txt"));
  28.             //out = new PrintWriter("output.txt");
  29.         }
  30.     }
  31.  
  32.     String readString() throws IOException{
  33.         while(!tok.hasMoreTokens()){
  34.             try{
  35.                 tok = new StringTokenizer(in.readLine());
  36.             }catch (Exception e){
  37.                 return null;
  38.             }
  39.         }
  40.         return tok.nextToken();
  41.     }
  42.  
  43.     int readInt() throws IOException{
  44.         return Integer.parseInt(readString());
  45.     }
  46.  
  47.     long readLong() throws IOException{
  48.         return Long.parseLong(readString());
  49.     }
  50.  
  51.     double readDouble() throws IOException{
  52.         return Double.parseDouble(readString());
  53.     }
  54.  
  55.     public static void main(String[] args){
  56.         new Thread(null, new Solve(), "", 256 * (1L << 20)).start();
  57.     }
  58.  
  59.     long timeBegin, timeEnd;
  60.  
  61.     void time(){
  62.         timeEnd = System.currentTimeMillis();
  63.         System.err.println("Time = " + (timeEnd - timeBegin));
  64.     }
  65.  
  66.     void debug(Object... objects){
  67.         if (!ONLINE_JUDGE){
  68.             for (Object o: objects){
  69.                 System.err.println(o.toString());
  70.             }
  71.         }
  72.     }
  73.  
  74.     int sm(int x){
  75.         if (x==1) return 0;else return 1;
  76.     }
  77.  
  78.     int gcd(int a,int b){
  79.         if (b==0) return a;
  80.         else{
  81.             return gcd(b,a%b);
  82.         }
  83.     } 
  84.  
  85.  
  86.  
  87.  
  88.  
  89.  
  90.  
  91.  
  92.  
  93.  
  94.  
  95.  
  96.  
  97.    public void solve() throws IOException{
  98. 	   int n=readInt();  
  99.  
  100. 	   for (int i=0;i<n;i++){
  101. 		   int k=readInt();
  102. 		   int[] a=new int[k];
  103. 		   for (int j=0;j<k;j++){
  104. 			   a[j]=readInt();
  105. 		   }
  106. 		   Arrays.sort(a);
  107. 		   long k1=0;
  108. 		   for (int j=0;j<k/2;j++){
  109. 			   k1+=(long)a[j];
  110. 		   }
  111. 		   int k2=0;
  112. 		   for (int j=k/2;j<k;j++){
  113. 			   k2+=(long)a[j];
  114. 		   }		   
  115. 		   out.println(Math.abs(k2-k1)); 
  116.  
  117. 	   }
  118.  
  119.  
  120.  
  121.  
  122.  
  123.  
  124.  
  125.  
  126.  
  127.  
  128.  
  129.  
  130.    }
  131.  
  132.  
  133.  
  134.  
  135.  
  136.     public void run(){
  137.         try{
  138.             timeBegin = System.currentTimeMillis();      
  139.  
  140.  
  141.             in = new BufferedReader(new InputStreamReader(System.in));
  142.             out = new PrintWriter(System.out);
  143.  
  144.  
  145.             solve();
  146.  
  147.             out.close();
  148.             //time();
  149.         }catch (Exception e){
  150.             e.printStackTrace(System.err);
  151.             System.exit(-1);
  152.         }
  153.     }
  154.  
  155.  
  156. }
Compilation error #stdin compilation error #stdout 0s 0KB
comments (?)
stdin
copy 
Standard input is empty
compilation info 
Main.java:9: error: class Solve is public, should be declared in a file named Solve.java
public class Solve implements Runnable{
       ^
1 error
stdout
copy 
Standard output is empty
https://ideone.com/iRv4NS
language:
Java (HotSpot 12)
created:
11 years ago
visibility:
secret

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!