結果
問題 | No.837 Noelちゃんと星々2 |
ユーザー | tonnnura172 |
提出日時 | 2020-04-09 15:21:14 |
言語 | Python3 (3.11.6 + numpy 1.26.0 + scipy 1.11.3) |
結果 |
AC
|
実行時間 | 323 ms / 2,000 ms |
コード長 | 1,240 bytes |
コンパイル時間 | 414 ms |
コンパイル使用メモリ | 11,008 KB |
実行使用メモリ | 21,644 KB |
最終ジャッジ日時 | 2023-09-02 07:30:38 |
合計ジャッジ時間 | 5,725 ms |
ジャッジサーバーID (参考情報) |
judge16 / judge12 |
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 314 ms
21,604 KB |
testcase_01 | AC | 315 ms
21,600 KB |
testcase_02 | AC | 311 ms
21,608 KB |
testcase_03 | AC | 320 ms
21,584 KB |
testcase_04 | AC | 321 ms
21,504 KB |
testcase_05 | AC | 322 ms
21,576 KB |
testcase_06 | AC | 323 ms
21,488 KB |
testcase_07 | AC | 313 ms
21,644 KB |
testcase_08 | AC | 316 ms
21,588 KB |
testcase_09 | AC | 29 ms
9,720 KB |
testcase_10 | AC | 29 ms
9,548 KB |
testcase_11 | AC | 29 ms
9,648 KB |
testcase_12 | AC | 28 ms
9,544 KB |
testcase_13 | AC | 28 ms
9,600 KB |
testcase_14 | AC | 30 ms
9,548 KB |
testcase_15 | AC | 29 ms
9,692 KB |
testcase_16 | AC | 28 ms
9,552 KB |
testcase_17 | AC | 29 ms
9,740 KB |
testcase_18 | AC | 29 ms
9,540 KB |
testcase_19 | AC | 29 ms
9,736 KB |
testcase_20 | AC | 29 ms
9,676 KB |
testcase_21 | AC | 30 ms
9,684 KB |
testcase_22 | AC | 29 ms
9,552 KB |
testcase_23 | AC | 29 ms
9,540 KB |
testcase_24 | AC | 28 ms
9,728 KB |
testcase_25 | AC | 29 ms
9,596 KB |
testcase_26 | AC | 28 ms
9,676 KB |
testcase_27 | AC | 29 ms
9,632 KB |
testcase_28 | AC | 28 ms
9,588 KB |
testcase_29 | AC | 29 ms
9,676 KB |
testcase_30 | AC | 29 ms
9,548 KB |
testcase_31 | AC | 29 ms
9,728 KB |
testcase_32 | AC | 29 ms
9,664 KB |
ソースコード
import sys, re from collections import deque, defaultdict, Counter from math import ceil, sqrt, hypot, factorial, pi, sin, cos, radians from itertools import accumulate, permutations, combinations, product from operator import itemgetter, mul, add from copy import deepcopy from string import ascii_lowercase, ascii_uppercase, digits from bisect import bisect, bisect_left from math import gcd from heapq import heappush, heappop from functools import reduce def input(): return sys.stdin.readline().strip() def INT(): return int(input()) def MAP(): return map(int, input().split()) def LIST(): return list(map(int, input().split())) def ZIP(n): return zip(*(MAP() for _ in range(n))) sys.setrecursionlimit(10 ** 9) INF = float('inf') mod = 10 ** 9 + 7 N = INT() Y = LIST() if len(set(Y)) == 1: print(1) exit() Y.sort() S = [0]+list(accumulate(Y)) ans = INF for i in range(N-1): tmp = 0 l = 1 m = i//2+1 r = i+1 if (i+1)%2 == 0: # 左が偶 tmp += (S[r]-S[m])-(S[m]-S[l-1]) else: # 左が奇 tmp += (S[r]-S[m])-(S[m-1]-S[l-1]) l = i+2 m = l+(N-i-2)//2 r = N if (N-(i+1))%2 == 0: # 右が偶 tmp += (S[r]-S[m])-(S[m]-S[l-1]) else: # 右が奇 tmp += (S[r]-S[m])-(S[m-1]-S[l-1]) ans = min(ans, tmp) print(ans)