P1705 愛與愁過火 AC於2018 9 11

2021-08-27 21:29:14 字數 960 閱讀 6998

(本道題目隱藏了兩首歌名,找找看哪~~~)

《愛與愁的故事第一彈·heartache》第三章。

愛與愁大神說這是ta的傷心指數,只不過現在好很多了,翻譯只是看你無聊讓你動動腦筋罷了(****~~~)。雖然月落烏啼嘴上罵著:「我去年買了個表……紐曼表……」,但是結果還是請愛與愁大神去pizza hut吃了一頓。

到了pizza hut,愛與愁大神由於不爽,所以存心想坑月落烏啼的錢,ta點了m樣菜,每樣菜ai元。月落烏啼預計只用n元,於是他讓愛與愁大神重新從這m樣菜中選r樣。愛與愁大神還是想坑錢,於是ta打**給你,讓你編乙個程式告訴ta有幾種方案可以從m樣菜中點取r樣菜但是還能超過月落烏啼的預計n元。

輸入格式:

第1行:三個數 m,r,n。

第2行:m個數,每道菜需要的錢ai,兩個數之間有空格。

輸出格式:

只有乙個整數,表示方案總數。

輸入樣例#1:

5 2 8

1 7 2 5 4

輸出樣例#1:

4
100%資料:m<=30,r<=m,m<=ai<=90 n<=2700
時限:前兩個點1秒,中間兩個點3秒,最後乙個點6秒。

#includeconst int maxn=1005;

int m,r,n;

int a[maxn];

int b[maxn];

int ans;

void dfs(int t,int s,int k)

if(m-t+1n)

for(int i=t;i<=m;i++)

if(b[i]==0)

}int main()

洛谷 愛與愁的心痛(P1614)

本道題目隱藏了兩首歌名,找找看哪 愛與愁的故事第一彈 heartache 第一章。我為歌狂 當中伍思凱神曲 舞月光 居然沒贏給薩頂頂,愛與愁大神心痛啊 而且最近還有一些令人傷心的事情,都讓人心痛 最近真的很煩哈 題目描述最近有 n 個不爽的事,每句話都有乙個正整數刺痛值 心理承受力極差 愛與愁大神想...

「愛享到」愛與美食享受得到

因為乙個人,愛上一座城。在這座城市裡程式設計客棧,我們腳步匆匆,從清晨到午後,從黃昏到深夜。因為乙個胃,走遍一座城。在程式設計客棧這個城市裡,我們尋尋覓覓,忙裡偷閒的早程式設計客棧飯午飯,陪伴交心的晚飯夜宵。想要擁有轟轟烈烈的愛情,說走就走的旅行的我們愈來愈發現,人生在世,或許唯有愛與美食不可辜負。...

物件導向與愛

我能抽象出整個世界 但是我不能抽象出你 因為你在我心中是那麼的具體 所以我的世界並不完整 我可以過載甚至覆蓋這個世界裡的任何一種方法 但是我卻不能過載對你的思念 也許命中註定了 你在我的世界裡永遠的烙上了靜態的屬性 而我不慎呼叫了愛你這個方法 當我義無返顧的把自己作為引數傳進這個方法時 我才發現愛上...