글 읽기 - 수열의 합 , 반례를 찾아주세요!

skfnxh0124 5년 전 0

나머지는 , 나누고자 하는 것(L)이

홀수 이면 나머지가 0이거나 L-1이면 등차수열 만들 수 있으니까 가능.

짝수 이면 나머지 L-1이면 등차수열 만들 수 있으니까 가능.

이렇게 코딩했습니다.

/*
1. N을 L로 나눈 나머지가 L-1이면 가능하다.
2. L이 100이상이면 -1 출력.

+
3. 짝수일 때는 위의 상황만이지만.
4. 홀수일 때는 나눠떨어져도 가능하다.
*/

#include<iostream>

using namespace std;

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(NULL);

	long long N;
	int L;
	cin >> N>>L;
	
	
	for (int i = L;; i++)
	{
		if (i > 100)
		{
			cout << -1;
			return 0;
		}
		if ((i & 1) == 1)
		{
			if (N%i == i - 1)
			{
				int T = 0;
				while (T <= i - 1)
				{
					
					cout << N / i + T << " ";
					T++;
				}
				return 0;
			}
			if (N%i == 0)
			{
				for (int a = i / 2; a != 0; a--)
				{
					cout << N / i - a<<" ";
				}
				cout << N / i << " ";
				for (int a = 1; a !=i/2+1; a++)
				{
					cout << N / i + a << " ";
				}
				return 0;
			}
		}
		else
		{
			if (N%i == i - 1)
			{
				int T = 0;
				while (T <= i - 1)
				{
					cout << N / i + T << " ";
					T++;
				}
				return 0;
			}
		}
		
	}
}

djm03178 5년 전 0

2 2 를 했더니 0 1 2가 나오네요.

skfnxh0124 5년 전 0

으악 알고리즘 아예 잘못생각했네요 ㅠㅠ 문제를 잘못이해했어요 감사합니다!

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

문제

문제

출처

ICPC

수열의 합 , 반례를 찾아주세요!

skfnxh0124 5년 전 0

djm03178 5년 전 0

skfnxh0124 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말