[백준] 1246번 온라인 판매 (그리디 알고리즘)

-문제

 

-코드

#include<stdio.h>
#include<algorithm>
#include<vector>
using namespace std;

int main() 
{
	int n, m, k, price=0, max=0, tmp;
	scanf("%d %d", &n, &m);
	vector<int> a(m);

	for (int i = 0; i < m; i++)
	{
		scanf("%d", &a[i]);
	}

	sort(a.rbegin(), a.rend());

	for (int i = 0; i < a.size(); i++)
	{
		if(i+1 > n) tmp = a[i] * n;
		else tmp = a[i] * (i + 1);

		if (tmp > max)
		{
			max = tmp;
			price = a[i];
		}
	}
	
	printf("%d %d", price, max);

	return 0;
}