글 읽기 - 고수님들 저에게 도움을 주세요

dayo05 3년 전 0

제 코드에서

3 12

16 12 12

의 반례를 찾았습니다.

이 외에도 수가 2개 이상이 동일하면 오류가 생기는데 해결방안좀여

using System;
using System.IO;
using System.Linq;

namespace ConsoleApp7
{
    class Program
    {
        static StreamWriter sw = new StreamWriter(Console.OpenStandardOutput());
        static StreamReader sr = new StreamReader(Console.OpenStandardInput());
        static void Main(string[] args)
        {
            long n, k;
            string[] str = sr.ReadLine().Split(' ');
            n = long.Parse(str[0]);
            k = long.Parse(str[1]);
            long[] arr = new long[n];
            str = sr.ReadLine().Split(' ');
            for (int i = 0; i < n; i++) arr[i] = long.Parse(str[i]);
            Array.Sort(arr);
            Array.Reverse(arr);
            long[] arr2 = new long[n];
            if (n == 1)
            {
                sw.WriteLine(arr[0] - k);
                sw.Close();
                return;
            }
            for (int i = 1; i < n; i++)
            {
                arr2[i] = arr2[i - 1] + (arr[i - 1] - arr[i]) * i;
                if (i != n - 1 && arr[i] == arr[i + 1]) continue;
                if (arr2[i] > k)
                {
                    sw.WriteLine(arr[i] + (arr2[i] - k) / i);
                    break;
                }
            }

            //arr2.ToList().ForEach(i => sw.WriteLine(i));
            sw.Close();
            sr.Close();
        }
    }
}

paraworld 3년 전 0

수가 중복되어도 통과되는 케이스, 중복되지 않아도 아무것도 출력하지 않는 케이스들이 있었습니다.

어떻게 고쳐야 할지는 모르겠지만, 대신 도움될만한 링크를 드리겠습니다.

https://jackpot53.tistory.com/32?category=715474

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

문제

문제

출처

ICPC

고수님들 저에게 도움을 주세요

dayo05 3년 전 0

paraworld 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말