結果
問題 | No.2261 Coffee |
ユーザー |
|
提出日時 | 2023-04-08 18:31:01 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 791 ms / 2,000 ms |
コード長 | 739 bytes |
コンパイル時間 | 216 ms |
コンパイル使用メモリ | 82,456 KB |
実行使用メモリ | 94,072 KB |
最終ジャッジ日時 | 2024-10-03 14:53:22 |
合計ジャッジ時間 | 20,202 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 42 |
ソースコード
N = int(input())l = []for _ in range(N):s = list(map(int,input().split()))l.append(s)M = [-10 ** 16] * 32m = [10 ** 16] * 32for s in l:for bit in range(32):tmp = 0for i in range(5):if bit >> i & 1:tmp += s[i]else:tmp -= s[i]if tmp > M[bit]:M[bit] = tmpif tmp < m[bit]:m[bit] = tmpfor s in l:ans = 0for bit in range(32):tmp = 0for i in range(5):if bit >> i & 1:tmp += s[i]else:tmp -= s[i]t = abs(M[bit] - tmp)if t > ans:ans = tt = abs(m[bit] - tmp)if t > ans:ans = tprint(ans)