空中旅行 牛客網

牛牛有羊羊有了屬於他們自己的飛機。於是他們進行幾次連續的飛行。f[i]表示第i次飛行所需的燃油的公升數。飛行只能按照f陣列所描述的順序進行。

起初飛機裡有s公升燃油,為了正常飛行,每次飛行前飛機內燃油量應大於等於此處飛行所需要的燃油量。請幫助他們計算在不進行加油的情況下他們能進行的飛行次數。

輸入包括兩行,第一行包括兩個整數n和s(1 ≤ n ≤ 50, 1 ≤ s ≤ 1000),分別表示計畫飛行的次數和飛起初始狀態下有的燃油量。

第二行包括n個整數f[i], (1 ≤ f[i] ≤ 1000), 表示每次計畫飛行所需要的燃油量。

輸出乙個整數,表示他們能進行的飛行次數。

7 10

1 2 3 4 5 6 7

#includeusing namespace std;

int main()}}
cout << si << endl;
return 0;
}

愛奇藝校招 空中旅行（python）

牛牛有羊羊有了屬於他們自己的飛機。於是他們進行幾次連續的飛行。f i 表示第i次飛行所需的燃油的公升數。飛行只能按照f陣列所描述的順序進行。起初飛機裡有s公升燃油,為了正常飛行,每次飛行前飛機內燃油量應大於等於此處飛行所需要的燃油量。請幫助他們計算在不進行加油的情況下他們能進行的飛行次數。輸入包括兩...

MacBook Air 成為空中旅行者頭痛問題

越來越多macbook air的使用者憤怒地表示,這台筆記本給他們的旅行帶來了麻煩.這是由於macbook air的設計結構引起的,從安檢螢幕上看來,它不具備磁碟驅動器,很難一眼判定為電腦,並且它太薄,影像資料無法讓安檢人員判定是筆記本還是炸彈 它和炸彈的結構影像資料太像,而由於它是新產品,安檢人員...

牛客網 旅行商問題 路徑問題

時間限制 c c 1秒，其他語言2秒 空間限制 c c 32768k，其他語言65536k 64bit io format lld 旅行商來到了乙個新的國家，這個國家有n個城市，他們直接由n 1條道路相連線，每條道路的長度不盡相同 旅行商現在在1號城市，若他要每乙個城市都遊覽一遍，他需要行走的最短路...