Submission #15444

#	Time	Username	Problem	Language	Result	Execution time	Memory
15444		yukariko	달리는 게임 (kriii3_E)	C++98	0 / 70	1 ms	3156 KiB

E

#include <iostream>

using namespace std;

int abs(int n)
{
	if (n < 0)
		return n*-1;
	return n;
}

int main()
{
	int n, factor=0;
	long long int sum[100000] = {};
	long long int num[100000] = {};
	long long int result=0;

	cin >> n;

	for (int i = 0; i < n; i++)
	{
		cin >> num[i];
		sum[0] += num[i];
	}

	for (int i = 1; i < n; i++)
		sum[i] = sum[i - 1] - num[i - 1];

	for (int i = 0; i < n; i++)
	{
		factor++;
		if (num[i] >= 0)
		{
			result += num[i] * factor;
		}
		else
		{
			if (i == n - 1)
				break;
			if (abs(num[i] * factor) <= sum[i+1] * factor)
				result += num[i] * factor;
			else
				factor = 0;
		}
	}

	cout << result << endl;

	return 0;
}

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