View Code of Problem 19

#include<bits/stdc++.h>
using namespace std;
long long num[1000005];
long long dp[1000005];
int main() {
	int n;
	while (cin >> n) {
		if (n == 0)
			break;
		memset(dp, 0, n + 1);
		memset(num, 0, n + 1);
		long long max_ = dp[0];
		for (int i = 1; i <= n; i++)
			cin >> num[i];

		for (int i = 1; i <= n; i++) {
			dp[i] = max(dp[i - 1] + num[i], num[i]);
			max_ = max(dp[i], max_);
		}
		printf_s("%lld\n", max_);
	}
	return 0;
}
/*
Main.cc: In function 'int main()':
Main.cc:20:3: error: 'printf_s' was not declared in this scope
   printf_s("%lld\n", max_);
   ^~~~~~~~
Main.cc:20:3: note: suggested alternative: 'printf'
   printf_s("%lld\n", max_);
   ^~~~~~~~
   printf
*/

Double click to view unformatted code.


Back to problem 19