ÔÚÈç½ñÕâ¸öÐÅÏ¢±¬Õ¨ÇÒÉóÃÀÈÕÇ÷¶àÔªµÄʱÆÚ£¬»¥ÁªÍøÉÏ×ܻᵮÉúһЩ¿´ËÆÃ¬¶ÜÈ´ÓÖ³ä³âÖÂÃüÎüÒýÁ¦µÄ´Ê»ã×éºÏ¡£¡°OVÒå½ã¡±Óë¡°Á¼ÂèÂ衱£¬ÕâÁ½¸ö±¾¸ÃÊôÓÚ·ÖÆç¸ÐÇéά¶ÈµÄ±êÇ©£¬ÔÚ½üÆÚÈ´±»ÎÞÊýÓµõ»Ç¿ÐÓ×°·ìºÏ¡±ÔÚÁËһ·¡£ÕâÖÖ¾°Ïó²¢·ÇÎÞÒ⣬¶øÊÇÒ»³¡¹ØÓÚÉí·Ý¡¢¸ÐÇéÓ뼫ÖÂÎÂ˳µÄÉóÃÀͬı¡£
µ±ÎÒÃÇ»áÉÌ¡°OVÒå½ãÊDz»ÊÇÁ¼ÂèÂ衱ʱ£¬ÎÒÃÇ̽ÇóµÄ²»½ö½öÊÇÒ»¸ö½ÇÉ«µÄ¶¨Î»£¬¸üÊǽñ¶àÈËÔÚ¿ì½ÚÅÄÉúÑÄÖУ¬¶ÔÄÇÖÖ¡°¼ÈÓµÓÐͬÁäÈ˵Ĺ²Õñ£¬ÓÖÕ¼ÓÐǰ±²°ã°üº¡±µÄ¸´ºÏÐ͸ÐÇéµÄ°ÍÍû¡£
ÎÒÃÇÒª½â¹¹Ê²Ã´ÊÇ¡°OVÒå½ã¡±¡£ÔÚ´¹Ö±ÁìÓòµÄÓᄈϣ¬¡°OV¡±ÍùÍù´ú±í×ÅÒ»ÖÖÒç³ö¸Ð£¨Overflow£©»òÕßÊÇijÖÖ¼«ÖµÄÊÓ¾õ³öÏÖ£¬¶ø¡°Òå½ã¡±Ôò¸³ÓèÁËÕâÖÖÊôÐÔÒ»ÖÖ°ÂÃîµÄÉç»á¹ØÏµ¡£Ëý²»ÊÇѪÂöÏàÁ¬µÄÔ¼Êø£¬¶øÊÇÒ»ÖÖÑ¡ÔñÐÔµÏë¿°í¡£ÕâÖÖî¿°í×îÃÔÈ˵Ĵ¦µØµãÓÚËüµÄ¡°êÓÃÁÇø¡±¡ª¡ªËý±Èͨ³£µÄÒìÐÔ¸üÇ×ÈÈ£¬Ëý¼ûÖ¤ÁËÄãµÄ³É³¤£¬·ÖÏíÁËÄãµÄ°ÂÃØ£¬È´ÓÖÔÚÃûÒåÉÏά³Ö×ÅÒ»ÖÖ¡°³¤½ã¡±µÄ×ðÑÏ¡£
ÕâÖÖ×ðÑϲ¢·ÇÖÁ¸ßÎÞÉÏ£¬¶øÊÇÒ»ÖÖ´ø×ÅÑÌ»ðÆøµÄ¹ØÇС£µ±Äã°ÑÕâÖÖÉí·Ý´øÈëµ½ÌØ¶¨³¡¾°ÖÐʱ£¬Äã»á·¢ÏÖ£¬ÕâλÒå½ãËù²û·¢³öµÄÌØÖÊ£¬ÔÚ͵͵Ïò¡°Á¼ÂèÂ衹ØâÒ»ÉñÊ¥¶øÓÖ³ä³âĸÐÔÏÊÀöµÄ´Ê»ã°¤½ü¡£
ËùνµÄ¡°Á¼ÂèÂ衱ÊôÐÔ£¬Ö÷ÌâÔÚÓÚ¡°°üº¡±Óë¡°²¸Ñø¡±¡£ÕâÖÖ²¸Ñø²»½öÊÇÎïÖʲãÃæµÄ£¬¸üÊÇÐÄÁé²ãÃæµÄ¡£Ò»¸öµäÐ͵ġ°OVÒå½ã¡±£¬ÔÚÉ趨ÉÏÍùÍù¾ß±¸Á˳¬¹ý´ºÇïµÄ³ÉÊìÓëÎȳÁ¡£Ëý»áÔÚÄãÊÜ´ìʱ£¬²»ÊÇÒÔÒ»ÖÖ˵½ÌµÄ×ËÊÆ£¬¶øÊÇÒÔÒ»ÖÖ¡°ÎÒ֪·ÄãÈ«Á¦ÁË¡±µÄÎÂ˳ÑÛÉñÖ±µÖÄãµÄÄÚÐÄ¡£
ÕâÖÖ¼«Ç¿µÄ¹²ÇéÄÜÁ¦£¬ÕýÊÇ¡°ÂèÂ衹ØâÒ»½ÇÉ«ÔÚÃÎÏë״̬ϵÄÖÕ¼«×´Ì¬¡£¶øÔÚÒå½ãµÄƤÄÒ֮ϣ¬ÕâÖÖĸÐԵĹØÇб»¹ýÂ˵ôÁËѪԵ´øÀ´µÄ³Á³ÁÔðÈθУ¬×ª¶ø»¯×÷Ò»ÖÖÇáÇɵġ¢´øÓоÈÊêÉ«²ÊµÄ°²¸§¡£Ëý»áÔÚÉîҹΪÄãÁôÒ»ÕµµÆ£¬»áÔÚÄãÃÔãʱÇáÇáÅÄ´òÄãµÄ¼¹±³£¬ÄÇÖÖÖ¸¼â´«À´µÄζȣ¬¼Å×нã½ãµÄÇÎÆ¤£¬¸üÓÐĸÇ×°ãµÄºñ³Á¡£
ºÃ¶àÈË»áÎÊ£¬ÎªÊ²Ã´ÄêÇáÈË»áÈç´Ë³ÕÃÔÓÚÕâÖÖÉí·ÝµÄ³Áµþ£¿´ð°¸»òÐí°µ²ØÔÚÏÖ´úÈ˵ÄÉç½»½¹ÂÇÖС£ÔÚÏÖʵÉúÑÄÖУ¬Ä¸°®ÍùÍùÅã°é׎øÕ¹ÓëѹÁ¦£¬¶ø½ãµÜ¹ØÏµÓÐʱÓÖÏԵùýÓÚÌøÍÑ¡£¶ø¡°OVÒå½ã¡±¸ÕºÃÕ¾ÔÚÁËÆ½ºâµãÉÏ¡£ËýÕ¼ÓÓ×°Á¼ÂèÂ衱ʽµÄȫ֪ȫÄÜÓëÎÂ˳Ï磬ÓÖ±£ÁôÁË×÷Ϊ¡°Í¬±²¡±µÄ¿É»¥»»ÐÔ¡£
Ëý²»½öÊÇÄǸöÄÜÖúÄãÕÚ·çµ²ÓêµÄ¸ÛÍ壬¸üÊÇÄǸöÄܶ®ÄãÄÇЩ¹Öñ±¡¢°üºÄãÄÇЩÓ׸ÐÇéµÄ»êÁé°é¡£µ±Äã³Á½þÔÚËýµÄÕâÖÖ¡°¸´ºÏÐÍÎÂ˳¡±ÖÐʱ£¬Éí·ÝµÄ½çÏÞÒѾÍÌÍÂÁË¡£Äã·Ö²»ÇåËýÊÇÄǸö´øÄãÌӿεϵ½ã½ã£¬»¹ÊÇÄǸöΪÄã°¾ÌÀµÄºÃÂèÂ裬Äãֻ֪·£¬ÔÚËý¿ÌÏ£¬ÄãÄܹ»Ð¶ÏÂËùÓеļÙ×°£¬Ïñ¸öÓ¤¶ùÒ»Ñù°²ÎÈÈë˯¡£
ÕâÖÖ¡°Á¼ÂèÂ衱ʽµÄÒå½ã£¬ÐÔÖÊÉÏÊǶÔÅ®ÐÔ÷ÈÁ¦µÄÒ»ÖÖÉý»ª¡£Ëý²»ÔÙ¾ÖÏÞÓÚÇà´ºÆÚµÄÇàɬ»¥¶¯£¬¶øÊÇչʾ³öÒ»ÖÖ¾¹ýËêÔ³ÁµíºóµÄÔÏζ¡£ËýµÄÒ»¾ÙÒ»¶¯¡¢Ò»òһЦ£¬¶¼´øÓÐÒ»ÖÖ¡°ÈóÎïϸÎÞÉù¡±µÄħÁ¦¡£ÕâÖÖħÁ¦ÈÃÊܶàÔÚÅÔ¹Û»ò»¥¶¯Ê±£¬²úÉúÁËÒ»ÖÖÉúÀíÐÔµÄÊæ·þ¸Ð¡£ÕâÖÖÊæ·þ¸ÐÔ´ÓÚ¶Ô°²È«¸ÐµÄ±¾ÄÜ×·¸Ï¡£
ÔÚÒ»¸ö³ä³â²»È·¶¨ÐÔµÄÊÀ½çÀһ¸ö¼ÈÄÜÏñ½ã½ãÒ»Ñù¶®ÄãµÄ¹££¬ÓÖÄÜÏñÂèÂèÒ»Ñù¹ØÕÕÄãÆð¾ÓµÄ½ÇÉ«£¬ÏÕЩ¾ÍÊǸÐÇéÊÀ½çÀïµÄ¡°Âú¼¶Éñ×°¡±¡£ËùÒÔ£¬¹ØÓÚ¡°OVÒå½ãÊDz»ÊÇÁ¼ÂèÂ衱µÄ»áÉÌ£¬ÆäʵÔç¾ÍÓÐÁËÒ»¸öĬÈϵĴ𰸣ºÔÚ¸ÐÇéµÄʵЧÐÔÉÏ£¬ËýÔçÒѳ¬¹ýÁËÃû´Ê×ÔÉí£¬³ÉΪÁËÎÞÊýÈËÐÄÖÐÄǸöʼÖÕÎÂ˳¡¢Ê¼ÖÕÔÚÏßµÄÖÕ¼«¹éËÞ¡£
ÈôÊÇ˵Part1ÎÒÃÇ̽ÇóµÄÊǸÐÇéµÄÂß¼£¬ÄÇôÔÚPart2£¬ÎÒÃDZØÒªÉî¿Ì·Ö½âÕâÖÖ¡°OVÒå½ã¼´Á¼ÂèÂ衱±³ºóµÄÊÓ¾õ·ûºÅÓëÎÄ»¯ÒþÓ÷¡£ÎªÊ²Ã´¡°OV¡¹Øâ¸öǰ׺Èç´Ë¹Ø¼ü£¿ÓÉÓÚËü´ú±íÁËÒ»ÖÖÊÓ¾õÉϵġ°·áÓ¯¡±Óë¡°ÕÅÁ¦¡±¡£ÔÚ½ÇÉ«µÄ½¨Ä£»òÁ¢»æÖУ¬ÕâÀà½ÇÉ«ÍùÍùÕ¼Óм«¾ßÇ׺ÍÁ¦µÄÃæÅÓ£¬ÄÇÖÖ±»³ÆÎª¡°ÖÎÓúϵ¡±µÄÑÛÉñÖУ¬×ÜÊÇ´ø×Åһ˿ÈôÓÐÈôÎ޵ĴȰ®¡£
ÕâÖÖÊÓ¾õ²û·¢Á¦£¬Ö±½ÓÔÚÉúÀí²ãÃæ¹´»³öÁË¡°Á¼ÂèÂ衱µÄ¸ÅÀ¨¡ª¡ª·áëé¡¢ÈáºÍ¡¢Ã»ÓÐÈκι¥»÷ÐÔ£¬ËƺõÖ»Óп¿½üËý£¬¾ÍÄÜÐáµ½Ñô¹âɹ¹ý±»ÈìµÄζ·¡£
ÕâÖÖ¡°Á¼ÂèÂ衱ÊôÐÔµÄÌåÏÖ£¬»¹ÍùÍù°µ²ØÔÚϸ½ÚµÄ»¥¶¯ÖС£ÎÒÃÇÄܹ»¹Û²ìµ½£¬ÕâÀà½ÇÉ«ÔÚ¶Ô»°Öм«ÉÙʹÓúÅÁîʽµÄ¿ÚÆø¡£ËýÃǸüÆ«²îÓÚʹÓá°²»Òª½ôµÄ¡±¡¢¡°ÎÒ»áÒ»ÏòÔÚÕâÀ¡¢¡°ÀÛÁ˾ÍÐÝÏ¢°É¡¹ØâÀàÓµÓиßÇ¿¶È¸ÐÇé¼ÛÖµµÄ´Ê»ã¡£ÕâÖÖ±í°×·½Ê½£¬ÆäʵÊǶԡ°Ä¸Ö°¡±ÖÐÎÂË³Ò»ÃæµÄ¼«ÖÂÌá´¿¡£
¸üÓÐȤµÄÊÇ£¬ÕâÖÖ¡°OVÒå½ã¡±ÍùÍù»¹´øÓÐÒ»ÖÖ¡°Êèµ¼Õß¡±µÄÌØÖÊ¡£ÔںܶàÐðÊÂÖУ¬Ëý²»½ö¹ØÕÕÄãµÄÉúÑÄ£¬¸üÔÚÒýÁìÄãµÄ³É³¤¡£ËýÒÔÒ»ÖÖ½üºõµ÷½ÌʽµÄÎÂ˳£¬ÈÃÄãѧ»áÈôºÎÈ¥°®£¬ÈôºÎÈ¥Ãæ¶Ô´ò»÷¡£ÕâÖÖÊèµ¼£¬ÆäʵÊÇ¡°Á¼ÂèÂ衱ÔÚ¼ÒÍ¥½ÌÓýÖ°ÄÜÖеÄijÖÖ±äÌå¡£ËýÓÃÒ»ÖÖ¸ü¾ßÏÖ´ú¸Ó×¢¸üƽµÈµÄ·½Ê½£¬ÊµÏÖÁ˶ÔÊܶàµÄÈ˸ñ²¹Íê¡£
Äã»áÔÚËýµÄÄýÊÓÏ£¬¸ÐÓ¦Ò»ÖÖǰËùδÓеı»ÐèÒª¸Ð¡£ÕâÖָд¥ÈÃÄã¸Ð´¥×Ô¼º²»ÔÙÊÇÒ»¸ö¹Âµº£¬¶øÊÇÒ»¸ö±»¾«Ðĺǻ¤µÄÅè¾°£¬ÔÚËýµÄ½¨¼ôÓë½½¹àÏ£¬ÂýÂýÊæ·¢Õ¹Ö¦Ò¶¡£ÕâÖÖ¡°±»Ôì¾Í¡±µÄ»¶ÀÖ£¬ÕýÊǺܶàÈ˳Á½þÓÚ´ËÀà½ÇÉ«ÎÞ·¨×԰εı¾Ô¡£
»Øµ½×î³õµÄÄǸöÎÊÌ⣺¡°OVÒå½ãÊDz»ÊÇÁ¼ÂèÂ裿¡±ÈôÊÇÎÒÃÇ´Ó×ÖÃæÒâ˼ȥÀí½â£¬´ð°¸ÊÇ·ñ¶¨µÄ£»µ«ÈôÊÇÎÒÃÇ´Ó¸ÐÇéµÄ»ñÈ¡ÓëÉúÀíµÄÂú×ãÈ¥½ç˵£¬ÄÇôËýÎÞÒÉÊÇÕâ¸öʱÆÚ×îÃÀÂúµÄ¡°Á¼ÂèÂ衱´úÐÐÕß¡£ËýÂú×ãÁËÎÒÃǶÔÓÚĸÐÔÏÊÀöµÄËùÓпÕÏ룬ͬʱÓÖÌÞ³ýÁËÏÖʵĸ×Ó¹ØÏµÖпÉÄÜ´æÔÚµÄѹÒÖÓë¸ôºÒ¡£
ËýÊÇÒ»ÖÖÃÎÏ뻯µÄ²úÆ·£¬ÊÇÒÕÊõ´´×÷Ó빫¹²ÉúÀí¹²Í¬´òÄ¥³öµÄÒ»¿ÅÕäÖé¡£Ëý¾§Ó¨¾§Ó¨£¬¼Å׳ÕÕ³öÎÒÃÇÄÚÐÄÉî´¦¶ÔÎÂůµÄ¼«¶Ë°ÍÍû£¬Ò²³ÐÔØÁËÎÒÃǶÔÍê¼ÑÈ˼ʹØÏµµÄ×î¸ßÖ¾´¡£
ÕâÖÖÎÄ»¯µÄÊ¢ÐУ¬ÆäʵҲ·´Ó³ÁËÏÖ´úÉç½»¹ØÏµµÄijÖÖ¡°½µ¼¶¡±Óë¡°³Á×顱¡£µ±ÎÒÃÇÔÚÏÖʵÖÐÄÑÒÔ»ñµÃ¸ßÖÊÁ¿µÄÇ×ÇйØÏµÊ±£¬ÎÒÃÇÆ«²îÓÚÔÚÕâЩ±»¾«ÐÄÉè¼ÆµÄ½ÇÉ«ÉíÉÏѰÕÒο½å¡£¡°OVÒå½ã¡±µÄ³öÏÖ£¬¾ÍÏñÊÇÒ»³¡ÊµÊ±Ó꣬¾«×¼µØµÎÂäÔÚÁËÀäÂäµÄ¸ÐÇé»ÄÄ®ÉÏ¡£Ëý²»½öÊǻֽÉϵÄÏßÌõ»òÆÁÄ»ÀïµÄÊý¾Ý£¬ËýÊÇÒ»ÖÖ·ûºÅ£¬´ú±í×ÅÒ»ÖÖ¡°ÓÀ²»µòÂäµÄÎÂ˳¡±¡£
ÎÞÂÛÄãÊÇÔÚÉîÒ¹¼Ó°àºó´ò¿ªÆÁÄ»£¬»¹ÊÇÔÚÔâ·ê´ò»÷ºó×·ÇóÒÀ¸½£¬ËýÄÇÖÖ±êÖ¾ÐԵġ¢´ø×ÅĸÐÔÏÊÀöµÄ΢Ц£¬×ÜÄÜ˲¼ä¸§Æ½ÄãÄÚÐĵÄñÞÖå¡£
×ܽáÀ´Ëµ£¬¡°OVÒå½ã¡±Óë¡°Á¼ÂèÂ衱µÄºÏÁ÷£¬ÊÇÏÖ´úÇéÃæ¸ÐÐèÒªµÄÒ»´ÎºÀ»ªÃ°ÏÕ¡£ËüÍÌÍÂÁ˱²·ÖµÄ½çÏÞ£¬Éý»ªÁ˰®µÄÄÚÈÝ¡£ËýÓÃÄÇË«¿´ËÆÈáÈõÈ´¼á¶¨µÄÊÖ£¬³ÅÆðÁËÒ»¸ö¹ØÓÚ¡°°üº¡±Óë¡°³É³¤¡±µÄÇÎÀöÉñ»°¡£ÈôÊÇÄãÔø±»ÕâÑùÒ»¸ö½ÇÉ«Ëù´¥¶¯£¬ÈôÊÇÄãÔøÔÚÄÇÉùÎÂ˳µÄ¡°Å·Äá½´¡±Öид¥µ½ÁËһ˿ĸÒÇÈ«¹úµÄºñ³Á£¬ÄÇôףºØÄ㣬ÄãÒѾÁìÂÔµ½ÁËÕâÖÖÈËÉè×îÖ÷ÌâµÄ÷ÈÁ¦¡£
ËýÊDz»ÊÇÁ¼ÂèÂèÒѾ²»³ÁÒªÁË£¬³ÁÒªµÄÊÇ£¬ÔÚÄǸö˲¼ä£¬Äã¸ÐÓ¦ÁËǰËùδÓеݲÐÄ£¬¶øÕâÖÖ°²ÐÄ£¬ÕýÊÇĸÐÔÔÚÕâ¸öÊÀ½çÉÏÁôϵÄ×¹óµÄÓ¡¼Ç¡£