File Annotation
Not logged in
4fd800b3a8 2011-02-23        kinaba: import java.io.*;
4fd800b3a8 2011-02-23        kinaba: import java.util.*;
4fd800b3a8 2011-02-23        kinaba: 
4fd800b3a8 2011-02-23        kinaba: public class <CLASSNAME>
4fd800b3a8 2011-02-23        kinaba: {
4fd800b3a8 2011-02-23        kinaba: 	public static void main(String[] arg)
4fd800b3a8 2011-02-23        kinaba: 	{
4fd800b3a8 2011-02-23        kinaba: 		Scanner sc = new Scanner(System.in);
4fd800b3a8 2011-02-23        kinaba: 		int T = sc.nextInt();
4fd800b3a8 2011-02-23        kinaba: 		for(int C=1; C<=T; ++C)
4fd800b3a8 2011-02-23        kinaba: 		{
4fd800b3a8 2011-02-23        kinaba: 			System.out.printf("Case #%d: ", C);
4fd800b3a8 2011-02-23        kinaba: 			(new <CLASSNAME>(sc)).caseMain();
4fd800b3a8 2011-02-23        kinaba: 		}
4fd800b3a8 2011-02-23        kinaba: 	}
4fd800b3a8 2011-02-23        kinaba: 
4fd800b3a8 2011-02-23        kinaba: 	Scanner sc;
4fd800b3a8 2011-02-23        kinaba: 	<CLASSNAME>( Scanner sc ) { this.sc = sc; }
4fd800b3a8 2011-02-23        kinaba: 
4fd800b3a8 2011-02-23        kinaba: 	void caseMain()
4fd800b3a8 2011-02-23        kinaba: 	{
4fd800b3a8 2011-02-23        kinaba: 		int n = sc.nextInt();
4fd800b3a8 2011-02-23        kinaba: 		long[] x = new long[n];
4fd800b3a8 2011-02-23        kinaba: 		for(int i=0; i<n; ++i) x[i] = sc.nextInt();
4fd800b3a8 2011-02-23        kinaba: 		long[] y = new long[n];
4fd800b3a8 2011-02-23        kinaba: 		for(int i=0; i<n; ++i) y[i] = sc.nextInt();
4fd800b3a8 2011-02-23        kinaba: 
4fd800b3a8 2011-02-23        kinaba: 		System.out.println(solve(x, y, n));
4fd800b3a8 2011-02-23        kinaba: 	}
4fd800b3a8 2011-02-23        kinaba: 
4fd800b3a8 2011-02-23        kinaba: 	long solve(long[] x, long[] y, int n)
4fd800b3a8 2011-02-23        kinaba: 	{
4fd800b3a8 2011-02-23        kinaba: 		Arrays.sort(x);
4fd800b3a8 2011-02-23        kinaba: 		Arrays.sort(y);
4fd800b3a8 2011-02-23        kinaba: 		long s = 0;
4fd800b3a8 2011-02-23        kinaba: 		for(int i=0; i<n; ++i)
4fd800b3a8 2011-02-23        kinaba: 			s += x[i] * y[n-1-i];
4fd800b3a8 2011-02-23        kinaba: 		return s;
4fd800b3a8 2011-02-23        kinaba: 	}
4fd800b3a8 2011-02-23        kinaba: }