글 읽기 - [C#] 똑똑이 분들..반레 좀 찾아주십쇼 ㅜ

rlagkqls0325 2년 전 0

정답코드랑 제코드에 아무 숫자 넣어도 답 항상 같은데 틀렵습니다가 나옵니다. 제가 모르는 반례가 있습니다만 도통 반례가 뭔지 가늠이 안잡힙니다.

using System;
using System.Collections.Generic;
using System.IO;

class Solution {
    public static void funtion(long x, long y){
        int count = 0;
        long plus = 0;
        
        long distance = y - x;
        int n = (int)Math.Sqrt(distance);
        long remain = distance - (n * n);
        
        if(remain <= n && n * n != distance){
            plus++;
        }
        else if(remain > n){
            long min = Int32.MaxValue;
            for(int i = n; i > 0; i--){
                min = Math.Min(min, (remain / i) + (remain % i));
            }
            plus = min;
        }
        
        Console.WriteLine(2*n - 1 + plus);
    }
    
    static void Main(String[] args) {
        int count = Convert.ToInt32(Console.ReadLine());
        string[] x_y;
        
        for( ; count > 0; count--){
            x_y = Console.ReadLine().Split(' ');
            funtion(Convert.ToInt64(x_y[0]),Convert.ToInt64(x_y[1]));
        }
    }
}

powergee 2년 전 0

0에서 14까지 가야 할 때, 1+2+3+2+3+2+1 과 같은 방식으로 가면 7만에 갈 수 있지만, rlagkqls0325 님의 코드는 8을 출력합니다.

1
0 14

rlagkqls0325 2년 전 2

문제가 뭔지 찾아냈습니다. 20번째줄 코드가 정답코드가 아니여서 틀린거였습니다

powergee 2년 전 1

해결하셨다니 다행입니다. 정답 축하드립니다!

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

문제

문제

출처

ICPC

[C#] 똑똑이 분들..반레 좀 찾아주십쇼 ㅜ

rlagkqls0325 2년 전 0

powergee 2년 전 0

rlagkqls0325 2년 전 2

powergee 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말