A - ピアノコンクール (Piano Competition) Editorial

Time Limit: 2 sec / Memory Limit: 1024 MB

配点: 100100

問題文

音楽が好きな初夏は,ピアノの演奏能力を競うコンクールに出場した.

コンクールでは,初夏の演奏に対して NN 人の審査員が採点した.ii 人目の審査員 (1iN1 \leqq i \leqq N) は AiA_i 点を付けた.ただし,A1,A2,,ANA_1, A_2, \dots, A_N はすべて相異なる.このコンクールにおける初夏の総合得点は,審査員のうち最高点と最低点を付けた人を除く N2N-2 人の審査員の点数の合計である.

NN 人の審査員が付けた点数が与えられたとき,初夏の総合得点を求めるプログラムを作成せよ.

制約

  • 3N503 \leqq N \leqq 50
  • 0Ai1000 \leqq A_i \leqq 100 (1iN1 \leqq i \leqq N).
  • AiAjA_i \neq A_j (1i<jN1 \leqq i \lt j \leqq N).
  • 入力される値はすべて整数である.

小課題

  1. (5050 点) N=3N = 3
  2. (5050 点) 追加の制約はない.

採点に関する注意

すべての提出はジャッジシステム上で採点される.

提出されたソースコードは,小課題に対応するすべての採点用入力データについて正しい結果を返したとき,その小課題について正解と認められる.

各提出の得点は,提出されたソースコードについて正解と認められた小課題の得点の合計である.

この課題の得点は,この課題に対するすべての提出の得点の最大値である.

現在の得点は「提出結果」タブの「自分の得点状況」から確認できる.


入力

入力は以下の形式で標準入力から与えられる.

NN
A1A_1 A2A_2 \cdots ANA_N

出力

標準出力に,初夏の総合得点を 11 行で出力せよ.


入力例 1Copy

Copy
3
50 90 80

出力例 1Copy

Copy
80

33 人の審査員がそれぞれ 50,90,8050, 90, 80 点を付けた.最高点 9090 点と最低点 5050 点を除外した 8080 点が,初夏の総合得点となる.

この入力例はすべての小課題の制約を満たす.


入力例 2Copy

Copy
3
72 100 64

出力例 2Copy

Copy
72

33 人の審査員がそれぞれ 72,100,6472, 100, 64 点を付けた.最高点 100100 点と最低点 6464 点を除外した 7272 点が,初夏の総合得点となる.

この入力例はすべての小課題の制約を満たす.


入力例 3Copy

Copy
5
99 96 100 98 97

出力例 3Copy

Copy
294

最高点 100100 点と最低点 9696 点を除外すると,残る 33 人の審査員の点数は 99,98,9799, 98, 97 点となる.したがって,初夏の総合得点は 99+98+97=29499 + 98 + 97 = 294 点となる.

この入力例は小課題 22 の制約を満たす.


入力例 4Copy

Copy
8
0 80 40 75 90 70 85 100

出力例 4Copy

Copy
440

最高点 100100 点と最低点 00 点を除外すると,残る 66 人の審査員の点数は 80,40,75,90,70,8580, 40, 75, 90, 70, 85 点となる.したがって,初夏の総合得点は 80+40+75+90+70+85=44080 + 40 + 75 + 90 + 70 + 85 = 440 点となる.

この入力例は小課題 22 の制約を満たす.



2025-04-04 (Fri)
23:00:32 +00:00