結果
問題 | No.1122 Plane Tickets |
ユーザー |
![]() |
提出日時 | 2020-07-22 23:19:18 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
WA
|
実行時間 | - |
コード長 | 878 bytes |
コンパイル時間 | 431 ms |
コンパイル使用メモリ | 12,800 KB |
実行使用メモリ | 23,040 KB |
最終ジャッジ日時 | 2024-06-23 01:04:14 |
合計ジャッジ時間 | 20,920 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 11 WA * 44 |
ソースコード
import itertools import copy a=list(map(int,input().split())) s=(range(5)) w=list(itertools.permutations(s,3)) ans1=[] for x in range(len(w)): ans=0 e=copy.copy(a) p=w[x][0] q=w[x][1] r=w[x][2] min_1=min(e[p],e[q],e[r]) e[p]=e[p]-min_1 e[q]=e[q]-min_1 e[r]=e[r]-min_1 ans+=min_1 for y in range(len(w)): pp=w[y][0] qq=w[y][1] rr=w[y][2] min_2=min(e[pp],e[qq],e[rr]) e[pp]=e[pp]-min_2 e[qq]=e[qq]-min_2 e[rr]=e[rr]-min_2 ans+=min_2 for z in range(len(w)): ppp=w[y][0] qqq=w[y][1] rrr=w[y][2] min_3=min(e[ppp],e[qqq],e[rrr]) e[ppp]=e[ppp]-min_3 e[qqq]=e[qqq]-min_3 e[rrr]=e[rrr]-min_3 ans+=min_3 ans1.append(ans) print(max(ans1))