Artifact e9cb1325b5300e50a4d168a688ed3ee438d3c7eb:
0000: 69 6d 70 6f 72 74 20 6a 61 76 61 2e 69 6f 2e 2a import java.io.*
0010: 3b 0a 69 6d 70 6f 72 74 20 6a 61 76 61 2e 75 74 ;.import java.ut
0020: 69 6c 2e 2a 3b 0a 0a 70 75 62 6c 69 63 20 63 6c il.*;..public cl
0030: 61 73 73 20 3c 43 4c 41 53 53 4e 41 4d 45 3e 0a ass <CLASSNAME>.
0040: 7b 0a 09 70 75 62 6c 69 63 20 73 74 61 74 69 63 {..public static
0050: 20 76 6f 69 64 20 6d 61 69 6e 28 53 74 72 69 6e void main(Strin
0060: 67 5b 5d 20 61 72 67 29 0a 09 7b 0a 09 09 53 63 g[] arg)..{...Sc
0070: 61 6e 6e 65 72 20 73 63 20 3d 20 6e 65 77 20 53 anner sc = new S
0080: 63 61 6e 6e 65 72 28 53 79 73 74 65 6d 2e 69 6e canner(System.in
0090: 29 3b 0a 09 09 69 6e 74 20 54 20 3d 20 73 63 2e );...int T = sc.
00a0: 6e 65 78 74 49 6e 74 28 29 3b 0a 09 09 66 6f 72 nextInt();...for
00b0: 28 69 6e 74 20 43 3d 31 3b 20 43 3c 3d 54 3b 20 (int C=1; C<=T;
00c0: 2b 2b 43 29 0a 09 09 7b 0a 09 09 09 53 79 73 74 ++C)...{....Syst
00d0: 65 6d 2e 6f 75 74 2e 70 72 69 6e 74 66 28 22 43 em.out.printf("C
00e0: 61 73 65 20 23 25 64 3a 20 22 2c 20 43 29 3b 0a ase #%d: ", C);.
00f0: 09 09 09 28 6e 65 77 20 3c 43 4c 41 53 53 4e 41 ...(new <CLASSNA
0100: 4d 45 3e 28 73 63 29 29 2e 63 61 73 65 4d 61 69 ME>(sc)).caseMai
0110: 6e 28 29 3b 0a 09 09 7d 0a 09 7d 0a 0a 09 53 63 n();...}..}...Sc
0120: 61 6e 6e 65 72 20 73 63 3b 0a 09 3c 43 4c 41 53 anner sc;..<CLAS
0130: 53 4e 41 4d 45 3e 28 20 53 63 61 6e 6e 65 72 20 SNAME>( Scanner
0140: 73 63 20 29 20 7b 20 74 68 69 73 2e 73 63 20 3d sc ) { this.sc =
0150: 20 73 63 3b 20 7d 0a 0a 09 76 6f 69 64 20 63 61 sc; }...void ca
0160: 73 65 4d 61 69 6e 28 29 0a 09 7b 0a 09 09 69 6e seMain()..{...in
0170: 74 20 6e 20 3d 20 73 63 2e 6e 65 78 74 49 6e 74 t n = sc.nextInt
0180: 28 29 3b 0a 09 09 6c 6f 6e 67 5b 5d 20 78 20 3d ();...long[] x =
0190: 20 6e 65 77 20 6c 6f 6e 67 5b 6e 5d 3b 0a 09 09 new long[n];...
01a0: 66 6f 72 28 69 6e 74 20 69 3d 30 3b 20 69 3c 6e for(int i=0; i<n
01b0: 3b 20 2b 2b 69 29 20 78 5b 69 5d 20 3d 20 73 63 ; ++i) x[i] = sc
01c0: 2e 6e 65 78 74 49 6e 74 28 29 3b 0a 09 09 6c 6f .nextInt();...lo
01d0: 6e 67 5b 5d 20 79 20 3d 20 6e 65 77 20 6c 6f 6e ng[] y = new lon
01e0: 67 5b 6e 5d 3b 0a 09 09 66 6f 72 28 69 6e 74 20 g[n];...for(int
01f0: 69 3d 30 3b 20 69 3c 6e 3b 20 2b 2b 69 29 20 79 i=0; i<n; ++i) y
0200: 5b 69 5d 20 3d 20 73 63 2e 6e 65 78 74 49 6e 74 [i] = sc.nextInt
0210: 28 29 3b 0a 0a 09 09 53 79 73 74 65 6d 2e 6f 75 ();....System.ou
0220: 74 2e 70 72 69 6e 74 6c 6e 28 73 6f 6c 76 65 28 t.println(solve(
0230: 78 2c 20 79 2c 20 6e 29 29 3b 0a 09 7d 0a 0a 09 x, y, n));..}...
0240: 6c 6f 6e 67 20 73 6f 6c 76 65 28 6c 6f 6e 67 5b long solve(long[
0250: 5d 20 78 2c 20 6c 6f 6e 67 5b 5d 20 79 2c 20 69 ] x, long[] y, i
0260: 6e 74 20 6e 29 0a 09 7b 0a 09 09 41 72 72 61 79 nt n)..{...Array
0270: 73 2e 73 6f 72 74 28 78 29 3b 0a 09 09 41 72 72 s.sort(x);...Arr
0280: 61 79 73 2e 73 6f 72 74 28 79 29 3b 0a 09 09 6c ays.sort(y);...l
0290: 6f 6e 67 20 73 20 3d 20 30 3b 0a 09 09 66 6f 72 ong s = 0;...for
02a0: 28 69 6e 74 20 69 3d 30 3b 20 69 3c 6e 3b 20 2b (int i=0; i<n; +
02b0: 2b 69 29 0a 09 09 09 73 20 2b 3d 20 78 5b 69 5d +i)....s += x[i]
02c0: 20 2a 20 79 5b 6e 2d 31 2d 69 5d 3b 0a 09 09 72 * y[n-1-i];...r
02d0: 65 74 75 72 6e 20 73 3b 0a 09 7d 0a 7d 0a eturn s;..}.}.