コンテンツにスキップ

ソースコード制約

タグ「ソースコード制約」の記事 2 件

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 で割って切り捨てる処理です。

SamCoding Round 7 (Div. 2) B - Calculator

2 つの整数 a,ba, b の和を出力する問題です(−109≤a,b≤109-10^9 \le a, b \le 10^9)。ただし、ソースコードのどこにも + を使ってはいけません。

+ を書かずに足し算をすればよいので、組み込みの関数に任せます。Python なら sum に a,ba, b を渡せば和が求まります。

Python
print(sum(map(int, input().split())))

入力を整数に変換し、sum でそのまま合計しています。