結果
| 問題 |
No.2261 Coffee
|
| コンテスト | |
| ユーザー |
ntuda
|
| 提出日時 | 2023-04-08 09:53:39 |
| 言語 | PyPy3 (7.3.15) |
| 結果 |
AC
|
| 実行時間 | 594 ms / 2,000 ms |
| コード長 | 548 bytes |
| コンパイル時間 | 257 ms |
| コンパイル使用メモリ | 82,400 KB |
| 実行使用メモリ | 123,404 KB |
| 最終ジャッジ日時 | 2024-10-03 05:48:24 |
| 合計ジャッジ時間 | 18,246 ms |
|
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 42 |
ソースコード
N = int(input())
ABC = [list(map(int, input().split())) for _ in range(N)]
X = [[0] * 32 for _ in range(N)]
INF = 10 ** 16
MAXX = [-INF] * 32
for i in range(N):
A = ABC[i]
for j in range(32):
tmp = 0
x = j
for k in range(5):
if x & 1:
tmp += A[k]
else:
tmp -= A[k]
x >>= 1
X[i][j] = tmp
MAXX[j] = max(MAXX[j], X[i][j])
for i in range(N):
ans = 0
for j in range(32):
ans = max(ans, MAXX[j] - X[i][j])
print(ans)
ntuda