AOJ-ICPC200ç¹
ã¢ãããã¯ã«ãå®è£ ã§ãããã ãã©ãæ§æè§£æã©ã¤ãã©ãªã§æ®´ã£ãï¼ åé¡ã¸ã®ãªã³ã¯ å顿¦è¦ 0 ä»¥ä¸ 9 以ä¸ã®æ´æ°å¤ã«å¯¾ãã¦ã+ããÃãã§é£çµãã¦å¾ãããé·ã ã®æåå ãä¸ããããããã¨ãã°ä»¥ä¸ã®ãããªæååãä¸ããããã 1+2*3+4 ã¾ããBob ããã®å¼â¦
è±æã ãã顿ãã¡ããã¨èªã¿è§£ãã®ãã¡ãã£ã¨å¤§å¤ åé¡ã¸ã®ãªã³ã¯ editorial å顿¦è¦ L 㨠R ã®ã¿ããæ§æãããæåå ãä¸ãããããããããã¯æååæ¹åãåãã¦ãããæåå ãå·¦ããé çªã«èªãã§æ¬¡ã®ããã«å¦çãã¦ããã L ã®ã¨ãããããã㯠90 â¦
ãããå顿ãä¸ç®è¦ã¦ç°¡åãªåé¡ã ã¨æ°ã¥ããããã«ãªãã«ã¯ãããèªä½ã®ãã¬ã¼ãã³ã°ãå¿ è¦ãããªã åé¡ã¸ã®ãªã³ã¯ å顿¦è¦ æåå S, T ãä¸ããããã S ã®ãã¡å¶æ°çªç®ã ããæãåºãã¦ã§ããæååã S1 S ã®ãã¡å¥æ°çªç®ã ããæãåºãã¦ã§ããæâ¦
ã¨ã«ããè¨ãããéãã«ãã åé¡ã¸ã®ãªã³ã¯ å顿¦è¦ northnorthwest (åå西) ã®ããã«è¨ããã¦ããããçåæ¹åããä½åº¦ããã¦ããããæ¢ç´åæ°ã§è¡¨ç¤ºãã (ä¸ã®ä¾ã®å ´å㯠45/2) èãããã¨ è©³ç´°ä»æ§ãå顿ä¸ã«ããã®ã§ãã¨ã«ããè¨ãããéãã«é å¼µãâ¦
åé¡ã¸ã®ãªã³ã¯ å顿¦è¦ æ´æ° ãããããããã 鲿³ã§æçæ° p/q ãå°æ°ã§è¡¨ããã¨ãã«æéå°æ°ã¨ãªããããªæå°ã® 2 以ä¸ã®æ´æ° ãæ±ããã å¶ç´ < < èããã㨠ã¨ãããã p/q ãç´åãã¦ããã ããã¦ãq ãç´ å æ°åè§£ããã¨ãã®ãææ°é¨ãå ¨é¨ 1 ã«ãâ¦