[BOJ]1912回連続/C++
5368 ワード
質問する
https://www.acmicpc.net/problem/1912
コード#コード#
iとi-1個の数の和がi個より大きい場合はd[i]を用いて記憶する
https://www.acmicpc.net/problem/1912
コード#コード#
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main()
{
vector<int> v;
int n;
cin>>n;
vector<int> d(n);
for(int i=0;i<n;i++)
{
int in;
cin>>in;
v.push_back(in);
}
for(int i=0;i<n;i++)
{
d[i]=v[i];
if(i==0)
continue;
if(d[i-1]+v[i]>d[i])
d[i]=d[i-1]+v[i];
}
int max = *max_element(d.begin(), d.end());
cout<<max;
return 0;
}
に答えるiとi-1個の数の和がi個より大きい場合はd[i]を用いて記憶する
Reference
この問題について([BOJ]1912回連続/C++), 我々は、より多くの情報をここで見つけました https://velog.io/@wjdals0507/BOJ-1912번-연속합-Cテキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol