[171206][HackerRank](C#)The Hurdle Race

링크 : https://www.hackerrank.com/challenges/the-hurdle-race/problem

 

문제>

댄은 허들레이스 비디오게임을 하고 있다.

n은 장애물의 수, k는 음료없이 뛸 수 있는 최대 높이, h는 장애물의 높이.

댄은 뛸 수 있는 최대 높이를 넘어 뛰기 위해 마법의 음료를 마실 것이다.

마법의 음료 단위는 1unit.(마시면 1씩 늘어난다는 뜻)

댄이 완주를 위해 마셔야하는 최소의 마법의 음료양을 구하라.

 

 

해결방법.

*가장 높은 장애물 높이 - 댄이 음료없이 뛸 수 있는 높이를 빼면 된다.

장애물을 정렬.

가장 높은 허들과 댄이 뛸 수 있는 높이의 차.

*만약 댄이 여유있게 뛸 수 있다면(계산값이 -값이거나 0이라면) 음료는 마시지 않아도 되기 때문에 0으로 반납한다.

 

using System;
using System.Collections.Generic;
using System.IO;
using System.Linq;
class Solution
{
    static void Main(String[] args)
    {
        int n = Convert.ToInt32(Console.ReadLine());
        string[] calories_temp = Console.ReadLine().Split(' ');
        int[] calories = Array.ConvertAll(calories_temp, Int32.Parse);
        Array.Sort(calories, (obj, obj1) => obj1.CompareTo(obj));
        long miles = 0;
        for (int i = 0; i < calories.Length; i++)
        {  
            miles += (long)(calories[i] * Math.Pow(2, i));
        }
        Console.WriteLine(miles);
    }
}

 

 

17.12.06(0005)

회고 : 굳b.