도전하라! 시작하라!

증가-팬린드롬

문제 

양의 정수의 수열이 주어질 때 앞으로 읽던 뒤로 읽던 같은 수열이면 “팰린드롬“이라고 한다.

예를 들어, 두 수열은 “팰린드롬” 이다.

23 11 15 1 37 37 1 15 11 23

1 1 2 3 4 7 7 10 7 7 4 3 2 1 1

“팰린드롬” 수열 중 중간 위치에 있는 수까지 감소하지 않는 수열은 “증가-팰린드롬”이라고 한다.

23 11 15 1 37 37 1 15 11 23   => “증가-팰린드롬”이 아니다.

1 1 2 3 4 7 7 10 7 7 4 3 2 1 1  => “증가-팰린드롬”이다.

양의 정수 N이 주어질 때 수열의 합이 N이 되는 “증가-팰린드롬”의 개수를 구하라. 

주어지는 입력의 경우의 수는 64 비트 정수로 표현이 가능하다.

몇가지 보기를 보면,

1: (1)

2: (2), (1 1)

3: (1 1 1)

4: (4), (1 2 1), (2 2), (1 1 1 1)

5: (5), (1 3 1), (1 1 1 1 1)

6: (6), (1 4 1), (2 2 2), (1 1 2 1 1), (3 3), (1 2 2 1), (1 1 1 1 1 1)

멤버십 복사기

문제 

560 * 400 밀리미터 이미지를 표준 용지( 218 * 280 mm) 로 복사하려고 한다. 

이 복사기는 축소 기능이 있어 용지에 맞게 가능한 크게 복사하려고 하는 경우 50 % 축소 복사하면 된다.

물론 90 도 회전 할수도 있다.( 랜드스케이프 모드) 

                             

문제는 복사할 이미지와 복사용지가 주어질 때 이 이미지를 복사용지에 잘림이 없이 최대로 넣기 위한 위한 축소 % 를 구하는 문제이다. 

입력

4 개의 정수가 입력으로 주어진다. 처음 두 수는 복사할 이미지의 크기이고 다음 두 수는 복사용지의 크기이다. 

출력

답은 1 에서 100% 사이의 정수이다. 

예제 입력1

560 400 218 280

예제 출력1

50%

쉼표

문제 

세 자리 마다 쉼표를 찍는 프로그램을 작성하세요.

입력

공백없이 100 자리이하의 수가 입력으로 주어진다. 무효의 0은 입력되지 않는다.

출력

출력 예의 형식으로 출력한다.