Submission #7466358

---

Source Code Expand

using System;
using System.Collections;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Text.RegularExpressions;

namespace kp
{
    public class Program
    {
        //static long[,] cmb;
        static int MAX_INT = 1000000007;
        static void Main(string[] args)
        {
            //int N = Int32.Parse(Console.ReadLine());
            int[] input = Console.ReadLine().Split().Select(p => int.Parse(p)).ToArray();
            int N = input[0];
            int K = input[1];
            decimal[] m = Console.ReadLine().Split().Select(p => decimal.Parse(p)).ToArray();

            // みれる動画のレートをリストに入れてソートする
            List<decimal> movie = new List<decimal>();
            for(int i=0; i<N; i++)
            {
              movie.Add(m[i]);
            }
            movie.Sort();

            decimal rate = 0;
            for(int i = N-K; i<N; i++)
            {
              rate = (rate + movie[i])/2;
            }
            Console.WriteLine(rate + "");
        }
    }
}

Submission Info

Judge Result