제출 #15427

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
15427		yukariko	달리는 게임 (kriii3_E)	C++98	0 / 70	0 ms	2376 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;
	int sum[100000] = {};
	int num[100000] = {};
	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 (abs(num[i] * factor) < sum[i] * factor)
				result += num[i] * factor;
			else
				factor = 0;
		}
	}

	cout << result << endl;

	return 0;
}

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