コンテンツにスキップ

SamCoding Round 7 (Div. 2) C - Digitless Keyboard

サイト
SamCoding
コンテスト
SamCoding Round 7 (Div. 2)
問題
C - Digitless Keyboard(常設版)

nn 個の整数 a1,…,ana_1, \ldots, a_n が与えられるので、最大値と最小値の平均を切り捨てて出力する問題です(2≤n≤1052 \le n \le 10^5、−109≤ai≤109-10^9 \le a_i \le 10^9)。ただし、ソースコードのどこにも数字 0〜9 を使ってはいけません。

計算は ⌊max⁡A+min⁡A2⌋\left\lfloor \frac{\max A + \min A}{2} \right\rfloor です。問題は 22 で割るところで、// 2 と書くと数字を使ってしまいます。

そこで、22 で割って切り捨てる代わりに、右に 11 ビットシフトします。シフト量の 11 には True を使います。Python では True が整数の 11 として扱われるからです。

右シフトは負の数でも切り捨て(負の無限大方向への丸め)になるので、和が負のときもそのまま正しい答えになります。たとえば −4≫1=−2-4 \gg 1 = -2、−3≫1=−2-3 \gg 1 = -2 です。

Python
N = int(input())
A = list(map(int, input().split()))
print((max(A) + min(A)) >> True)

>> True が 22 で割って切り捨てる処理です。