글 읽기 - 시간초과 질문

nak97 2년 전 0

어디 부분을 고쳐야 시간초과를 벗어날까요..ㅜㅠ

using System;
using System.Text;
using System.Collections;
using System.IO;

namespace UsingQueue
{
    class Program
    {
        static void Main(string[] args)
        {
            StreamReader sr = new StreamReader(new BufferedStream(Console.OpenStandardInput()));
            StreamWriter sw = new StreamWriter(new BufferedStream(Console.OpenStandardOutput()));
            StringBuilder sb = new StringBuilder();

            string[] firstRow = sr.ReadLine().Split(' ');
            int count = int.Parse(firstRow[0]);
            int needLength = int.Parse(firstRow[1]);
            string[] secondRow = sr.ReadLine().Split(' ');
            int[] array = new int[count];
            array = Array.ConvertAll<string, int>(secondRow, int.Parse);
            Array.Sort(array);
            //binary Research
            int low = 0;
            int high = count - 1;
            bool check = true;
            int bit;
            int ans = (array[low] + array[high]) / 2;
            while (check)
            {
                int sum = 0;
                for (int j = 0; j < array.Length; j++)
                {
                    bit = array[j] - ans;
                    if (bit > 0)
                    {
                        sum += bit;
                    }
                    else
                        continue;
                }
                if (sum == needLength)
                {
                    sb.Append(ans);
                    check = false;
                    break;
                }
                else
                {
                    ans = (array[low + 1] + array[high]) / 2;
                    sum = 0;
                }

            }
            sw.Write(sb);
            sb.Clear();
            sr.Dispose();
            sr.Close();
            sw.Dispose();
            sw.Close();

        }
    }
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

시간초과 질문

nak97 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말