ÏÂÁйØÓÚÂí¿Ë˼Ö÷ÒåµÄ˵·¨ÕýÈ·µÄÊÇÄĸö£¿
A¡¢À´Ô´Óڵ¹ú¹ÅµäÕÜѧ¡¢Ó¢¹ú¹Åµä¾¼ÃѧºÍÏ£À°¹ÅµäÕÜѧ
B¡¢¡¶ÕÜѧµÄƶÀ§¡·ÊDZêÖ¾Âí¿Ë˼Ö÷Òå»ù±¾ÐγɵÄÖø×÷
A ºÍ B ÒªÍæÒ»¸öÓÎÏ·¡£
ÓÎÏ·ÐèÒª¸ø¶¨Ò»¸ö³¤¶ÈΪ n µÄÕýÕûÊý×é a£¬Ò»¿ªÊ¼ÓÐÒ»¸ö¿Õ¼¯ S¡£
´Ó A ¿ªÊ¼£¬A ºÍ B ÂÖÁ÷²Ù×÷£º
ÈÎÑ¡Ò»¸ö·ÇÁãµÄÔªËØ a[i]£¬½« a[i] ¼õÒ»£¬Èç¹û S ÖÐûÓÐ i ¾Í½« i ¼ÓÈë S ÖС£
Èç¹ûij´Î²Ù×÷ºó S ±äΪȫ¼¯£¨°üº¬ 1~n ËùÓÐÔªËØ£©£¬Ôò×îºó²Ù×÷µÄÒ»·½Ê¤¡£
±£Ö¤ A ºÍ B ¾ø¶¥´ÏÃ÷£¬¼´Ë«·½µÄ²Ù×÷Ò»¶¨×îÓÐÀûÓÚ×ÔÉí¡£
Èç a=[1,2,9] ʱ A ʤ¡£
ÇëÄãÕÒµ½Ò»Ð©¿ÉÓõÄÐÔÖÊ£¬²¢ÀûÓÃÕâЩÐÔÖÊÅжÏÒÔϳõʼÇé¿öµÄ»ñʤÕߣº
1.a=[114514]
2.a=[114514,1919810]
3.a=[11451,41919,810]
4.a=[114,514,1919810]
5.a=[1,1,4,5,1,4,1,9,1,9,8,10]
6.a=[99,82,44,3,5,3]
7.a=[214,7,48,3,6,4,7]
8.a=[1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30]