C# 1654 랜선 자르기(틀림)

아래 참고한 블로그랑 똑같이 작성한 것 같은데 계속 틀렸다고 나온다

처음에 int 타입으로 변수 정의한 것 때문에 오버플로우로 틀린 것 같아서

uint, long 다 해봤는데도 틀렸다고 나온다

체크 못한 부분이 있는 것 같다

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

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

            int[] kn = Array.ConvertAll(sr.ReadLine().Split(' '),int.Parse);
            int k = kn[0];
            int n = kn[1];
            int[] length = new int[k];

            for (int i =0; i < k; i++)
                length[i] = int.Parse(sr.ReadLine());
               
            int start = 1;
            int end = length.Max();

            int[] quotient = new int[k];
            int quotientSum = 0;

            while(start<=end)
            {
                int mid = (start + end) / 2;
                quotientSum = 0;

                for (int j = 0; j < k; j++)
                {
                    quotient[j]=length[j] / mid;
                    quotientSum += quotient[j];
                }

                if (quotientSum >= n)
                    start=mid+1;
                else
                    end=mid-1;
            }
            sw.WriteLine(end);
        }
    }
}

참고

https://jjini-3-coding.tistory.com/11

[백준] 1654번 랜선 자르기 (파이썬)

 

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

1654번: 랜선 자르기