愛奇藝編程題:空中旅行

題目:https://www.nowcoder.com/practice/cc929a2ed85f4f49b834e6e301fba77b?tpId=90&tqId=30792&tPage=1&rp=1&ru=/ta/2018test&qru=/ta/2018test/question-ranking

#include <bits/stdc++.h>

using namespace std;

int func(vector<int> &num,int s){

if(num[0] > s)

return 0;

int n = num.size();

vector<int> dp(n + 1,0);

dp[1] =? num[0];

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

dp[i] = dp[i-1] + num[i-1];

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

if(dp[i] <= s && dp[i+1] > s)

return i;

}

return n;

}

int main(){

int n,s;

while(cin >> n >> s){

vector<int> num(n);

for(auto i = 0;i < n;++i)

cin>>num[i];

cout<<func(num,s)<<endl;

}

return 0;

}

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容