ÌâÄ¿ÄÚÈÝ

ÒÑÖªµãP£¨a1£¬b1£©£¬P2£¨a2£¬b2£©£¬...£¬Pn£¨an£¬bn£©£¨nΪÕûÊý£©¶¼ÔÚº¯Êýy=µÄͼÏñÉÏ£¬ÇÒÊýÁÐ{an}ÊÇa1=1£¬¹«²îΪdµÄµÈ²îÊýÁС£
£¨1£©Ö¤Ã÷£ºÊýÁÐ{bn}Êǹ«±ÈΪµÄµÈ±ÈÊýÁУ»
£¨2£©Èô¹«²îd=1£¬ÒÔµãPnµÄºá¡¢×Ý×ø±êΪ±ß³¤µÄ¾ØÐÎÃæ»ýΪCn£¬Çó×îСµÄʵÊýt£¬ÈôʹCn<t£¨t¡ÊR£¬t¡Ù0£©¶ÔÒ»ÇÐÕýÕûÊýkºã³ÉÁ¢£»
£¨3£©¶Ô£¨2£©ÖеÄÊýÁÐ{an}£¬¶Ôÿ¸öÕýÕûÊýk£¬ÔÚakÓëak+1Ö®¼ä²åÈë2k-1¸ö3£¨ÈçÔÚa1Óëa2Ö®¼ä²åÈë20¸ö3£¬
a2Óëa3Ö®¼ä²åÈë21¸ö3£¬a3Óëa4Ö®¼ä²åÈë22¸ö3£¬ÒÀ´ËÀàÍÆ£©£¬µÃµ½Ò»¸öеÄÊýÁÐ{dn}£¬ÉèSnÊÇÊýÁÐ
{dn}µÄǰnÏîºÍ£¬ÊÔÇóS1000¡£

½â£º£¨1£©ÓÉÒÑÖª
ËùÒÔ£¬£¨³£Êý£©£¬
ËùÒÔÊýÁÐ{bn}ÊǵȱÈÊýÁУ»
£¨2£©¹«²îd=1£¬Ôò£¬µÃ£¬
¡à

¡àÊýÁÐ{}´ÓµÚ¶þÏîÆðËænÔö´ó¶ø¼õС
¡àÓÖ£¬Ôò¡£×îСµÄʵÊýtµÈÓÚ£»
£¨3£©¡ß £¬¡àÊýÁÐÖУ¬ ´ÓµÚÒ»Ïʼµ½ÎªÖ¹£¨º¬Ï
¹²ÓÐÏ
k=10ʱ
k=11ʱ
¡à
Á·Ï°²áϵÁдð°¸
Ïà¹ØÌâÄ¿