小P的故事 神奇的飯卡

2021-06-20 11:15:26 字數 909 閱讀 7969

time limit: 1000ms memory limit: 65536k

話說sdut大學馳名已久,所以吸引了無數2014級的小學弟、小學妹們前來參加藝考,為了配合學校高大形象,校餐廳特提議推出一款高階大氣上檔次的神奇飯卡,供學弟、學妹們使用。

這個飯卡十分的神奇,如果購買乙個商品之前,卡上的剩餘金額大於或等於5元,就一定可以購買成功(即使購買後卡上餘額為負),否則無法購買(即使金額足夠)。所以大家都希望盡量使卡上的餘額最少。可惜參加藝考的同學們不會程式設計,sad、、、所以機會來了啊,聰明的你快來幫他們解決問題吧!

已知餐廳中有n種菜**,每種菜可購買一次。已知每種菜的**以及飯卡上的餘額,一位漂亮的小學妹向小p求助,問最少可使卡上的餘額為多少。?小p激動的興奮不已,但是他不會算、、、sad、、所以你的機會來了,你能把握住嗎?

多組資料。對於每組資料:

第一行為正整數n,表示菜的數量。n<=1000。

第二行包括n個正整數,表示每種菜的**。**不超過50。

第三行包括乙個正整數m,表示卡上的餘額。m<=1000。

n=0表示資料結束。

對於每組輸入,輸出一行,包含乙個整數,表示卡上可能的最小餘額。

1505

101 2 3 2 1 1 2 3 2 1

500

-45

32

#include int main()

{ int n,i,j,m,p[10000],max,f[10000],s;

while(scanf("%d",&n)!=eof)

{if(n==0)break;

max=0;

for(i=1;i<=n;i++)

{scanf("%d",&p[i]);

if(max=p[i];j--)

if(f[j]

小P的故事 神奇的飯卡

話說sdut大學馳名已久,所以吸引了無數2014級的小學弟 小學妹們前來參加藝考,為了配合學校高大形象,校餐廳特提議推出一款高階大氣上檔次的神奇飯卡,供學弟 學妹們使用。這個飯卡十分的神奇,如果購買乙個商品之前,卡上的剩餘金額大於或等於5元,就一定可以購買成功 即使購買後卡上餘額為負 否則無法購買 ...

小P的故事 神奇的分組

小p的故事 神奇的分組 眾所周知小p是乙個十分有愛心的同學,所以他熱衷於各種志願活動,一天小p參加乙個志願活動,由於小p是某名校大學生,所以分組的事情大家想讓小p來做,可是他的高數隻考了4分,顯然不能完成這項任務,所以他就偷偷的讓我來找你幫他解決問題,我想聰明非凡你一定可以解決!已知有n位志願者,需...

小P的故事 神奇的Dota

problem description 小p非常喜歡玩dota,不分晝夜的玩 結果他連做夢也都是裡面的畫面,一天晚上小p剛躺下就做了乙個神奇的夢。不死族的巫妖王發工資拉,死亡騎士拿到一張n元的鈔票 記住,只有一張鈔票 為了防止自己在戰鬥中頻繁的死掉,他決定給自己買一些道具,於是他來到了地精商店前.死...