Submission #15464

#	Time	Username	Problem	Language	Result	Execution time	Memory
15464		jeapi	달리는 게임 (kriii3_E)	C++98	0 / 70	4 ms	5632 KiB

E

#include<iostream>
#include<algorithm>
using namespace std;
int D[1000][1000];
int M[1000];
int A[1000];
int main(){
	int N;
	int ans = 0;
	cin >> N;
	for (int i = 0; i < N; i++){
		cin >> A[i];
	}
	for (int i = 0; i < N; i++){
		for (int j = i; j < N; j++){
			D[i][j] = D[i][j - 1] + (A[j] * (j - i + 1));
		}
	}
	for (int i = 0; i < N; i++){
		M[i] = D[0][i];
		for (int j = 0; j <= i; j++){
			M[i] = max(M[i], D[j][i] + M[j]);
		}
		ans = max(M[i], ans);
	}
	cout << ans;
}

• Subtask 1: 0 / 26
• Subtask 2: 0 / 44