글 읽기 - [C#] 틀린 부분을 찾아주세요

jg0411 6년 전 0

안녕하세요.

다양한 입력을 넣어봤지만 계속 틀리다고 나오네요 ㅜㅜ

놓친 반론이 무엇인지 모르겠어서 질문 올립니다.

num : 수열의 합으로 나와야 하는 값

length : 현재 수열의 길이

target : 수열의 중간값

sample[] : 수열이 들어가 있는 배열

tot : 수열의 합

num / length 로 target 을 중간값으로 하여

length 만큼의 수열을 sample[] 에 넣으며 값을 tot 에 더합니다.

tot == num 인 경우 sample[0] >= 0 인지 검사하고 수열을 출력합니다.

num - tot % length == 0 인 경우 수열을 이동시켜 sample[0] >= 0 인지 검사하고 출력합니다.

while에 도달하게 되면 length++ 후 100이 넘는지 확인합니다.

넘는다면 while을 나간뒤 -1을 출력합니다.

알려주신다면 정말 감사드리겠습니다!

using System;

class Program
{
    static void Main(string[] args)
    {
        string input = Console.ReadLine();
        string[] st = input.Split(' ');

        int num = int.Parse(st[0]);
        int length = int.Parse(st[1]);

        do
        {
            int target = num / length;

            int[] sample = new int[length];
            int tot = 0;

            for (int i = 0; i < length; i++)
            {
                sample[i] = target - (length - 1) / 2 + i;
                tot += sample[i];
            }

            if (num == tot && sample[0] >= 0)
            {
                foreach (int i in sample)
                    Console.Write(i + " ");
                return;
            }

            if (Math.Abs(num - Math.Abs(tot)) % length == 0)
            {
                int confirm = Math.Abs(num - Math.Abs(tot));

                if (num < tot)
                {
                    tot -= confirm;

                    for (int i = 0; i < length; i++)
                        sample[i] -= confirm / length;
                }
                else if (num > tot)
                {
                    tot += confirm;

                    for (int i = 0; i < length; i++)
                        sample[i] += confirm / length;
                }

                if (sample[0] >= 0)
                {
                    foreach (int i in sample)
                        Console.Write(i + " ");
                    return;
                }
            }
        }
        while (length++ <= 100);

        Console.Write("-1");
    }
}

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

문제

문제

출처

ICPC

[C#] 틀린 부분을 찾아주세요

jg0411 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말