English text is not available in this practice contest.
æ•°å¦ç§‘ã®å¦ç”Ÿã§ã‚ã‚‹ããŸã¾ã•å›ã¯ï¼Œæ•°å¦ã¯ã¨ã¦ã‚‚å¾—æ„ãªã®ã ãŒç®—æ•°ã¯ã‚ã¾ã‚Šå¾—æ„ã§ã¯ãªã„. 特ã«æ¼”ç®—åã®å„ªå…ˆé †ä½ãŒè‹¦æ‰‹ã§ï¼Œ カッコã®ä¸ã‚’å…ˆã«è¨ˆç®—ã™ã‚‹ã¨ã„ã†ã®ã¯ã‚ã‹ã‚‹ã®ã ãŒï¼Œ "+" 㨠"*" ã®ã©ã¡ã‚‰ã‚’優先ã—ãŸã‚‰è‰¯ã„ã‹ã¨ã‹è¤‡æ•°ã®æ¼”ç®—åãŒä¸¦ã‚“ã§ã„ã‚‹ã¨ãã«å·¦ã‹ã‚‰è¨ˆç®—ã—ãŸã‚‰è‰¯ã„ã®ã‹å³ã‹ã‚‰è¨ˆç®—ã—ãŸã‚‰è‰¯ã„ã®ã‹è¦šãˆã¦ãŠã‚‰ãšï¼Œ ãã®æ™‚ã®æ°—分ã§å¥½ããªé †ç•ªã§è¨ˆç®—ã‚’ã—ã¦ã„る.例ãˆã°ï¼Œ"1*1-1+1"ã¨ã„ã†æ•°å¼ã‚’å‰ã‹ã‚‰"((1*1)-1)+1"ã¨ã„ã†é †ç•ªã§è¨ˆç®—ã™ã‚‹å ´åˆã‚‚ã‚ã‚Œã°ï¼ŒçœŸã‚“ä¸ã‹ã‚‰"(1*(1-1))+1"ã¨ã„ã†é †ç•ªã§è¨ˆç®—ã™ã‚‹å ´åˆã•ãˆã‚る. ã¾ãŸï¼Œåˆ†æ•°ã‚„å°æ•°ã‚‚苦手ã§ï¼Œå‰²ã‚Šç®—ã§ã¯å¸¸ã«çµ¶å¯¾å€¤ã®å°ã•ã„æ–¹ã«ä¸¸ã‚,å°æ•°éƒ¨ã‚’切りæ¨ã¦ã¦æ•´æ•°ã«ã—ã¦ã—ã¾ã†ï¼Ž 割る数ãŒã‚¼ãƒã§ã‚ã£ãŸå ´åˆã«ã¯ï¼ŒããŸã¾ã•å›ã¯ã©ã“ã‹ã§é–“é•ãˆãŸã¨æ€ã£ã¦ã‚‚ã†ä¸€åº¦æœ€åˆã‹ã‚‰è¨ˆç®—ã—ãªãŠã™ã“ã¨ã«ã—ã¦ã„る.
ããŸã¾ã•å›ã¯ã©ã‚“ãªé †ç•ªã§è¨ˆç®—ã—ã¦ã‚‚最終的ãªè¨ˆç®—çµæžœã¯åŒã˜ã«ãªã‚‹ã¨ä¸»å¼µã—ã¦ã„ã‚‹ã®ã§ï¼Œã‚ãªãŸã«ã¯ãã‚ŒãŒé–“é•ã„ã§ã‚ã‚‹ã¨ç¤ºã™ãŸã‚ã«ï¼Œä¸Žãˆã‚‰ã‚ŒãŸæ•°å¼ã«å¯¾ã—㦠ããŸã¾ã•å›ã®è¨ˆç®—çµæžœãŒä½•é€šã‚Šã‚ã‚Šå¾—ã‚‹ã‹ã‚’求ã‚るプãƒã‚°ãƒ©ãƒ を書ã„ã¦æ¬²ã—ã„. ãŸã ã—,演算ã®é †ç•ªãŒç•°ãªã£ã¦ã„ã¦ã‚‚,最終的ãªç”ãˆãŒåŒã˜ãªã‚‰ã°ä¸€ã¤ã¨æ•°ãˆã‚‹ã‚‚ã®ã¨ã—, ã¾ãŸï¼Œä¸Žãˆã‚‰ã‚Œã‚‹æ•°å¼ã¯ï¼Œå°‘ãªãã¨ã‚‚一ã¤ã¯ã‚¼ãƒå‰²ãŒç™ºç”Ÿã—ãªã„æ¼”ç®—é †åºãŒå˜åœ¨ã—,ã„ã‹ãªã‚‹æ¼”ç®—é †åºã§è¨ˆç®—ã—ãŸå ´åˆã§ã‚‚,計算çµæžœã¨é€”ä¸ã§ç¾ã‚Œã‚‹æ•°ã®çµ¶å¯¾å€¤ã¯å¸¸ã« 109 以下ã§ã‚ã‚‹ã“ã¨ãŒä¿è¨¼ã•ã‚Œã¦ã„る.
入力ã¯ã²ã¨ã¤ä»¥ä¸Šã®è¡Œã‹ã‚‰ãªã‚Šï¼Œå…¥åŠ›ã®å„è¡Œã¯æ•°å¼ã²ã¨ã¤ã‚’å«ã‚€ï¼Žæ•°å¼ã®æ–‡æ³•ã¯ä»¥ä¸‹ã® BNF ã§ä¸Žãˆã‚‰ã‚Œã‚‹ï¼Ž
<expr> ::= <num> | "(" <expr> ")" | <expr> "+" <expr> | <expr> "-" <expr> | <expr> "*" <expr> | <expr> "/" <expr> <num> ::= <digit> | <num> <digit> <digit> ::= "0" | "1" | "2" | "3" | "4" | "5" | "6" | "7" | "8" | "9"
ã™ã¹ã¦ã®æ•°å¼ã¯ã“ã®æ§‹æ–‡è¦å‰‡ã«å¾“ã†ï¼Žã¾ãŸï¼Œå…¥åŠ›è¡Œã®é•·ã•ã¯ 200 æ–‡å—を超ãˆãªã„.ã²ã¨ã¤ã®æ•°å¼ãŒå«ã‚€æ¼”ç®—å ( "+" , "-" , "*" , "/" ) ã®æ•°ã¯ 10 個を超ãˆãªã„.
入力ã®çµ‚ã‚り㯠"#" ã²ã¨ã¤ã ã‘ã‹ã‚‰ãªã‚‹è¡Œã«ã‚ˆã£ã¦ç¤ºã•ã‚Œã‚‹ï¼Ž
ãã‚Œãžã‚Œã®æ•°å¼ã«ã¤ã„ã¦ï¼ŒããŸã¾ã•å›ã®è¨ˆç®—çµæžœãŒä½•é€šã‚Šã‚ã‚Šå¾—ã‚‹ã‹ã‚’出力ã›ã‚ˆï¼Žå‡ºåŠ›ã¯æ•°å¼ã²ã¨ã¤ã”ã¨ã« 1 è¡Œã¨ã™ã‚‹ï¼Ž
6/2*(1+2) 1-1-1 (1-1-1)/2 #
2 2 1