글 읽기 - 수열의 합 문제점이 있는지 도움요청드립니다. 오류:[틀렸습니다]

yyj3887 3년 전 0

길이에 맞게 출력값은 잘나오는데

틀렸습니다. 라고 자꾸나옵니다.

소스에 어디서 잘못된건지 확인이 힘드네요.

도움 요청드립니다..

using System;
using System.Collections.Generic;

namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {                                                           
                List<int> temp = new List<int>();
                int start = 0;
                int gap = 0;
                int intervar = 0;
                string[] input = Console.ReadLine().Split(' ');
                int n = int.Parse(input[0]);
                int l = int.Parse(input[1]);

                if (n > 1000000000 || l > 100 || l < 2)
                {
                    Console.Write(-1);
                    return;
                }                    

                for (int L = l; L <= 100; L++ )
                {
                    start = ((L - 1) * ((L - 1) + 1)) / 2;
                    gap = n - start;                    
                    if (gap % l > 0)
                    {
                        l++;                        
                        continue;
                    }
                    intervar = gap / l;
                    break;
                }

                if(gap < 0)
                {
                    Console.Write(-1);
                    return;
                }

                for (int i = 0; i < l; i++)
                {
                    temp.Add(i);
                    temp[i] = temp[i] + intervar;
                    Console.Write(temp[i]);
                    Console.Write(" ");
                }
        }
    }
}

nahwasa 3년 전 1

반례입니다.

17 2
예상출력 : 8 9
출력 : -1

yyj3887 3년 전 1

@nahwasa 감사합니다.

반례를 보니

제가 문제를 잘못이해한거같은데..

예제에 18 2 라고했을때 5 6 7이 5에서 7까지 길이가 2라서 2아닌가요?

n=17 l =2 일때 출력 8 9 이건 어떤의미인가요?

nahwasa 3년 전 1

아 아닐껍니다.

저도 안푼거긴해서 확답은 못하겠으나, 문제를 해석해보면 결국 '적어도 길이가 L인 [리스트]' 인거니까요.

리스트에 들어있는 정수의 갯수로 보시면 됩니다.

그러니 17 2 는 합이 17인 적어도 2개이상의 연속된 정수 수열 정도로 보시면 되겠습니다.

yyj3887 3년 전 1

@nahwasa

도움주셔서 감사합니다.

듣고보니 nahwasa님 말씀이 맞는거같네요.

다시 풀어봐야겠습니다.

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

문제

문제

출처

ICPC

수열의 합 문제점이 있는지 도움요청드립니다. 오류:[틀렸습니다]

yyj3887 3년 전 0

nahwasa 3년 전 1

yyj3887 3년 전 1

nahwasa 3년 전 1

yyj3887 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말