Time Limit: 8 sec / Memory Limit: 64 MB
パãƒãƒ³ã‚³ã‚„競馬ãªã©ã®è³ã‘事ã«ãŠé‡‘を使ã„ã™ãŽã¦ï¼Œå€Ÿé‡‘ã¾ã¿ã‚Œã«ãªã£ãŸã‚ãªãŸã¯ï¼Œ T愛グループã®åœ°ä¸‹ç›£ç„ã«åŽå®¹ã•ã‚Œã¦ã—ã¾ã£ãŸï¼Ž ã“ã“ã§ã‚ãªãŸã¯ï¼Œå€Ÿé‡‘ã‚’è¿”ã™ã¾ã§å¥´éš·ã®ã‚ˆã†ã«åƒã‹ãªãã¦ã¯ãªã‚‰ãªã„.
ã¾ãŸã“ã®ç›£ç„ã«ã¯ã‚ãªãŸã¨åŒã˜å¢ƒé‡ã®äººãŒå¤šãåŽå®¹ã•ã‚Œã¦ã„ã‚‹ã®ã§ï¼Œ ã„ãã¤ã‹ã®çã«åˆ†ã‘られã¦ã„る. ã‚ã‚‹çã§ã¯ï¼Œã‚µã‚¤ã‚³ãƒã‚’3ã¤è»¢ãŒã—ã¦ãŠæ¤€ã«ã„ã‚Œã¦æ¥½ã—む習慣ãŒã‚る. 最近,ãã“ã®çé•·ãŒå¤§å¤‰ãªç›®ã«ã‚ã£ãŸã¨ã‹ã„ã†è©±ã‚’èžã„ãŸãŒï¼Œã‚ãªãŸã«ç›´æŽ¥é–¢ä¿‚ã¯ãªã„.
ã‚ãªãŸã®æ‰€å±žã™ã‚‹çã§ã¯ã²ã¨ã¤ã®ã‚µã‚¤ã‚³ãƒã‚’振ã£ã¦æ¥½ã—む習慣ãŒã‚る. ルールã¯ï¼Œã‚µã‚¤ã‚³ãƒã‚’振ã£ã¦ç›®ã®å¤§ããªå€¤ã‚’出ã›ã°å‹ã¡ã¨ã„ã†ç°¡å˜ãªã‚‚ã®ã§ã‚る. ãŸã 特殊ãªã“ã¨ã¨ã—ã¦ã¯ï¼Œç”¨ã„られるサイコãƒã®ã‚ã‚‹é¢ãŒå‡ºã‚‹ç¢ºçŽ‡ãŒï¼ŒåŒæ§˜ã«ç¢ºã‹ã‚‰ã—ããªã„ã¨ã„ã†ã“ã¨ã§ã‚る. ã¾ãŸã‚µã‚¤ã‚³ãƒã‚‚種類ãŒå¤šã,10é¢ä½“ã®ã‚‚ã®ã‹ã‚‰100é¢ä½“ã®ã‚‚ã®ã¨ã•ã¾ã–ã¾ã«ç”¨æ„ã•ã‚Œã¦ã„る. ã•ã‚‰ã«ä½•ã‚‚値ã®æ›¸ã‹ã‚Œã¦ã„ãªã„é¢ã¾ã§ã‚る. 何ã®å€¤ã‚‚書ã‹ã‚Œã¦ã„ãªã„é¢ãŒå‡ºãŸã¨ãã¯ï¼Œå†åº¦æŒ¯ã‚ŠãªãŠã—ã‚’ã™ã‚‹ï¼Ž
ã“ã®ã‚²ãƒ¼ãƒ を仕切ã£ã¦ã„ã‚‹çé•·ã‹ã‚‰ï¼Œã‚らã‹ã˜ã‚振ã£ã¦ã‚‚良ã„サイコãƒã‚’ã„ãã¤ã‹æ示ã•ã‚ŒãŸã®ã ãŒï¼Œã©ã‚Œã‚’使ã£ã¦ã‚‚å‹ã¦ã‚‹æ°—ãŒã—ãªã„時ãŒã‚る.
ãã“ã§ï¼Œä¸Žãˆã‚‰ã‚ŒãŸã‚µã‚¤ã‚³ãƒã®å†…,çé•·ãŒä½¿ã†ã‚µã‚¤ã‚³ãƒã§å‡ºã‚‹å€¤ã®æœŸå¾…値より高ã„サイコãƒãŒã‚ã‚‹ã®ã‹ã©ã†ã‹èª¿ã¹ãŸã„. 期待値ãŒé«˜ã„ã¨ã¯çé•·ã®ã‚µã‚¤ã‚³ãƒã‚ˆã‚Šï¼Œ0.0000001より大ãã„時を指ã™ï¼Ž
入力ã¯ä»¥ä¸‹ã®å½¢å¼ã§ä¸Žãˆã‚‰ã‚Œã‚‹ï¼Ž
t n1 m1 v1 r1 ... vm1 rm1 n2 m2 ... nt mt v1 r1 ... vmt rmt p q v1 r1 ... vq rq
入力ã®å½¢å¼ã«å«ã¾ã‚Œã‚‹å„変数ã®æ„味ã¨åˆ¶ç´„ã¯ä»¥ä¸‹ã®é€šã‚Šã§ã‚る.
çé•·ã®ä½¿ã†ã‚µã‚¤ã‚³ãƒã‚ˆã‚Šã‚‚期待値ã®é«˜ã„サイコãƒãŒã‚ã‚Œã°YES,ãã†ã§ãªã‘ã‚Œã°NOを出力ã›ã‚ˆï¼Ž
2 4 2 4 0.4000000 3 0.5000000 4 1 5 0.3333333 5 3 5 0.7777777 4 0.1111111 2 0.0001111
YES
2 4 2 4 0.5000000 3 0.4000000 4 1 5 0.3333333 5 3 8 0.7777777 4 0.1111111 2 0.0001111
NO