백준#2217 - 로프

https://www.acmicpc.net/problem/2217

2217번: 로프

그리디 알고리즘으로 분류된 로프 문제 입니다.

 

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
 
namespace _2217
{
    class Program
    {
        static void Main(string[] args)
        {
            long num = long.Parse(Console.ReadLine());
            var ropeList = new List<long>();
            long total = 0;
            long maxWeight = 0;
            for(long i = 0; i < num; i++)
            {
                long input = long.Parse(Console.ReadLine());
                ropeList.Add(input);
                total += input;
            }
 
            ropeList.Sort();
 
            for(int i = 0; i < ropeList.Count; i++)
            {
                if(maxWeight < (ropeList[i] * (ropeList.Count - i)))
                {
                    maxWeight = ropeList[i] * (ropeList.Count - i);
                }
            }
 
            Console.WriteLine(maxWeight);
        }
    }
}