結果
問題 | No.2261 Coffee |
ユーザー |
![]() |
提出日時 | 2024-02-18 12:31:52 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 952 bytes |
コンパイル時間 | 241 ms |
コンパイル使用メモリ | 82,168 KB |
実行使用メモリ | 305,500 KB |
最終ジャッジ日時 | 2024-09-29 00:22:00 |
合計ジャッジ時間 | 10,467 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 4 WA * 17 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=abs(a*x)+abs(b*y)+abs(c*z)+abs(d*w)+abs(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))