結果
問題 | No.2261 Coffee |
ユーザー |
|
提出日時 | 2023-04-07 21:33:49 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 322 ms / 2,000 ms |
コード長 | 505 bytes |
コンパイル時間 | 719 ms |
コンパイル使用メモリ | 69,668 KB |
実行使用メモリ | 30,416 KB |
最終ジャッジ日時 | 2024-10-02 19:05:05 |
合計ジャッジ時間 | 7,878 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 42 |
ソースコード
#include<iostream> #include<vector> #include<algorithm> using namespace std; int N; long T[1<<17][1<<5]; long MN[1<<5]; int main() { cin>>N; for(int i=0;i<1<<5;i++)MN[i]=9e18; for(int i=0;i<N;i++) { long A[5]; for(int j=0;j<5;j++)cin>>A[j]; for(int j=0;j<1<<5;j++) { long now=0; for(int k=0;k<5;k++)now+=j>>k&1?A[k]:-A[k]; T[i][j]=now; MN[j]=min(MN[j],now); } } for(int i=0;i<N;i++) { long ans=0; for(int j=0;j<1<<5;j++)ans=max(ans,T[i][j]-MN[j]); cout<<ans<<"\n"; } }