結果
問題 | No.2261 Coffee |
ユーザー |
![]() |
提出日時 | 2024-02-18 15:35:48 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 926 bytes |
コンパイル時間 | 254 ms |
コンパイル使用メモリ | 82,392 KB |
実行使用メモリ | 304,484 KB |
最終ジャッジ日時 | 2024-09-29 00:37:06 |
合計ジャッジ時間 | 12,091 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 7 WA * 14 TLE * 1 -- * 20 |
ソースコード
#N,L,R=map(int, input().split()) #A=list(map(int, input().split())) N=int(input()) C=[];D={} for j in range(2**5): B=[];D[j]=[] for k in range(5): if j%2==1: B.append(1) else: B.append(-1) j//=2 C.append(B) A=[] for i in range(N): a,b,c,d,e=map(int, input().split()) A.append((a,b,c,d,e)) now=-1 for x,y,z,w,v in C: now+=1 c=a*x+b*y+c*z+d*w+e*v D[now].append((c,i)) for d in D: D[d]=sorted(D[d]) for a,b,c,d,e in A: ans=[] for i in range(32): x,y,z,w,v=A[D[i][0][1]] cc=abs(a-x)+abs(b-y)+abs(c-z)+abs(d-w)+abs(e-v) ans.append(cc) x,y,z,w,v=A[D[i][1][1]] cc=abs(a-x)+abs(b-y)+abs(c-z)+abs(d-w)+abs(e-v) ans.append(cc) x,y,z,w,v=A[D[i][-1][1]] cc=abs(a-x)+abs(b-y)+abs(c-z)+abs(d-w)+abs(e-v) ans.append(cc) x,y,z,w,v=A[D[i][-2][1]] cc=abs(a-x)+abs(b-y)+abs(c-z)+abs(d-w)+abs(e-v) ans.append(cc) print(max(ans))