NOIP2015復(fù)賽普及組試題

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

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