ÇóΪĿµÄ£¬ÈÚÔ¤·À¡¢Ò½ÁÆ¡¢±£½¡¡¢¿µ¸´¡¢½¡¿µ½ÌÓý¡¢¼Æ»®ÉúÓý¼¼Êõ·þÎñµÈΪһÌåµÄ£¬ÓÐЧ¡¢¾¼Ã¡¢·½±ã¡¢×ۺϡ¢Á¬ÐøµÄ»ù²ãÎÀÉú·þÎñ¡£ 2¡¢Êý¾Ý
Êý¾ÝÊǶÔÊÂʵ¡¢¸ÅÄî»òÖ¸ÁîµÄÒ»ÖÖÌØÊâµÄ±í´ïÐÎʽ£¬ÕâÖÖÌØÊâµÄ±í´ïÐÎʽ¿ÉÒÔÓÃÈ˹¤µÄ·½Ê½»òÕßÓÃ×Ô¶¯»¯×°ÖýøÐÐͨÐÅ¡¢·Òëת»»»òÕß¼Ó¹¤´¦Àí¡£ 3¡¢ÉçÇøÎÀÉúÐÅÏ¢
ÊÇÖ¸ÓëÉçÇøÎÀÉúÏà¹ØµÄ¸÷ÀàÐÅÏ¢£¬°üÀ¨ÉçÇø»ù±¾ÐÅÏ¢¡¢ÉçÇø¾ÓÃñ½¡¿µÐÅÏ¢ºÍÉçÇøÎÀÉú·þÎñÐÅÏ¢£¬ÊÇÓëÉçÇøÎÀÉú·þÎñÏà¹ØµÄ¸÷ÖÖÊý¾Ý¡¢Ö¸ÁîºÍ֪ʶµÄ×ܳơ£ 4¡¢ÊµÎïÐÅÏ¢Ô´
ÎÞÂÛÊÇ×ÔȻʵÎﻹÊÇÈ˹¤ºÏ³ÉÎ»òÕß ÊÂÎï·¢ÉúµÄÏÖ³¡£¬¾ù¿ÉÊÓΪʵÎïÐÅÏ¢Ô´¡£ 5¡¢ÐÅÏ¢²É¼¯µÄϵͳÐÔ
ÊÇÖ¸±£³ÖÐÅÏ¢²É¼¯¿Õ¼äÉϵÄÍêÕûÐÔºÍʱ¼äÉÏÁ¬ÐøÐÔ£¬¼´´Ó¸÷ÖÖ²»Í¬µÄ½Ç¶È£¬¶ÔÐÅÏ¢ÐèÇó×÷È«Ãæ·ÖÎö£¬°ÑÓëijһÎÊÌâÓйصÄÉ¢²¼ÔÚ²»Í¬µØÇø¡¢²»Í¬²¿ÃŵÄÐÅÏ¢ÊÕ¼¯ÆëÈ«£¬ÕâÑù²ÅÄܶԸÃÎÊÌâÐγÉÍêÕû¡¢È«ÃæµÄÈÏʶ¡£ 6¡¢ÐÅÏ¢²É¼¯
Ö¸¸ù¾ÝÌØ¶¨µÄÄ¿µÄºÍÒªÇ󽫷ÖÉ¢Ô̺¬ÔÚ²»Í¬Ê±¿ÕµÄÓйØÐÅÏ¢²É¾òºÍ»ý¾ÛÆðÀ´µÄ¹ý³Ì£¬ËüÊÇÐÅÏ¢×ÊÔ´Äܹ»µÃÒÔ³ä·Ö¿ª·¢ºÍÓÐЧÀûÓõĻù´¡¡£ 7¡¢Êý¾ÝÍÚ¾ò
ÊÇÒ»ÖÖ¾ö²ßÖ§³Ö¹ý³Ì£¬ËüÖ÷Òª»ùÓÚÈ˹¤ÖÇÄÜ¡¢»úÆ÷ѧϰ¡¢Ä£Ê½Ê¶±ðͳ¼ÆÑ§¡¢Êý¾Ý¿â¡¢¿ÉÊÓ»¯¼¼ÊõµÈ£¬¸ß¶È×Ô¶¯»¯µØ·ÖÎö×éÖ¯»ú¹¹µÄÊý¾Ý£¬×ö³ö¹éÄÉÐÔµÄÍÆÀí£¬´ÓÖÐÍÚ¾ò³öDZÔÚµÄģʽ£¬°ïÖú¾ö²ßÕßµ÷Õû²ßÂÔ£¬¼õÉÙ·çÏÕ£¬×÷³öÕýÈ·µÄ¾ö²ß¡£ 8¡¢Æ«²î¼ìÑé
Êý¾Ý¿âÖеÄÊý¾Ý³£ÓÐһЩÒì³£¼Ç¼£¬´ÓÊý¾Ý¿âÖмà²âÕâЩƫ²îºÜÓÐÒâÒå¡£ 9¡¢¾ÓÃñ½¡¿µµµ°¸
¼Ç¼ÓйؾÓÃñ½¡¿µÐÅÏ¢µÄϵͳ»¯Îļþ£¬°üÀ¨²¡Àý¼Ç¼¡¢½¡¿µ¼ì²é¼Ç¼¡¢±£½¡¿¨Æ¬ÒÔ¼°¸öÈ˺ͼÒÍ¥Ò»°ãÇé¿ö¼Ç¼µµ°¸µÈ¡£ 10¡¢²¡ÇéÁ÷³Ì±í
Á÷³Ì±íÒÔÁбíµÄÐÎʽÃèÊö²¡ÇéÔÚÒ»¶Îʱ¼äÄڵı仯Çé¿ö£¬°üÀ¨Ö¢×´¡¢ÌåÕ÷¡¢¼ìÑé¡¢ÓÃÒ©¡¢ÐÐΪµÈµÄ¶¯Ì¬¹Û²ì¡£
21
¶þ¡¢Ìî¿ÕÌ⣨¹²40¿Õ£¬Ã¿¿Õ0.5·Ö£©
1¡¢ÏÖ´úÉç»áѧÈÏΪÉçÇøÓÐ5¸öÒªËØ£ºÈ˿ڡ¢ µØÓò ¡¢ Éú»î·þÎñÉèÊ© ¡¢ÌØÓÐÎÄ»¯±³¾° ¡¢Éú»î·½Ê½¡£
2¡¢ÉçÇøÎÀÉúÐÅÏ¢¿É·ÖΪÁ½´ó²¿·Ö£ºµÚÒ»ÊÇÉçÇøÐÅÏ¢£¬Ö¸ ÉçÇøÎÀÉú·þÎñµÄ±³¾°ºÍ×ÊÔ´¹ÜÀí £»µÚ¶þÊÇÎÀÉúÐÅÏ¢£¬Ö¸ÊµÊ©Ò½ÁÆÎÀÉú·þÎñÖвɼ¯ÀûÓõÄÐÅÏ¢¡£
3¡¢ÉçÇøÔ¤·ÀÐÅÏ¢£¬Ö÷Òª°üÀ¨£º¶ùͯ¼Æ»®ÃâÒß¡¢´«È¾²¡Ô¤·À¡¢³£¼û²¡¡¢¶à·¢²¡¼°ÂýÐÔ²¡Ô¤·À¡£ 4¡¢ÉçÇøÎÀÉú·þÎñÐÅÏ¢µÄÌØµãÊÇ ¸öÌåÊôÐÔ ¡¢ Á¬ÐøÊôÐÔ ¡¢ÈºÌåÊôÐÔ¡¢ ¹²ÏíÐÔ¡£
5¡¢µ±Ç°ÐÅϢϵͳ¿ª·¢ÖУ¬´æÔÚµÄÎÊÌâÊÇ ¿ª·¢³É±¾¹ý¸ßºÍÐÅÏ¢×ÊÔ´¿ª·¢»¹´¦ÓÚÒ»ÖÖÎÞÐò״̬¡£ 6¡¢Èý¸öÄ£ÐÍÊÇÖ¸¸ÅÄîÄ£ÐÍ¡¢¹¦ÄÜÄ£ÐÍ¡¢ÐÅϢģÐÍ£»Èý¸ö¼Ü¹¹ÊÇÖ¸ÒµÎñ¼Ü¹¹¡¢ ϵͳ¼Ü¹¹ ¡¢ÐÅÏ¢¼Ü¹¹¡£
7¡¢ÄÚ²¿ÐÅÏ¢Ô´µÄÌØÐÔÊǿɿ¿ÐÔºÍȨÍþÐÔ¡¢ ÓÐЧÐÔ ¡¢·â±ÕÐÔ¡£ 8¡¢ÐÅÏ¢²É¼¯µÄ·½·¨Ö÷Òª·ÖΪ È˹¤Â¼Èë ºÍ »úÆ÷¼Èë ¡£
9¡¢ÐÅÏ¢·ÖÎöµÄÄÚÈݾßÌå°üÀ¨ ÌáÈ¡ÐÅÏ¢ ¡¢ ¾ÛÀàÐÅÏ¢ ºÍ Ô¤²âÐÅÏ¢ ¡¢½ÒʾÐÅÏ¢¡£
10¡¢Êý¾ÝÍÚ¾òµÄ¹ý³Ì°üÀ¨°üÀ¨ÒÔϲ½Ö裺ȷ¶¨ÒµÎñ¶ÔÏó¡¢ Êý¾Ý×¼±¸ ¡¢ Êý¾ÝÍÚ¾ò ¡¢½á¹û·ÖÎö¡¢ÖªÊ¶µÄÓ¦Óá£
11¡¢ÐÅÏ¢´«µÝ·½Ê½·ÖΪÒÔÏÂËĸöģʽ£ºµ¥Ïò´«µÝ ¡¢¶àÏò´«µÝ¡¢ ·´À¡´«µÝ ¡¢ÏàÏò´«µÝ¡£ 12¡¢ ¹æÄ£ÊÊ¶È ºÍ ʵÓÃÐÔÓÅÏÈÔÔò ÊÇÐÅϢϵͳ³É¹¦µÄÖØÒª¾Ñé¡£
13¡¢ÎÊÌâÃèÊö¼°ÎÊÌâ½øÕ¹¼Ç¼ÖУ¬S´ú±í ²¡È˵ÄÖ÷¹Ü×ÊÁÏ £»O´ú±í ¿Í¹Û×ÊÁÏ £»A´ú±í ÆÀ¹À £»P´ú±í¼Æ»® ¡£
Èý¡¢¼ò´ðÌ⣨¹²5СÌ⡣ÿСÌâ4·Ö£© 1¡¢ÉçÇøÎÀÉú·þÎñ¶ÔÐÅÏ¢¹ÜÀíµÄÐèÇóÓÐÄÄЩ£¿
´ð£º£¨1£©ÉçÇøÎÀÉú·þÎñÐÅÏ¢»¯Êǹ²ÏíÒ½ÁƵÄÐèÇ󣻣¨2£©ÉçÇøÎÀÉú·þÎñÐÅÏ¢»¯ÊÇÖÊÁ¿¿ØÖƵÄÐèÇ󣻣¨3£©ÉçÇøÎÀÉú·þÎñÐÅÏ¢»¯ÊǾ¼Ã¹ÜÀíµÄÐèÇ󣻣¨4£©ÉçÇøÎÀÉú·þÎñÐÅÏ¢»¯Êǽ¡¿µµµ°¸Óëµç×Ó²¡ÀúµÄÐèÇ󣻣¨5£©ÉçÇøÎÀÉú·þÎñÐÅÏ¢»¯ÊÇ¿ÆÑк;ö²ßÖ§³ÖµÄÐèÇó¡£
2¡¢¼òÊöÐÅÏ¢²É¼¯µÄÄÚ²¿Í¾¾¶ºÍÍⲿ;¾¶·Ö±ðÊÇʲô£¿
´ð£ºÄÚ²¿Í¾¾¶°üÀ¨£º£¨1£©¹ÜÀí²¿ÃÅ£»£¨2£©ÒµÎñ²¿ÃÅ£»£¨3£©ÄÚ²¿ÐÅÏ¢ÍøÂ磻
22
Íⲿ;¾¶°üÀ¨£º£¨1£©ÎÄÏײ¿ÃÅ£»£¨2£©ÍⲿÐÅÏ¢ÍøÂ磻£¨3£©´óÖÚת²¥Ã½½é£»£¨4£©ÉçÍÅ×éÖ¯¼°Ñ§Êõ»áÒ飻£¨5£©Õþ¸®²¿ÃÅ£»£¨6£©¸öÈ˽»Íù£»£¨7£©ÎÀÉú·þÎñ¶ÔÏó¡£
3¡¢¼òÊöÎÒÃÇÔÚ¹¦ÄܺÍÐÔÄÜÒÔ¼°Ïà¹ØµÄÐԼ۱ȷ½ÃæµÄÆÀ¼ÛºÍÑ¡ÔñÉϵÄÕýÈ·×ö·¨ÊÇʲô£¿
´ð£º£¨1£©×îºÃÇëרҵµÄ¸´ºÏÐÍÖÇ¿âÍŶÓÊ×ÏȽøÐÐÄÚ²¿ÒµÎñÉè¼Æ»ò×Éѯ£¬µÃµ½ÓмÛÖµµÄÐèÇó·ÖÎöºÍ½â¾ö·½°¸£¬ÒÔ´ËÓë´ýÑ¡ÔñµÄϵͳ¶ÔÕÕ£¬¼ìÑéÆä·ûºÏ³Ì¶ÈºÍÂú×ã³Ì¶È¡££¨2£©Óɸ´ºÏÐÍÖÇ¿âÍŶӽøÐÐרҵµÄ²âÆÀ£¬²¢Ö¸µ¼¸÷Ààʵ¼ÊʹÓÃÈËÔ±²ÎÓëÊÔÓò¢×÷³öÆÀ¼Û¡££¨3£©ÖØÐ½¨Á¢ºÍÉè¼ÆÆÀ¼ÛºÍÑ¡Ôñ±ê×¼£ºÇ¿µ÷²Ù×÷¼ò±ãÐÔ¡¢Á÷³ÌÁ÷³©ºÍÍêÕûÐÔ¡¢¹ÜÀíÀíÄîºÍģʽÒÔ¼°ÒµÎñÄÚÈÝÏȽøÐÔ¡£
4¡¢¼òÊöÎÀÉúÐÅÏ¢±ê×¼»ù´¡ÐÔÑо¿µÄÄ¿µÄ¡£
´ð£º£¨1£©ÎªÎÀÉúÐÅÏ¢×ÊÔ´¹æ»®Ìṩ¿ÆÑ§µÄ·ÖÀ༼ÊõÓë¿ò¼Ü£»£¨2£©ÎªÎÀÉúÐÅϢϵͳ½¨ÉèµÄ¶¥²ãÉè¼ÆÌṩģÐÍÖ§³Ö£»£¨3£©ÎªÆÀ¼ÛÎÀÉú·þÎñÌṩ¹æ·¶µÄͳ¼Æ¿Ú¾¶ºÍͳһµÄÖ¸±êÄÚÈÝ£»£¨4£©ÎªÎÀÉúϵͳ¸÷ÒµÎñ²¿ÃÅÓ¦ÓÃϵͳµÄÉè¼ÆÓ뿪·¢Ìṩ»ù±¾Êý¾ÝÔª±ê×¼ºÍÊý¾Ý¹æ·¶»¯ÃèÊö¹æÔò£¬´Ù½øÇøÓòÎÀÉúÐÅÏ¢µÄÓÐЧ½»»»ºÍ¹ã·º¹²Ïí£¬ÎªÎÀÉúÐÅϢϵͳ½¨ÉèµÄͳһ¹æ»®¡¢¶¥²ãÉè¼Æ¡¢±ÜÃâÖØ¸´½¨Éè¡¢¼õµÍ¿ª·¢
³É±¾¡¢Ïû³ýÐÅÏ¢¹Âµº¡¢Ôö½ø¸÷ϵͳ¼ä»¥Áª»¥Í¨¡¢Ðµ÷ÔË×÷¡¢Êý¾Ý½»»»ºÍÓÐЧ¹²ÏíÌṩ±ê×¼»¯»ù´¡¡£
5¡¢¼òÊö¼ÒÍ¥½¡¿µµµ°¸¶¼°üÀ¨ÄÄЩ×ÊÁÏ£¿
´ð£º£¨1£©¼ÒÍ¥»ù±¾×ÊÁÏ£»£¨2£©¼Òϵͼ£»£¨3£©¼ÒÍ¥Éú»îÖÜÆÚ£»£¨4£©¼ÒÍ¥ÎÀÉú±£½¡¼Ç¼£»£¨5£©¼ÒÍ¥Ö÷ÒªÎÊÌâĿ¼¼°ÆäÃèÊö¡£
ËÄ¡¢ÂÛÊöÌ⣨¹²3СÌ⣬ÿСÌâ10·Ö£© 1¡¢ÊÔÊöICPCÓëICDµÄ¹ØÏµ¡£
´ð£ºICDÊÇÒ»¸ö¶àÖáÏòµÄ·ÖÀàϵͳ£¬Ö÷Òª¶Ô¼²²¡µÄÕï¶Ï½øÐзÖÀ࣬±àÂë¹ý³Ì±È½Ï¸´ÔÓ£»¶øICPCÊÇÒ»¸ö¶þÖá·ÖÀàϵͳ£¬¶Ô½¡¿µÎÊÌâ¼Ç¼ϵͳÖеÄÈý¸öÖ÷ÒªÔªËØ·Ö±ð»òͬʱ·ÖÀ࣬ICPCÖеĶàÊýÌõÄ¿¶¼ÄÜÓëICDת»»¡£Òò´ËÕâÁ½¸ö·ÖÀàϵͳÊÇÏàÁªÏµµÄ£¬¶ø²»ÊǶÔÁ¢µÄ¹ØÏµ¡£
ICPC×÷Ϊ»ù²ãÒ½ÁÆÖеÄÒ»¸öеķÖÀàϵͳ£¬ÐèÔÚʵ¼ùÖв»¶ÏµØÐ޸ĺÍÍêÉÆ¡£ËûÔÚÓ¦Óùý³ÌÖжÔÓÚ
Êý¾Ý±ê×¼»¯ÎÞÒÉÊÇÒ»ÖÖÑо¿¹¤¾ß¡£ICPCµÄÓ¦Óý«ÎªÁÙ´²¹¤×÷ÈËÔ±¡¢½Ìʦ¡¢Í³¼ÆÑ§¼ÒºÍËùÓдÓÊÂÈ«¿Æ/¼ÒÍ¥Ò½ÁƵĹÜÀíÈËÔ±£¬ÌṩÁËÒ»¸öÑо¿»ù²ãÒ½ÁÆÖÐÏà¹Ø¿ÎÌâµÄÐÂÊӽǡ£
23
2¡¢ÊÔÊöÉçÇø¹«¹²ÎÀÉúµÄ¶¨ÒåÒÔ¼°¾ßÌå×÷ÓÃÊÇʲô£¿
´ð £ºÉçÇø¹«¹²ÎÀÉúÊÇÖ¸ÀûÓÃÉçÇøÖи÷ÖÖ×ÊÔ´£¬Í¨¹ýÉçÇø¸÷·½ÃæµÄŬÁ¦£¬¸ÄÉÆÉçÇø»·¾³ÎÀÉúÌõ¼þ£¬Ô¤·À¿ØÖÆÉçÇøÖд«È¾²¡ºÍÆäËû¼²²¡Á÷ÐУ¬ÅàÑøÉçÇø¾ÓÃñÁ¼ºÃµÄÎÀÉúϰ¹ßºÍÎÄÃ÷Éú»î·½Ê½£¬ÌṩÏàÓ¦µÄÒ½ÁÆ·þÎñ£¬´Ó¶ø´ïµ½Ô¤·À¼²²¡¡¢´Ù½øÉçÇø¾ÓÃñ½¡¿µµÄÄ¿µÄ¡£
×÷Ó㺣¨1£©¶¯Ô±ÉçÇøÖеĸ÷ÖÖÁ¦Á¿£¬½¨Á¢ÉçÇøÖжಿÃŵĺÏ×÷»úÖÆ£»£¨2£©¼à²âÈËȺµÄ½¡¿µ×´¿ö£¬²¢¾Ý´Ë½øÐÐÔ¤·ÀºÍ¿ØÖÆ£»£¨3£©½øÐд«È¾²¡ºÍÂýÐÔ·Ç´«È¾²¡µÄÔ¤·ÀÓë¿ØÖÆ£»£¨4£©Ó¦¶ÔÉçÇøÖÐÍ»·¢µÄ¹«¹²ÎÀÉúʼþ£»£¨5£©¿ªÕ¹¼Æ»®ÃâÒß¹¤×÷£»£¨6£©¿ªÕ¹½¡¿µ½ÌÓý£¬´Ù½øÉçÇø¾ÓÃñÊ÷Á¢½¡¿µÐÐΪ£¬¼õÉÙΣº¦½¡¿µµÄÐÐΪ£»£¨7£©Ìṩ¸ßÖÊÁ¿µÄÎÀÉú·þÎñ¡£
3¡¢ÊÔÊöÉçÇø¹«¹²ÎÀÉúÐÅÏ¢¹ÜÀíµÄÒâÒå¡£
´ð£ºÉçÇøÎÀÉú·þÎñÐÅÏ¢¹ÜÀíµÄÄ¿µÄÊÇÒªÔöÇ¿ÎÀÉúÐÅÏ¢Óû§¶ÔÏÖÔÚ»ò½«À´µÄ×´¿ö»òʼþµÄÈÏÖª³Ì¶È£¬¼õÉÙ¶ÔδÀ´¿ÉÄܳöÏÖ¾ÖÃæ»òʱ¼äµÄ²»È·¶¨ÐÔ¡£Í¨¹ýÁ˽ⱾÉçÇøÒÔÍùµÄºÍÏÖÔÚµÄÉçÇøÎÀÉú¹¤×÷Çé¿öµÈÄÚ²¿ÐÅÏ¢ºÍϵͳÍâÔÚµÄÓÐÀûºÍ²»ÀûÌõ¼þµÈÍⲿ£¬°ïÖú¹ÜÀíÕß×÷³öÄ¿±ê¹æ»®¡¢½«Ëù»ñÐÅÏ¢Ó빤×÷¼Æ»®Ïà±È½Ï£¬¼°Ê±Ðµ÷¡¢µ÷ÕûºÍ¸ÄÉÆ¹¤×÷ÔËÐÐ×´¿ö£¬ÒÔ±£Ö¤ÕûÌåÄ¿±êµÄÍê³É¡£Ö÷Òª±íÏÖÔÚ£º£¨1£©¿ª·¢²¢ÓÀ¾Ã´¢´æÉçÇøÎÀÉú·þÎñËùÐèµÄÈ«²¿Êý¾Ý£»£¨2£©ºÏÀíÅäÖÃÉçÇøÎÀÉú×ÊÔ´¡£Âú×ãÉçÇøÎÀÉúÐÅÏ¢·þÎñµÄÐèÒª£»£¨3£©Íƶ¯ÉçÇøÎÀÉúÐÅÏ¢²úÒµµÄ·¢Õ¹¡£ ¾ßÌåÄÚÈÝÏê¼û¡¶ÉçÇøÎÀÉú·þÎñÐÅÏ¢»¯¹ÜÀí¡·P8
24