0022 - Maximum Sum Sequence
#include <algorithm> #include <iostream> using namespace std; void Slove(int n) { int a[5000+1], sum; for (int i=0; i<n; ++i) cin >> a[i]; int max_sum=a[0]; for (int i=0; i<=n; ++i) { sum=0; for (int j=i; j<n; ++j) { sum+=a[j]; max_sum=max(max_sum,sum); } } cout << max_sum << endl; } int main(void) { int n; while (cin >> n && n) Slove(n); return 0; }
for文で舐めていく作業。。それしか言えない。。