結果

問題 No.2261 Coffee
ユーザー rlangevin
提出日時 2023-04-07 21:52:20
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 615 bytes
コンパイル時間 336 ms
コンパイル使用メモリ 82,048 KB
実行使用メモリ 107,984 KB
最終ジャッジ日時 2024-10-02 19:25:44
合計ジャッジ時間 37,119 ms
ジャッジサーバーID
(参考情報)
judge3 / judge2
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 9 WA * 33
権限があれば一括ダウンロードができます

ソースコード

diff #

import sys
readline = sys.stdin.readline

N = int(readline())
A, B, C, D, E = [0] * N, [0] * N, [0] * N, [0] * N, [0] * N
F = []
for i in range(N):
    A[i], B[i], C[i], D[i], E[i] = map(int, readline().split())
    F.append((A[i], B[i], C[i], D[i], E[i], i))
    
L = []
for i in range(5):
    F.sort(key=lambda x : x[i])
    for j in range(10):
        L.append(F[min(j, N - 1)][-1])
        L.append(F[max(0, N - 1 - j)][-1])
    
for i in range(N):
    ans = 0
    for a in L:
        ans = max(ans, abs(A[i] - A[a]) + abs(B[i] - B[a]) + abs(C[i] - C[a]) + abs(D[i] - D[a]) + + abs(E[i] - E[a]))
    print(ans)
0