1-수열 > 문제은행

본문 바로가기


실전대비 Level4

1360 : 1-수열

제한시간: 1000 ms    메모리제한: 64 MB
해결횟수: 30 회    시도횟수: 64 회    Special Judge



수열 중에서 인접한 숫자들의 차이가 정확히 1인 수열을 우리는 1-수열이라고 부른다.


수학적으로 엄밀하게 말하면 다음과 같다.
수열 [a(1), a(2), ..., a(n) ]이 주어졌을 때, 임의의 k에 대해 (1≤k<n) : |a(k)-a(k+1)| = 1 이고 a(1)=0 일 경우, 이를 1-수열이라 한다.


수열의 길이 n과 전체 수열의 합 S가 입력되었을 때 길이가 n이고 전체 수열의 원소들의 합이 S인 1-수열을 찾는 프로그램을 작성하라.


입력은 2개의 줄로 이뤄지는데, 첫 번째에는 수열의 길이 n(n≤10,000)이 입력된다.
입력의 두 번째 줄에는 만족해야 하는 수열의 합 S(|S|≤50,000,000)이 입력된다.


입력에 대한 1-수열을 출력한다.
만약 1-수열이 존재하지 않을 경우 "NIE"를 출력한다.

[Copy]
8 
4
[Copy]
0 
1 
2 
1 
0 
-1 
0 
1




POI5 stage 1 (Grzegorz Jakacki) Sum of one-sequence

HancomEducation E-mail : hancomc@hotmail.com, comkiwer@naver.com Tel : 070-7163-5782 FAX : 031-388-0996 정올소개 이용약관 개인정보처리방침
경기도 안양시 동안구 호계동 1065-10 협성골드프라자 601호, 경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호
Copyright@2010-2015 jungol. All right reserved.