a972: 百花大街[黃]
Tags : 背包
Accepted rate : 11人/15人 ( 73% ) [非即時]
評分方式:
Tolerant

最近更新 : 2023-06-08 15:20

Content

Gino:我們出來了。
鳩:是之前的遊戲廳!但又不完全是?
素檀:我們已經不在管道迷宮了。
【他打開遊戲廳的大門,潮濕的水汽撲面而來,戶外車水馬龍,行人神色匆匆,除了難以消解的潮濕,與普通的摩天都市並無差別。】
素檀:這個地方完全沒有變。
鳩:外面在下雨哎,哇,好多燈牌,好炫酷!哎,怎麼上面寫的都是人名啊。
素檀:你這傢伙!
【她分明都知道,素檀本想這麼說,心中卻升起些許疑惑,迷宮裡她的行為舉止太過奇怪,不知道他們所在的世界不是現實,也不知道那個遊戲機是什麼。】
Gino:所以你們現在什麼打算?
鳩:我嗎,我,肚子餓了……
素檀:這裡是像素塔,你怎麼可能肚子餓!
鳩:那可能,你們說的那個現實里的我,肚子也餓了?
鳩:【打開導航】附近有個百花大街,好像有很多吃的,我們先去搓一頓吧!
【鳩說完就準備跑路,卻被素檀拎住了命運的後脖頸。】
素檀:你們現在最重要的事,應該是找到這裡的樓層守護,讓他把你們放走。你們不是去過石林了嗎,見到機關槍了沒。
Gino:如果你說的是fuli小姐,我們確實見過,她讓我們坐火車去霓虹,再去港灣,只是中間發生了事故,現在列車都停運了,這條路也斷絕了。
鳩:對哦,阿吉託運的摩托還沒拿回來。
素檀:摩託過會兒去火車站領就是了。這麼說吧,像素塔的下四層,冰封、石林、阿特拉斯、霓虹,每一層都有個像fuli一樣的樓層守護負責處理緊急事件,而霓虹層的樓層守護你們也很熟悉。
Gino:你是說尊師?
素檀:不然還能有誰,難道這個人不成?
【Gino隨着素檀的指向看去,只見鳩窩在牆角,不停擺弄着雨傘,像是沒見過這種形制的物件。】
鳩:我?我來做也不是不行。【意識到了什麼】啊,要讓我幹什麼來着?
Gino:【扶額】算了,我們還是先去吃飯吧。那你呢,你什麼打算。【看向素檀】
素檀:我只是個過去的倒影,到時間自然會消失。 鳩:咦,聽上去有點悲傷。
素檀:【拳頭硬了】你最好是。

鳩:霓虹!美麗的永夜城!像素塔的美食中心!!咕咕和Gino今日來著名的美食擂台,百花大街啦!
【背景聲:oh!!】
【Gino正在研究這裡的地圖,他抬頭看了一眼興奮的鳩,搖了搖頭。】
Gino:我們可不是來閒逛的,找到樓層守護,離開這裡才是我們的目的。
鳩:哎呀我知道啦,邊逛邊找嘛!走!逛街去! 【鳩拉上Gino的袖子就要帶着他到處走。】
Gino:但是你要知道,我們誰都沒有帶夠data。這裡的物價還是挺高的。
鳩:啊……【她沉默了一會兒】那咱們找好吃的,吃的總不會貴到哪裡去吧?
Gino:但願如此。【Gino嘆氣。】

百花大街上有形形色色的餐館和小吃店。當然,咕咕作為磚業美食家,對吃的要求不低。對於一道菜i,咕咕吃掉它可以獲得 vi 的滿足感,但是它需要用 wi MB data 購買。如果一道菜非常好吃,鳩可能會選擇重複叫這道菜。
百花大街上林林總總的餐館和小吃店共有n道菜,但是鳩手上只有 x MB data,那她最多可以獲得多少滿足感?

Input

第一行输入两个整数x(1<=x<=1000),代表鸠有的data数量,n(1<=n<=1000)代表菜的数量。

接下來n行,每行输入兩個整数wi,vi(1<=wi<=1000,1<=vi<=1000),代表菜的价钱和吃掉它所带来的满足感

Output

输出一個整数,代表鸠能获得的最大满足感量

Sample Input #1
10 3
1 1
2 1
3 4
Sample Output #1
13
測資資訊:
記憶體限制: 128 MB
不公開 測資點#0 (10%): 1.0s , <1K
不公開 測資點#1 (10%): 1.0s , <1K
不公開 測資點#2 (10%): 1.0s , <1K
不公開 測資點#3 (10%): 1.0s , <1K
不公開 測資點#4 (10%): 1.0s , <1K
不公開 測資點#5 (10%): 1.0s , <1K
不公開 測資點#6 (10%): 1.0s , <1K
不公開 測資點#7 (10%): 1.0s , <1K
不公開 測資點#8 (10%): 1.0s , <1K
不公開 測資點#9 (10%): 1.0s , <1M
Hint :

对於范例,吃三次第三道菜,再吃一次第一道菜,总计满足感為13

Tags:
背包
出處:
[管理者:
1160757-2@g.... (S5A01王梓言)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」