Submission #1183653

#	Time	Username	Problem	Language	Result	Execution time	Memory
1183653		soyk	Discharging (NOI20_discharging)	C++20	11 / 100	430 ms	8628 KiB

Discharging

#include<stdio.h>
#include<stdlib.h>
#include<iostream>
using namespace std;

int main()
{
	int N;
	cin >> N;
	long long int* arr = (long long int*)malloc(sizeof(long long int) * N);
	long long int max=0,count=0,sum=0;
	for (int a = 0; a < N; a++)
	{
		cin >> arr[a];
		if (arr[a] > max)
		{
			if (count * (arr[a] - max) < (N - a) * max)
				sum += count * (arr[a] - max);
			else
			{
				sum += (N - a) * max;
				count = 0;
			}
			max = arr[a];
		}
		count++;
		sum += max;
	}
	cout << sum;
}

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