結果
問題 | No.162 8020運動 |
ユーザー |
|
提出日時 | 2017-04-27 18:47:12 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 61 ms / 5,000 ms |
コード長 | 991 bytes |
コンパイル時間 | 198 ms |
コンパイル使用メモリ | 82,344 KB |
実行使用メモリ | 67,072 KB |
最終ジャッジ日時 | 2024-09-13 14:51:03 |
合計ジャッジ時間 | 2,869 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 26 |
ソースコード
from copy import deepcopyA = int( input() )P = list( map( lambda x: int( x ) / 100, input().split() ) )dp = [ 0.0 for i in range( 2 ) ]dp = [ deepcopy( dp ) for i in range( 14 + 1 ) ]dp = [ deepcopy( dp ) for i in range( 80 - A + 1 ) ]for i in range( 1, 14 + 1 ):for j in range( 2 ):dp[ 0 ][ i ][ j ] = ifor i in range( 1, 80 - A + 1 ): # 何年たつfor j in range( 1, 14 + 1 ): # いくつ歯が残るfor k in range( 2 ): # 最初の歯の左に歯があるif j == 1:dp[ i ][ j ][ k ] = ( 1 - P[ k ] ) * dp[ i - 1 ][ j ][ 0 ]else:all_alive = 1.0for x in range( j ): # 最初に壊れる歯i_die = P[ 1 ] if ( ( x == 0 and k == 0 ) or x + 1 == j ) else P[ 2 ]dp[ i ][ j ][ k ] += all_alive * i_die * ( dp[ i - 1 ][ x ][ 0 ] + dp[ i ][ j - x - 1 ][ 1 ] )all_alive *= 1 - i_diedp[ i ][ j ][ k ] += all_alive * dp[ i - 1 ][ j ][ 0 ]print( "%.7f" % ( dp[ 80 - A ][ 14 ][ 0 ] * 2 ) )