結果
問題 | No.158 奇妙なお使い |
ユーザー |
![]() |
提出日時 | 2015-03-01 14:55:06 |
言語 | PyPy2 (7.3.15) |
結果 |
AC
|
実行時間 | 2,043 ms / 5,000 ms |
コード長 | 1,568 bytes |
コンパイル時間 | 920 ms |
コンパイル使用メモリ | 76,672 KB |
実行使用メモリ | 176,756 KB |
最終ジャッジ日時 | 2024-06-28 22:31:47 |
合計ジャッジ時間 | 14,067 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 27 |
ソースコード
A1000,A100,A1=map(int,raw_input().split()) Db =int(raw_input()) B1000,B100,B1=map(int,raw_input().split()) Dc = int(raw_input()) C1000,C100,C1=map(int,raw_input().split()) dp = [[[-1 for i in xrange(101)] for j in xrange(11)] for k in xrange(10001)] dp[A1000*1000+A100*100+A1][A1000][A100]=0 ans = 0 for tot in range(A1000*1000+A100*100+A1,-1,-1): for At in range(11): for Ah in range(101): Ao = tot-At*1000-Ah*100 dist = dp[tot][At][Ah] if dist < 0: continue ans = max(ans,dist) for at in range(min(At,Db/1000)+1): for ah in range( max(0,(Db-at*1000-Ao+99)/100), min(Ah,max(0,(Db-at*1000)/100))+1): ao=Db-at*1000-ah*100 if at > At or ah > Ah or ao > Ao: print at,At,ah,Ah,ao,Ao #print "see",At-at+B1000,Ah-ah+B100,Ao-ao+B1 Nt,Nh,No = At-at+B1000, Ah-ah+B100,Ao-ao+B1 Ntot = Nt*1000+Nh*100+No dp[Ntot][Nt][Nh] = max(dp[Ntot][Nt][Nh],dist+1) for at in range(min(At,Dc/1000)+1): for ah in range( max(0,(Dc-at*1000-Ao+99)/100), min(Ah,max(0,(Dc-at*1000)/100))+1): ao=Dc-at*1000-ah*100 if at > At or ah > Ah or ao > Ao: print at,At,ah,Ah,ao,Ao Nt,Nh,No = At-at+C1000, Ah-ah+C100,Ao-ao+C1 Ntot = Nt*1000+Nh*100+No dp[Ntot][Nt][Nh] = max(dp[Ntot][Nt][Nh],dist+1) print ans