Informatica Online Judge

  테트리스 Ver. mini [1003 / 03EB]

Time Limit(Test case) : (ms)
Number of users who solved : 0   Total Tried : 125


The Champion of this Problem (C++) : N/A
My Best Submission (C++) : N/A

[JKJeong 2014]

Background

테트리스라는 게임은 아마 다들 잘 알고 있을 것이다.

일반적인 테트리스는 폭이 10이고 높이가 16인 판을 가지고 게임을 한다. 하지만 이번 문제에 등장하는 미니 버전 테트리스는 폭이 5이고 높이는 제한이 없는 것이 특징이다.

그리고 서로 다른 테트로미노 5가지로 게임을 한다. (회전, 반사 등 포함한 모양)

하지만 미니 버전에서는 4*1(길쭉이) 와 2*2(정사각) 의 2가지 모양만으로 게임을 진행한다. (단, 회전 가능)

게임의 목적은 n개의 길쭉이와 m개의 정사각을 사용할 수 있으며 발생 순서는 마음대로 조절할 수 있다고 할 때, 주어진 폭이 5이고 높이가 제한이 없는 미니테트리스 게임에서 올 클리어(모든 조각이 없어지는 것)를 할 수 있는 서로 다른 경우의 수를 구하는 것이다.

예를 들어 길쭉이 1개와 정사각 4개가 있을 때, 올 클리어를 할 수 있는 경우는 다음과 같이 3가지 뿐이다.



다음은 올 클리어를 실패한 경우이다.

Input

첫 번째 줄에 길쭉이의 수 n과 정사각의 수 m이 공백으로 구분되어 입력된다.

[입력값의 정의역]
0 <= n, m <= 100
n+m <= 100

Output

주어진 모양으로 올 클리어를 할 수 있는 경우의 수를 출력한다.

IO Example

입력
1 4

출력
3

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