English text is not available in this practice contest.
ã‚る貧ä¹ãªå›½ã®ãŠã¦ã‚“ã°ã§å‹‡æ•¢ãªãŠå§«æ§˜ã¯ï¼Œã‚る日部屋ã®å£ã‚’壊ã—ã¦ãŠåŸŽã‚’抜ã‘出ã—,競馬ãªã©ã®ã‚®ãƒ£ãƒ³ãƒ–ルãŒè¡Œã‚ã‚Œã¦ã„ã‚‹è³åšå ´ã«å…¥ã£ã¦ã„ã£ãŸï¼Žã¨ã“ã‚ãŒï¼Œã‚®ãƒ£ãƒ³ãƒ–ルãªã©ã‚„ã£ãŸã“ã¨ã®ãªã„ãŠå§«æ§˜ã¯ï¼Œéžå¸¸ã«è² ã‘ãŒè¾¼ã‚“ã§ã—ã¾ã£ãŸï¼Žã“ã®çŠ¶æ³ã‚’ãŠã‚‚ã—ã‚ããªã„ã¨æ€ã£ãŸãŠå§«æ§˜ã¯ï¼Œä¸€ä½“ã©ã®ã‚ˆã†ãªä»•çµ„ã¿ã§ã‚®ãƒ£ãƒ³ãƒ–ルãŒè¡Œã‚ã‚Œã¦ã„ã‚‹ã‹ã‚’調ã¹ã¦ã¿ãŸï¼Žã™ã‚‹ã¨ï¼Œã“ã®ã‚ˆã†ãªã‚®ãƒ£ãƒ³ãƒ–ルã§ã¯ãƒ‘リミュãƒãƒ¥ã‚¨ãƒ«æ–¹å¼ã¨å‘¼ã°ã‚Œã‚‹æ–¹å¼ã§é…当ãŒæ±ºå®šã•ã‚Œã¦ã„ã‚‹ã“ã¨ã‚’çªãæ¢ã‚ãŸï¼Ž
パリミュãƒãƒ¥ã‚¨ãƒ«æ–¹å¼ã¨ã¯ï¼Œç«¶èµ°ã‚’対象ã¨ã—ãŸã‚®ãƒ£ãƒ³ãƒ–ルã«ãŠã„ã¦é…当を決定ã™ã‚‹ãŸã‚ã«ä½¿ç”¨ã™ã‚‹è¨ˆç®—方法ã§ã‚る.ã“ã®æ–¹å¼ã§ã¯ï¼Œå…¨ã¦ã®æŽ›ã‘金をプールã—,一定ã®å‰²åˆã‚’控除ã—ãŸä¸Šã§ï¼Œå½“é¸è€…ã«æŽ›ã‘金ã«æ¯”例ã—ãŸé‡‘é¡ã‚’分é…ã™ã‚‹ï¼Ž
ç¾åœ¨ãŠå§«æ§˜ãŒç†±ä¸ã—ã¦ã„るギャンブルã¯ï¼Œå‚åŠ è€…ã¯ç«¶æŠ€å‰ã«ã©ã®ç«¶æŠ€è€…ãŒå„ªå‹ã™ã‚‹ã‹ã‚’予想ã™ã‚‹ 1æžš100ゴールドã®æŠ•ç¥¨åˆ¸ã‚’購入ã—,競技ã®çµæžœãŒäºˆæƒ³ã¨ä¸€è‡´ã™ã‚Œã°å½“é¸é‡‘ã‚’å—ã‘å–る権利を得るã¨ã„ã†ã‚‚ã®ã§ã‚る.ãªãŠï¼Œã‚´ãƒ¼ãƒ«ãƒ‰ã¯ã“ã®å›½ã®é€šè²¨å˜ä½ã§ã‚る.ã‚ãªãŸã®ä»•äº‹ã¯å…¥åŠ›ã¨ã—ã¦ä¸Žãˆã‚‰ã‚Œã‚‹ç«¶æŠ€ã®æƒ…å ±ã‚’ã‚‚ã¨ã«ï¼ŒæŠ•ç¥¨åˆ¸ä¸€æžšã‚ãŸã‚Šã®é…当を計算ã™ã‚‹ãƒ—ãƒã‚°ãƒ©ãƒ を書ãã“ã¨ã§ã‚る.
先述ã®æ–¹æ³•ã§è¨ˆç®—ã•ã‚Œã‚‹é…当é¡ãŒæ•´æ•°ã«ãªã‚‰ãªã„å ´åˆã¯ï¼Œåˆ‡ã‚Šæ¨ã¦ã«ã‚ˆã£ã¦æ•´æ•°ã«ã™ã‚‹ã“ã¨ï¼Ž
入力ã¯è¤‡æ•°ã®ãƒ‡ãƒ¼ã‚¿ã‚»ãƒƒãƒˆã‹ã‚‰æˆã‚‹ï¼Žãƒ‡ãƒ¼ã‚¿ã‚»ãƒƒãƒˆã®å€‹æ•°ã¯100以下ã§ã‚る.最後ã®ãƒ‡ãƒ¼ã‚¿ã‚»ãƒƒãƒˆã®å¾Œã«ï¼Œå…¥åŠ›ã®çµ‚ã‚りを示ã™ã€Œ0 0 0ã€ã‹ã‚‰ãªã‚‹ä¸€è¡ŒãŒä¸Žãˆã‚‰ã‚Œã‚‹ï¼Ž
å„データセットã¯æ¬¡ã®ã‚ˆã†ãªå½¢å¼ã‚’ã—ã¦ã„る.
N M P
X1
...
XN
最åˆã®è¡Œã® N ã¯æŠ•ç¥¨ã®å¯¾è±¡ã¨ãªã‚‹ç«¶æŠ€è€…ã®æ•°ï¼ŒM ã¯å„ªå‹ã—ãŸç«¶æŠ€è€…ã®ç•ªå·ï¼ŒP ã¯æŽ§é™¤çŽ‡ï¼ˆç™¾åˆ†çŽ‡ï¼‰ã‚’表ã™æ•´æ•°ã§ã‚る. Xi 㯠i 番目ã®ç«¶æŠ€è€…ã«æŠ•ç¥¨ã•ã‚ŒãŸæŠ•ç¥¨åˆ¸ã®æžšæ•°ã§ã‚る. 1 ≦ N ≦ 100, 1 ≦ M ≦ N, 0 ≦ P ≦ 100, 0 ≦ Xi ≦ 1000 を仮定ã—ã¦ã‚ˆã„.
å„データセットã«å¯¾ã—,当é¸ã—ãŸæŠ•ç¥¨åˆ¸ä¸€æžšã‚ãŸã‚Šã®é…当金é¡ã‚’示ã™æ•´æ•°ã‹ã‚‰ãªã‚‹ä¸€è¡Œã‚’出力ã›ã‚ˆï¼Žè³ã‘ã«å‹ã£ãŸäººãŒã„ãªã„å ´åˆã¯0を出力ã›ã‚ˆï¼Žå‡ºåŠ›è¡Œã«ã¯ä»–ã®æ–‡å—ãŒã‚ã£ã¦ã¯ãªã‚‰ãªã„.
3 2 50 1 2 3 4 4 75 1 2 3 0 3 1 10 8 1 1 0 0 0
150 0 112