11399 ATM(標準)

936 ワード
欲張る アルゴリズム#アルゴリズム# テキストリンク 

#include <iostream>
#include <algorithm>

using namespace std;

const int MAX = 1000;
int Arr[MAX];



bool cmp(int a, int b)
{
	return a < b;
}

int main()
{
	int N;
	cin >> N;
	for (int i = 0; i < N; i++)
	{
		cin >> Arr[i];
	}
	
	int iResult = 0;
	sort(Arr, Arr+N, cmp);

	for (int i = 0; i < N; i++)
	{
		for (int j = 0; j <= i; j++)
		{
			iResult += Arr[j];
		}
	}
	cout << iResult<<endl;

	return 0;
}
[白俊]S 5-2563
filter