제출 #15304

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
15304		sujin	달리는 게임 (kriii3_E)	C++98	0 / 70	0 ms	12840 KiB

E

#include <cstdio>

#define N 1000001

int n,a[N],t[100][100];
long long s[N],q,mx;


int main ()
{
	int i,j;
	long long as;

	scanf ("%d",&n);
	for (i=1;i<=n;i++)
		scanf ("%d",a+i),s[i]=s[i-1]+a[i];

	for (i=1;i<=n;i++)
		for (q=0,j=i;j<=n;j++)
		{
			q+=a[j]*(j-i+1);
			if (mx<q)
				mx=q;
		}
	


	printf ("%lld\n",mx);
}

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