結果
問題 |
No.2261 Coffee
|
ユーザー |
|
提出日時 | 2023-03-20 00:26:05 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 411 ms / 2,000 ms |
コード長 | 539 bytes |
コンパイル時間 | 255 ms |
コンパイル使用メモリ | 81,920 KB |
実行使用メモリ | 101,208 KB |
最終ジャッジ日時 | 2024-09-18 13:55:50 |
合計ジャッジ時間 | 12,535 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 42 |
ソースコード
N = int(input()) A = [] for i in range(N): row = list(map(int, input().split())) A.append(row) AN = [0] * N for bit in range(1<<4): F=[0]*N M=-1000000000000000000 m=1000000000000000000 for i in range(N): for j in range(5): if(bit&(1<<j)): F[i]=F[i]+A[i][j] else: F[i]=F[i]-A[i][j] M=max(M,F[i]) m=min(m,F[i]) for i in range(N): AN[i]=max(AN[i],F[i]-m) AN[i]=max(AN[i],M-F[i]) for i in range(N): print(AN[i])