Submission #1354338

#	Time	Username	Problem	Language	Result	Execution time	Memory
1354338		MuhammadSaram	Discharging (NOI20_discharging)	C++20	47 / 100	1096 ms	16056 KiB

Discharging

#include <bits/stdc++.h>

using namespace std;

#define int long long

signed main()
{
	int n;
	cin>>n;
	int a[n+1];
	for (int i=1;i<=n;i++)
		cin>>a[i];
	int pre[n+1]={};
	int mx=0, id=0;
	for (int i=1;i<=n;i++)
	{
		if (a[i]>mx)
			mx=a[i], id=i;
		pre[i]=mx*n;
		for (int j=id-1;j>0;j--)
			pre[i]=min(pre[i],mx*(n-j)+pre[j]);
	}
	cout<<pre[n]<<endl;

	return 0;
}

• Subtask 1: 9 / 9
• Subtask 2: 13 / 13
• Subtask 3: 0 / 25
• Subtask 4: 11 / 11
• Subtask 5: 14 / 14
• Subtask 6: 0 / 28