全國(guó)信息學(xué)奧林匹克聯(lián)賽（NOIP2015）復(fù)賽 普及組【問(wèn)題描述】全國(guó)信息學(xué)奧林匹克聯(lián)賽（NOIP2015）復(fù)賽 普及組【問(wèn)題描述】第頁(yè)【輸入輸出樣例2】sum.insum.out15451082229977564242233433244441111388見(jiàn)選手目錄下的sum/sum2.in和sum/sum2.ans。【輸入輸出樣例3】見(jiàn)選手目錄下的sum/sum3.in和sum/sum3.ans?！緮?shù)據(jù)說(shuō)明】對(duì)于第1組至第2組數(shù)據(jù)，1≤??≤100,1≤??≤5；對(duì)于第3組至第4組數(shù)據(jù)，1≤??≤3000,1≤??≤100；對(duì)于第5組至第6組數(shù)據(jù)，1≤??≤100000,1≤??≤100000，且不存在出現(xiàn)次數(shù)超過(guò)20的顏色；對(duì)于全部10組數(shù)據(jù)，1≤??≤100000,1≤??≤100000,1≤????????????≤??,1≤??????????????≤100000。

4.推銷(xiāo)員(salesman.cpp/c/pas)【問(wèn)題描述】阿明是一名推銷(xiāo)員，他奉命到螺絲街推銷(xiāo)他們公司的產(chǎn)品。螺絲街是一條死胡同，出口與入口是同一個(gè)，街道的一側(cè)是圍墻，另一側(cè)是住戶(hù)。螺絲街一共有N家住戶(hù)，第i家住戶(hù)到入口的距離為Si米。由于同一棟房子里可以有多家住戶(hù)，所以可能有多家住戶(hù)與入口的距離相等。阿明會(huì)從入口進(jìn)入，依次向螺絲街的X家住戶(hù)推銷(xiāo)產(chǎn)品，然后再原路走出去。阿明每走1米就會(huì)積累1點(diǎn)疲勞值，向第i家住戶(hù)推銷(xiāo)產(chǎn)品會(huì)積累Ai點(diǎn)疲勞值。阿明是工作狂，他想知道，對(duì)于不同的X，在不走多余的路的前提下，他最多可以積累多少點(diǎn)疲勞值?！据斎敫袷健枯斎胛募麨閟alesman.in。第一行有一個(gè)正整數(shù)N，表示螺絲街住戶(hù)的數(shù)量。接下來(lái)的一行有N個(gè)正整數(shù)，其中第i個(gè)整數(shù)Si表示第i家住戶(hù)到入口的距離。數(shù)據(jù)保證S1≤S2≤…≤Sn<108。接下來(lái)的一行有N個(gè)正整數(shù)，其中第i個(gè)整數(shù)Ai表示向第i戶(hù)住戶(hù)推銷(xiāo)產(chǎn)品會(huì)積累的疲勞值。數(shù)據(jù)保證Ai<103?！据敵龈袷健枯敵鑫募麨閟alesman.out。輸出N行，每行一個(gè)正整數(shù)，第i行整數(shù)表示當(dāng)X=i時(shí)，阿明最多積累的疲勞值?！据斎胼敵鰳永?】salesman.insalesman.out512345123451519222425見(jiàn)選手目錄下的salesman/salesman1.in和salesman/salesman1.ans?！据斎胼敵鰳永?說(shuō)明】X=1:向住戶(hù)5推銷(xiāo)，往返走路的疲勞值為5+5，推銷(xiāo)的疲勞值為5，總疲勞值為15。X=2:向住戶(hù)4、5推銷(xiāo)，往返走路的疲勞值為5+5，推銷(xiāo)的疲勞值為4+5，總疲勞值為5+5+4+5=19。 X=3:向住戶(hù)3、4、5推銷(xiāo)，往返走路的疲勞值為5+5，推銷(xiāo)的疲勞值3+4+5，總疲勞值為5+5+3+4+5=22。X=4:向住戶(hù)2、3、4、5推銷(xiāo)，往返走路的疲勞值為5+5，推銷(xiāo)的疲勞值2+3+4+5，總疲勞值5+5+2+3+4+5=24。 X=5:向住戶(hù)1、2、3、4、5推銷(xiāo)，往返走路的疲勞值為5+5，推銷(xiāo)的疲勞值1+2+3+4+5，總疲勞值5+5+1+2+3+4+5=25?！据斎胼敵鰳永?】salesman.insalesman.out512245543411217212427見(jiàn)選手目錄下的salesman/salesman2.in和salesman/salesman2.ans。【輸入輸出樣例2說(shuō)明】X=1：向住戶(hù)4推銷(xiāo)，往返走路的疲勞值為4+4，推銷(xiāo)的疲勞值為4，總疲勞值4+4+4=12。 X=2：向住戶(hù)1、4推銷(xiāo)，往返走路的疲勞值為4+4，推銷(xiāo)的疲勞值為5+4，總疲勞值4+4+5+4=17。X=3：向住戶(hù)1、2、4推銷(xiāo)，往返走路的疲勞值為4+4，推銷(xiāo)的疲勞值為5+4+4，總疲勞值4+4+5+4+4=21。 X=4：向住戶(hù)1、2、3、4推銷(xiāo)，往返走路的疲勞值為4+4，推銷(xiāo)的疲勞值為5+4+3+4，總疲勞值4+4+5+4+3+4=24?；蛘呦蜃?hù)1、2、4、5推銷(xiāo)，往返走路的疲勞值為5+5，推銷(xiāo)的疲勞值為5+4+4+1，總疲勞值5+5+5+4+4+1=24。X=5：向住戶(hù)1、2、3、4、5推銷(xiāo)，往返走路的疲勞值為5+5，推銷(xiāo)的疲勞值為5+4+3+4+1，總疲勞值5+5+5+4+3+4+1=27?！緲永斎胼敵?】見(jiàn)選手目錄下的salesman/salesman3.in和sale