ã‚ãªãŸã®å‹¤ã‚ã¦ã„る会社ã§ã¯æ–°ãŸãªã‚«ã‚¸ãƒŽã‚²ãƒ¼ãƒ ã®é–‹ç™ºã‚’ã—ã¦ã„る.今日ã¯æœ€è¿‘æ案ã•ã‚ŒãŸã‚²ãƒ¼ãƒ ã«ã¤ã„ã¦è€ƒå¯Ÿã—ã¦ã¿ã‚‹ã“ã¨ã«ã—ãŸï¼Ž
ã“ã®ã‚²ãƒ¼ãƒ ã§ã¯ N 個ã®ã‚µã‚¤ã‚³ãƒã‚’åŒæ™‚ã«æŒ¯ã£ã¦ï¼Œå‡ºãŸç›®ã®åˆè¨ˆãŒå¾—点ã¨ãªã‚‹ï¼Žãƒ—レイヤーã¯å¾—点を大ããã™ã‚‹ã“ã¨ã‚’目標ã¨ã—ã¦ãƒ—レーã™ã‚‹ï¼Žã‚‚ã—出ãŸç›®ãŒæ°—ã«å…¥ã‚‰ãªã‘ã‚Œã°ã‚µã‚¤ã‚³ãƒã‚’振り直ã™ã“ã¨ãŒã§ãã‚‹ãŒï¼Œãã®æ™‚㯠N 個ã®ã‚µã‚¤ã‚³ãƒå…¨ã¦ã‚’åŒæ™‚ã«æŒ¯ã‚Šç›´ã•ãªã‘ã‚Œã°ãªã‚‰ãªã„.ã¾ãŸï¼Œã‚µã‚¤ã‚³ãƒã‚’振るã“ã¨ã®ã§ãる回数ã¯æœ€å¤§ã§ M 回ã§ã‚る.å分ã«å¤§ãã„ç›®ãŒå‡ºãŸã¨æ€ã£ãŸã®ã§ã‚ã‚Œã°ï¼ŒM 回より少ãªã„回数ã§ã‚²ãƒ¼ãƒ を終ãˆã¦ã‚‚良ã,最後ã«æŒ¯ã£ãŸã‚µã‚¤ã‚³ãƒã®ç›®ã®åˆè¨ˆãŒå¾—点ã¨ãªã‚‹ï¼Ž
é©åˆ‡ãªè³ã‘金をè¨å®šã™ã‚‹ãŸã‚ã«ã¯ï¼Œå¾—点ã®æœŸå¾…値を求ã‚ãªã‘ã‚Œã°ãªã‚‰ãªã„.N 㨠M ãŒä¸Žãˆã‚‰ã‚ŒãŸæ™‚,最é©ãªæˆ¦ç•¥ã‚’ã¨ã£ãŸå ´åˆã«å¾—られる得点ã®æœŸå¾…値を求ã‚ã‚‹ã®ãŒä»Šæ—¥ã®ã‚ãªãŸã®ä»•äº‹ã§ã‚る.
ãŸã ã—,ã“ã®ã‚²ãƒ¼ãƒ ã§ç”¨ã„るサイコãƒã«ã¯ 1 ã‹ã‚‰ 6 ã¾ã§ã®ç›®ãŒã‚り,ãã‚Œãžã‚Œã®ç›®ãŒå‡ºã‚‹ç¢ºçŽ‡ã¯åŒã˜ã§ã‚る.
入力ã¯æœ€å¤§ã§ 100 個ã®ãƒ‡ãƒ¼ã‚¿ã‚»ãƒƒãƒˆã‹ã‚‰ãªã‚‹ï¼Žå„データセットã¯æ¬¡ã®å½¢å¼ã§è¡¨ã•ã‚Œã‚‹ï¼Ž
N M
æ•´æ•° N,M 㯠1 ≤ N ≤ 20,1 ≤ M ≤ 1010 を満ãŸã™ï¼Ž
入力ã®çµ‚ã‚り㯠2 ã¤ã®ã‚¼ãƒã‹ã‚‰ãªã‚‹è¡Œã§è¡¨ã•ã‚Œã‚‹ï¼Ž
å„データセットã«ã¤ã„ã¦ï¼Œæœ€é©ãªæˆ¦ç•¥ã‚’ã¨ã£ãŸæ™‚ã®æœŸå¾…値を一行ã«å‡ºåŠ›ã›ã‚ˆï¼Žå‡ºåŠ›ã«ã¯ 10-2 を超ãˆã‚‹çµ¶å¯¾èª¤å·®ãŒã‚ã£ã¦ã¯ãªã‚‰ãªã„.ã“ã®å•é¡Œã¯è¨ˆç®—誤差ãŒå¤§ãããªã‚‹è§£æ³•ãŒæƒ³å®šã•ã‚Œã‚‹ãŸã‚,精度ã®ã‚ˆã„型を用ã„ã‚‹ã“ã¨ãŒæŽ¨å¥¨ã•ã‚Œã‚‹ï¼Ž
1 2 2 1 2 2 0 0
4.25 7 7.9722222222