Description:
公式日本語
世界道化コンテストでは、n人(3<=n<=100)の審判員が点数をつける。各点数は0点以上1000点以下。
最高点と最低点を取り除いた平均点を求めよ。
最高点/最低点を付けた審判が複数人存在する時は、その内の1つだけを取り除く。
平均点が小数になる時は、切り捨てて整数にせよ。
Answer:
やるだけ。
実行時間O(n) メモリ使用量O(1)に出来るが、そんなことより3分で解きたい。
Source:
公式日本語
世界道化コンテストでは、n人(3<=n<=100)の審判員が点数をつける。各点数は0点以上1000点以下。
最高点と最低点を取り除いた平均点を求めよ。
最高点/最低点を付けた審判が複数人存在する時は、その内の1つだけを取り除く。
平均点が小数になる時は、切り捨てて整数にせよ。
やるだけ。
実行時間O(n) メモリ使用量O(1)に出来るが、そんなことより3分で解きたい。