글 읽기 - c# 틀렸다고 나옵니다, 반례를 찾아주세요

story569 3년 전 0

예제는 다 잘 출력되고, 0 1 ~ 0 10 까지 해봤을때도 잘 출력 됐습니다.

어디가 잘못된걸까요..?

using System;

namespace PP___Bental___JJ {
    class Program {
        static public void Main(string[] args) {
            int Test = Int32.Parse(Console.ReadLine());
            for (int i = 0; i< Test; i++) {
                string[] temp = Console.ReadLine().Split();
                int x = Int32.Parse(temp[0]); // 가운데까지는 계속 증가, 그 이후로, 유지 혹은 감소.
                int y = Int32.Parse(temp[1]); // -1 0 1 / 0 1 2 / 1 2 3 / 2 3 4 / 3 4 5 / 4 5 6 ........... 마지막엔 1.
                int middle = (x+y)/2;
                int now = x;
                int count = 0;
                int work = 0;
                while (now < middle) {
                    now += ++count;
                    work++;
                }
                if(now == middle&&y-now != 1) {
                    now += count;
                    work++;
                }
                int remain = y - now- 1; // 남은거리
                int tempTwo = 0;
                while(remain > tempTwo&& count >= 1) {
                    tempTwo += --count;
                    work++;
                }
                Console.WriteLine(work + 1);
            }
        }
    }
}
//0 1 2 3 4 5 6 7 8 9

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

문제

문제

출처

ICPC

c# 틀렸다고 나옵니다, 반례를 찾아주세요

story569 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말