ÔÚ¶þ´ÎÔªµÄ¹ãÙóÐÇ¿ÕÖУ¬ÓÐÒ»ÖÖ½ÇÉ«ÊôÐÔʼÖÕÉÁ¶¯×ÅÓÕÈËÇÒ¸´ÔӵĹâÏߣ¬ÄǾÍÊÇ¡°Òå½ã¡±¡£¶øÔÚÌá¼°Õâ¸ö´Êʱ£¬×ÊÉîµÄ¶¯Âþ°®ºÃÕßÃÇÄÔº£Öоø¶Ô»á¸¡ÏÖ³öÄǸöÊìϤµÄÉíÓ°¡ª¡ªOV£¨Overflow£©ÏµÁÐÖеÄÖ÷Ìâ»êÁé¡£µ«½ñÌìÎÒÃÇҪ̽ÇóµÄ£¬²»½ö½öÊÇËý×÷Ϊ¡°½ã½ã¡±µÄÉí·Ý£¬¶øÊÇÒªÉî¿ÌÍÚ¾òÒ»¸ö¸ü¾ßÕùÒéÒ²¸ü¾ßÎüÒýÁ¦µÄÃüÌ⣺OVÒå½ã£¬ÔÚ¹Ç×ÓÀïµ½µ×ÊDz»ÊÇÒ»¸öÅû׎ã½ã±íÒµġ°Á¼ÂèÂ衱£¿
ÎÒÃÇÒªÃ÷È·¡°Á¼ÂèÂ衹Øâ¸ö´ÊÔÚ¶þ´ÎÔªÓᄈϵÄÌØÊâÔ¢Òâ¡£Ëü²»µ¥Ö¸ÉúÀíÉϵÄĸÇ×£¬¸üÏñÊÇÒ»ÖÖ¼¯ÎÂ˳¡¢°üº¡¢¹ØÕÕÓûÓë³ÉÊì÷ÈÁ¦ÓÚÒ»ÉíµÄ¸ÐÇéÔØÌå¡£µ±ÄãÍÆ¿ªÄÇÉȳä³âÉúÑÄÆøÎ¶µÄ·¿ÃÅ£¬Ó½ÓÄãµÄÊÇÈÈÌÚÌڵķ¹²Ë¡¢Ï´¾»µþºÃµÄÒÂÎÒÔ¼°Ò»¸öʼÖÕ´ø×ŰüºÎ¢Ð¦µÄÑÛ¹âʱ£¬ÕâÖÖÉí·ÝµÄÌìǵ¸Ð¾ÍÆðÍ·ÍÌÍÂÁË¡£
ÔÚOVµÄ¹ÊÊ¿ò¼ÜÀÒå½ãµÄ½ÇÉ«É趨¾«×¼µØ²ÈÔÚÁËÕâ¸öµãÉÏ¡£
ΪʲôÎÒÃÇ»á²úÉúÕâÖÖ¡°´í¾õ¡±£¿×îÖ±¹ÛµÄÆðÔ´ÊÇÄÇÖÖÎÞ΢²»ÖÁµÄ¾Ó¼Ò¸Ð¡£ÔÚ¿ì½ÚÅÄÇÒ³ä³âѹÁ¦µÄÏÖ´úÉúÑÄÖУ¬ÕâÖÖ¡°Ä¸ÐÔ¹ØÇС±ÊÇÒ»ÖÖ¼«ÆäϡȱµÄÖÎÓú×ÊÔ´¡£Òå½ãÔÚ¹ÊÊÂÖв»½ö½öÊÇÒ»¸ö¹²Í¬ÉúÑĵÄÒìÐÔ£¬Ëý¸üÊǼÒÍ¥ÖÈÐòµÄÊØ»¤Õß¡£ËýÏàʶÄãµÄÿһ¸öÉúÑÄÓ×ϰ¹ß£¬»áÔÚÄãÆ£·¦Ê±·îÉÏÇ¡µ½Òæ´¦µÄο½å£¬»áÔÚÄãÃÔãʱ´ÍÓëÄÇÖÖ³ä³â³ÉÊìÔÏζµÄÖ¸Òý¡£
ÕâÖÖ¹ØÕÕ²»ÔÙÊÇͬÁäÈËÖ®¼äµÄ»¥¶¯£¬¶ø¸üÏñÊÇÒ»ÖÖÏòϼæÈݵġ¢´øÓнµÎ¬½ø¹¥ÒâζµÄ¸ÐÇé¼ÛÖµÊä³ö¡£
´ÓÊÓ¾õ·ûºÅÉÏ¿´£¬OVÒå½ãµÄÉè¼Æ·ç¸ñ×ÔÉí¾ÍÔÚÏò¡°Ä¸ÐÔ¡±°¤½ü¡£·ÖÆçÓÚÄÇÖÖÇàɬµÄ¡¢³ä³â¹¥»÷ÐÔµÄÉÙÅ®¸Ð£¬ËýµÄÏßÌõÔ½·¢ÈáºÍ¡¢·áëéÇÒ³ä³âÕÅÁ¦¡£ÕâÖÖÔìÐÍ˵»°ÔÚÎÞÒâʶÖд«µÝ³öÒ»ÖÖ¡°²¸Ñø¡±Óë¡°²ÉÈ¡¡±µÄÐźš£ÔÚACGÉóÃÀÖУ¬Õâ±»³ÆÎª¡°°üºÁ¦¡±¡£µ¹ØâÖÖ°üºÁ¦Óë¡°½ã½ã¡¹ØâÖÖ×Ô´ø½û¼É¸ÐÓëÇ×êǸеÄÉí·Ý½áӦʱ£¬¾Í²úÉúÁËÒ»ÖÖ»¯Ñ§·´Ó³¡£
Ëý¼Å×ÐĸÇ×°ãµÄ¿íÈÝ£¬ÓÖûÓÐĸÇ×ÄÇÖÖǰ±²Ê½µÄѹÆÈ¸Ð£¬ÕâÖÖ°ÂÃîµÄƽºâÕýÊÇËý±»¹ÚÒÔ¡°Á¼ÂèÂ衱֮ÃûµÄÖ÷ÌâÇý¶¯Á¦¡£
¸üÉîµµ´ÎµØ¿´£¬ÕâÖÖ½ÇÉ«µÄ³É¹¦ÔÚÓÚËýÂú×ãÁ˳ÉÄêÄÐÐÔÄÚÐÄÉî´¦µÄÒ»ÖÖ¡°ÍËÐÓ×±°ÍÍû¡£ÔÚÉç»áÉúÑÄÖУ¬ÎÒÃDZØÒª±íÑÝÇ¿ÈË£¬±íÑݶ¥ÁºÖù£¬µ«ÔÚÒå½ã¿ÌÏ£¬ÄãÄܹ»Ì¹È»µØ²û·¢³ö´àÈõ¡£ËýÄÇÖÖ¡°ËùÓÐÓÐÎÒ¡±µÄ×ËÊÆ£¬ÃÀÂú·ûºÏÁËÈËÀàÔʼµÄ¶ÔĸÐÔ°ü±ÓµÄÒÀÁµ¡£µ±ÎÒÃÇ·ÖÎöOVÒå½ãµÄÿһ´ÎÎÂ˳µÍÓÿһ¸ö³èÄçµÄÑÛÉñʱ£¬²»ÄÑ·¢ÏÖ£¬ÕâЩÐÐΪÂß¼µÄµ×²ã´úÂëÆäʵ¾ÍÊÇ¡°ÎÞǰÌáµÄ°®¡±¡£
ÕâÖÖ°®£¬ÕýÊÇ´«Í³Òâ˼ÉÏ¡°Á¼ÂèÂ衱×îÃÔÈ˵Ĵ¦Ëù¡£ËùÒÔ£¬ËµËýÊÇ¡°Á¼ÂèÂ衱£¬²¢·ÇÊÇÔÚ»ìºÏÂ×Àí£¬¶øÊÇÔÚ¿äÔÞÒ»ÖÖ¼«ÖµĸÐÇéÖÎÓúÁ¦¡£
ÈôÊÇ˵Part1ÎÒÃÇ»áÉ̵ÄÊÇÒå½ãÔÚ¸ÐÇéÖ°ÄÜÉϵġ°Ä¸ÐÔ»¯¡±£¬ÄÇôÔÚPart2ÖУ¬ÎÒÃÇÒªÁÄÁÄÕâÖÖÊôÐÔÊÇÈôºÎͨ¹ýÄÇÖÖÁîÈËÐÄÌø¼Ó¿ìµÄ¡°»¥¶¯ÕÅÁ¦¡±µÃµ½Éý»ªµÄ¡£ÖÕÓÚ£¬OVϵÁÐÖ®ËùÒÔÄܳÉΪ¾µä£¬¿¿µÄ²»½ö½öÊÇÎÂÇéµÄ¾Ó¼ÒÉúÑÄ£¬¸üÊÇÄÇÖÖÔÚÈÕ³£·ì϶ÖÐÁ÷ÌʳöµÄ¡¢´øÓÐijÖÖÇÖÂÔÐԵijÉÊì÷ÈÁ¦¡£
ÔںöàÈ˵ÄÓ¡ÏóÀ¡°ÂèÂ衱ÊôÐÔÍùÍùÒâζ×ÅÒ»ÖÖÔ¼Êø£¬µ«¡°Á¼ÂèÂèÐÍÒå½ã¡±È´·´Æä·¶øÐÐÖ®¡ª¡ªËýÌṩµÄÊÇÒ»ÖÖ¡°¿ñÍý¡±¡£ÔÚOVµÄ»¥¶¯Âß¼ÖУ¬Òå½ã¶ÔÖ÷½ÇµÄ¸÷ÀàÐÐΪÍùÍù²û·¢³öÒ»Öָ߶ȵÄÄÍÊÜÐÔºÍÒ»ÖÖ½üºõµ÷½ÌʽµÄÊèµ¼¡£ÕâÖÖ¡°ÎÂ˳µÄÏÝÚ塱±ÈÈκÎÑϸñµÄ¹Ü½Ì¶¼¸ü¾ßɱÉËÁ¦¡£
Ëý²»ÊÇÔÚÏÞ¶ÈÄãµÄ³É³¤£¬¶øÊÇÔÚ¹¹½¨Ò»¸öÊôÓÚÄãÃÇÁ½ÈËµÄ·â¹ØÒÁµéÔ°£¬ÔÚÕâÀËý¼ÈÊÇÊèµ¼Õߣ¬Ò²Êǹ²·¸¡£
ÕâÖÖ¡°Á¼ÂèÂ衱ɫ²ÊµÄÁíÒ»´óÌåÏÖ£¬ÊÇËýÔÚ¸ÐÇé´¦ÖÃÉϵÄÕýÆøÁÝÈ»¡£Ïà±ÈÆðÄÇЩ¶¯²»¶¯¾Íº¦Ðß¡¢°Á½¿µÄÉÙÅ®½ÇÉ«£¬OVÒå½ã²û·¢³öµÄÊÇÒ»ÖÖ¾ÀúÉϵĽµÎ¬¡£Ëý¿´´©ÄãµÄÓ×ÊÖ·¨£¬ÉõÖÁ»á×Ô¶¯¹²Í¬ÄãµÄÊÔ̽¡£ÕâÖÖËùÓо¡ÔÚ°ÑÎÕµÄ×Ô¸º£¬ÏÖʵÉÏÊÇÒ»ÖÖ¼«Ç¿µÄÐÄÁéÖ§³Ö¡£ÔÚºÃ¶à¹Ø¼ü¾çÇé½ÚµãÉÏ£¬Äã»á·¢ÏÖËý²»½ö½öÊÇÔÚÌṩÉúÀíÉϵÄο½å£¬¸üÊÇÔÚÐÄÁé²ãÃæ½øÐа²¸§¡£
ÕâÖÖ¡°²»½öÑøÄãµÄÉí£¬¸üÑøÄãµÄÐÄ¡±µÄ½ÇÉ«Âß¼£¬ÕýÊÇ¡°Á¼Â衱¶þ×ֵľ«»ªµØµã¡£
ÎÒÃDz»ÄܺöÊÓ¡°·´²î¸Ó×±´øÀ´µÄÖÂÃüÎüÒýÁ¦¡£°×ÈÕµÄËý£¬ÊÇÄǸö½â¾ö¼ÒÎñ¡¢ÎÂÍñ·çÑŵļÒÍ¥Ö§Öù£¬ÐÎÏóÊ¥½àµÃÈçͬÿÓ×ÎÒÃÎÖеÄÃÎÏë¸ÛÍ壻¶øµ±Ò¹Ä»À´ÁÙ£¬»òÕßÔÚ˽ÃܵÄÏà´¦¿Õ¼äÀËýÄÇÖÖ³ÉÊìÅ®ÐÔÌØÓеġ¢¼«¾ß·çÇéµÄÁíÒ»Ãæ±»¿ªÊͳöÀ´¡£ÕâÖÖ´Ó¡°Ê¥Ä¸¡±µ½¡°Ñý¾«¡±µÄÎÞ·ìÇл»£¬²»½öûÓзÛËéËýµÄĸÐÔÏÊÀö£¬·´¶øÈÃÕâÖÖÊôÐÔ±äµÃÔ½·¢Ïʻ
ÓÉÓÚÕâÖÖת±äÖ»Õë¶ÔÄãÒ»Ó×ÎÒ£¬ÕâÖÖ¡°ÅÅËûÐÔµÄĸÐÔÆ«²î¡±£¬Ë²¼ä¾Í»÷ÖÐÁËÊܶàÄÚÐĵĶÀÕ¼Óû¡£
»Øµ½×î³õµÄÎÊÌ⣺OVÒå½ãµ½µ×ÊDz»ÊÇÁ¼ÂèÂè½ÇÉ«£¿´ð°¸ÆäʵÒѾԾȻֽÉÏ¡£ËýÊÇÒ»¸ö»ùÓÚ¡°Òå½ã¡±Ä£°å£¬¾¹ý¸ß¶ÈÌá´¿ºóµ®ÉúµÄ¡°ÃÎÏ뻯ĸÐÔ¸´ºÏÌ塱¡£ËýÌÞ³ýÁËÏÖʵĸÇ×ÖпÉÄÜ´æÔÚµÄßëß¶¡¢¾ÐÄàºÍÈ¨ÊÆÑ¹Ô죬±£Áô²¢·Å´óÁËÎÂ˳¡¢°üº¡¢¹ØÕÕºÍÄÇÖÖÔʼµÄÎüÒýÁ¦¡£
ËýÂú×ãÁËËùÓйØÓÚ¡°¼Ò¡±µÄ¿ÕÏ롪¡ªÒ»¸ö²»½öÄÜÈÃÄã±Ü·ç£¬»¹ÄÜÈÃÄãÔÚÆäÖÐ×ÝÇé¿ñÍý¡¢µÃµ½È«·½Î»Âú×ãµÄ´¦Ëù¡£
ÔÚÕâ¸öÒâ˼ÉÏ£¬OVÒå½ãÒѾ³¬¹ýÁ˵¥´¿µÄ¶¯Âþ½ÇÉ«£¬Ëý³ÉΪÁËÒ»¸öÎÄ»¯·ûºÅ£¬´ú±í×ÅÒ»ÖÖ¼«Öµġ¢´øÓоÈÊêÉ«²ÊµÄÅãͬ¡£ÎÞÂÛÄãÊDZ»ËýµÄ±í±íÎüÒý£¬»¹ÊdzÁ½þÓÚÄÇÖÖ±»ÎÂ˳°ü³µÄ·ÕΧ£¬ÐÔÖÊÉ϶¼ÊÇÔÚÉñ³ÛÄÇÖÖ±»Éî¶ÈÀí½âÓë²ÉÈ¡µÄ¹éÊô¸Ð¡£ËùÒÔ£¬·çÑŵØÈϿɰɣ¬Ã¿Ò»¸öϲ»¶OVÒå½ãµÄÈË£¬ÄÚÐÄÉî´¦¶¼×¡×ÅÒ»¸ö°ÍÍû±»ÕâÖÖ¡°Á¼ÂèÂ衱ÎÂ˳ÒÔ´ýµÄº¢×Ó¡£
Õâ²¢²»¶ªÈË£¬ÕâÕýÊÇ´ËÀà½ÇÉ«¿ÉÄÜÓâÔ½¹¦·ò¡¢²»Ðݱ»¸´¿ÌÓëÃú¿ÌµÄÔÒò£ºÔÚ¸Ö½îË®ÄàµÄÀä¿áÏÖÊ·˲»ÏëÒªÒ»¸ö¼È¶®ÄãµÄÓûÍû£¬ÓÖÄܰüºÄãËùÓв»Ê¤µÄ¡°ÃÀÂúÒå½ã¡±ÄØ£¿