Informatica Online Judge

  super snooker [0983 / 03D7]

Time Limit(Test case) : 1000(ms)
Number of users who solved : 41   Total Tried : 222


The Champion of this Problem (C++) : gs18012 - 0ms / 613byte
My Best Submission (C++) : N/A

[koistudy.net (unkonwn)]

Background

슈퍼 스누커 게임은 각각의 값(숫자 : 2~1000 중 연속된 숫자범위)을 나타내는 공들(6~25개)을 직사각형 테이블 네 귀퉁이 구멍에 넣는 게임이다.

쉽게 말하자면 당구의 포켓볼 비슷한 게임이다. 2명의 플레이어는 교대로 긴 막대기로 이용하여 가장 작은 숫자 또는 가장 큰 숫자의 공부터 차례대로 테이블의 가장자리에 있는 구멍 중 하나에 공을 넣어야 한다.

만약 넣지 못하면 실패한 것으로 처리되고, 다음 플레이어에게 턴이 넘어간다.

만약 성공하면 구멍에 들어간 공의 값은 플레이어의 점수에 추가되고 계속해서 공을 넣을 수 있는 기회를 가진다.

그러나 이 게임은 이상한 규칙이 하나있다. 이 게임의 목적은 상대방보다 점수를 더 받고 끝내는 것이 아니다. 사람들은 평화를 사랑하기 때문에, 2명의 플레이들이 동일한 점수를 갖게 될 때 끝내기를 원한다.

즉, 2명의 플레이어가 각각 가진 점수와 테이블에 남아있는 공의 값들을 이용하여 동일한 점수를 만들어 무승부로 끝나는 것이 중요하다. 예를 들어, 스코어가 56:34 이고 테이블에 20~24까지의 숫자를 가진 5개의 공이 남아있다면, 다음과 같이 계산하여 동일한 점수를 만들어낼 수 있게 된다면 함께 이기는 것이 가능하다 :

56+20+24=34+21+22+23=100

당신은 2명의 플레이어 점수와 테이블에 남아있는 공의 범위를 이용하여 무승부로 끝나는 것이 가능한지를 결정하는 프로그램을 작성하시오.

Input

현재까지 각 플레이어가 얻은 점수 p1, p2와 남아있는 공의 연속된 번호 최소값과 최댓값 s와 e가 공백으로 구분되어 입력된다.

[입력값의 정의역]
6 <= 공의 개수 <= 25
2 <= 공에 적힌 수 <= 1000

Output

동일한 점수로 끝낼 수 있으면 1, 그렇지 않으면 0을 출력한다.

IO Example

입력
56 34 13 15

출력
0

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]