結果
問題 | No.2309 [Cherry 5th Tune D] 夏の先取り |
ユーザー |
👑 |
提出日時 | 2023-05-20 16:25:32 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 1,869 ms / 3,000 ms |
コード長 | 640 bytes |
コンパイル時間 | 228 ms |
コンパイル使用メモリ | 82,544 KB |
実行使用メモリ | 79,064 KB |
最終ジャッジ日時 | 2024-12-21 11:38:01 |
合計ジャッジ時間 | 51,555 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 50 |
ソースコード
I,R=input,rangeS,N,B,x=R(3),R(2),[0]*6,[0]*4def J():return list(map(int,I().split()))def V():global afor k in R(6):B[k]=A[k%3]if k%3!=j else yfor i in S:for k in S:x[k]=B[i+2]-B[k+2]x[3]=B[i]+B[i+1]-B[i+2]s,b,c=x[0]+x[1]+x[2]+x[3],1,0for k in R(4):b,c=b*(x[k]>=0),c+x[k]*X[k]for k in S:b*=s-x[k]<=B[k+2]if b*(a<c):a=cfor w in N:x[3],x[0]=w,(B[0]+B[1]-B[2]-w)//2for k in N:x[1+k]=B[1-k]-x[0]-ws,b,c=x[0]+x[1]+x[2]+x[3],1,0for k in R(4):b,c=b*(x[k]>=0),c+x[k]*X[k]for k in S:b*=s-x[k]<=B[k+2]if b*(a<c):a=cfor t in R(int(I())):A,X,a=J(),J(),0for j in S:for y in R(A[j]+1):V()print(a)