結果

問題 No.972 選び方のスコア
ユーザー k_6101k_6101
提出日時 2020-01-18 02:48:24
言語 Java21
(openjdk 21)
結果
WA  
実行時間 -
コード長 3,172 bytes
コンパイル時間 2,541 ms
コンパイル使用メモリ 91,472 KB
実行使用メモリ 69,740 KB
最終ジャッジ日時 2024-06-26 06:28:05
合計ジャッジ時間 28,332 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge4
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 972 ms
68,840 KB
testcase_01 AC 982 ms
68,216 KB
testcase_02 AC 915 ms
67,884 KB
testcase_03 AC 748 ms
59,480 KB
testcase_04 AC 1,003 ms
68,052 KB
testcase_05 AC 944 ms
67,804 KB
testcase_06 AC 940 ms
67,836 KB
testcase_07 AC 844 ms
64,892 KB
testcase_08 AC 824 ms
65,856 KB
testcase_09 AC 796 ms
65,420 KB
testcase_10 AC 806 ms
67,732 KB
testcase_11 AC 843 ms
69,440 KB
testcase_12 AC 799 ms
69,524 KB
testcase_13 AC 831 ms
69,200 KB
testcase_14 AC 845 ms
69,664 KB
testcase_15 AC 865 ms
68,208 KB
testcase_16 AC 919 ms
67,460 KB
testcase_17 AC 916 ms
66,920 KB
testcase_18 WA -
testcase_19 WA -
testcase_20 WA -
testcase_21 WA -
testcase_22 WA -
testcase_23 WA -
testcase_24 WA -
testcase_25 AC 142 ms
54,196 KB
testcase_26 AC 137 ms
54,028 KB
testcase_27 AC 147 ms
54,244 KB
testcase_28 AC 133 ms
54,316 KB
testcase_29 AC 131 ms
54,204 KB
testcase_30 AC 137 ms
54,044 KB
testcase_31 AC 142 ms
54,460 KB
testcase_32 AC 140 ms
54,072 KB
testcase_33 AC 159 ms
54,296 KB
testcase_34 AC 153 ms
54,172 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

import java.io.BufferedWriter;
import java.io.FileWriter;
import java.io.InputStream;
import java.io.PrintWriter;
import java.lang.reflect.Array;
import java.math.BigDecimal;
import java.math.MathContext;
import java.util.ArrayDeque;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.Comparator;
import java.util.Deque;
import java.util.HashMap;
import java.util.HashSet;
import java.util.Iterator;
import java.util.List;
import java.util.Map;
import java.util.Map.Entry;
import java.util.PriorityQueue;
import java.util.Queue;
import java.util.Random;
import java.util.Scanner;
import java.util.Set;
import java.util.Stack;
import java.util.TreeMap;
import java.util.TreeSet;

import static java.util.Comparator.*;

public class Main {
    public static void main(String[] args) {
        PrintWriter out = new PrintWriter(System.out);
        Solver solver = new Solver(System.in, out);
        solver.solve();
        out.close();
    }
}
class Solver {
	Scanner sc;
	PrintWriter out;
    public Solver(InputStream in, PrintWriter out) {
    	sc = new Scanner(in);
    	this.out = out;
    }
    // ==========================================================
	public void solve() {
		int N = ni();
		int[] A = ndi(N);
		if(N <= 2) {
			out.println(0);
			return;
		}
		Arrays.sort(A);
		long ans = A[0] - A[1] + A[N-1] - A[1];
		long wk = ans, sa;
		int index = 2;
		for (int i = 5; i < N; i+=2) {
			sa = (long)(A[index] - A[index-1]);
			wk = wk - sa * (index * 2 - 1) +  (long)(A[N-index] - A[index]);
			ans = Math.max(ans, wk);
			index++;
			if(index + i / 2 >= N -1)	break;
		}
		out.println(ans);
    }
    // Set に入れるなら　PPKEY　を使う！
    static class PP{
    	public int key, val;
    	public PP(int key, int val) {
    		this.key = key;
    		this.val = val;
    	}
		public int getKey() {
			return key;
		}
		public void setKey(int key) {
			this.key = key;
		}
		public int getVal() {
			return val;
		}
		public void setVal(int val) {
			this.val = val;
		}
    }
    // ------------------------------------------
    // 入力
    // ------------------------------------------
    public int ni() {
    	return sc.nextInt();
    }
    public long nl() {
    	return sc.nextLong();
    }
    public String ns() {
    	return sc.next();
    }
    public char[] nc() {
    	return sc.next().toCharArray();
    }
    public int[] ndi(int N) {
    	int[] ans = new int[N];
    	for (int i = 0; i < N; i++) {
			ans[i] = ni();
		}
    	return ans;
    }
    public long[] ndl(int N) {
    	long[] ans = new long[N];
    	for (int i = 0; i < N; i++) {
			ans[i] = nl();
		}
    	return ans;
    }
    public String[] nds(int N) {
    	String[] ans = new String[N];
    	for (int i = 0; i < N; i++) {
			ans[i] = ns();
		}
    	return ans;
    }
    public char[][] ndc(int N) {
    	char[][] ans = new char[N][];
    	for (int i = 0; i < N; i++) {
			ans[i] = nc();
		}
    	return ans;
    }
    public int[][] nddi(int N, int S) {
    	int[][] ans = new int[N][S];
    	for (int i = 0; i < N; i++) {
			for (int j = 0; j < S; j++) {
				ans[i][j] = ni();
			}
		}
    	return ans;
    }
}
0