バックギャモンのVIJOS-P1146の寮物語

バックギャモンの羅区P1479寮物語

羅区ポータル

JDOJ 1311：VIJOS-P1146寮のバックギャモンストーリー

JDOJポータル

タイトル説明

興味深いのドミトリーたくさん！

7890653は、チェス盤が行われている、人気のバックギャモンは、いくつかのグリッドを、寮で本を取る描くとき今日は知りません参照してください。

ときチェス、気まぐれに7890653表情で......

5×5ボード、N個配置個、前記（5 <= N <= 25）。

異なる部分のこのn個のボードで---どこにでも配置することができます。だから、行または列に配列された5個、または2本の対角線、異なる放電方法があるだろう、呼び出し、5人の子供の多く配置された行が表示されます。

あなたがしなければならない。この質問は、あなたのような、異なる配置は（kにセット）法律を置くように見える見つけるあなたのnを与えている：N = 11

（1つの質屋、0はスペースです）があります

1 1 1 0 0         1 1 1 1 1
1 1 0 0 0         1 1 1 1 0
1 1 0 0 0         1 1 0 0 0
1 1 0 0 0         0 0 0 0 0
1 1 0 0 0   k=2;  0 0 0 0 0   k=1;

kの2つだけの値（k個の注意繰り返さない）、あなたが出力したいのk値です。

すなわち3 = 1 + 2

入力形式

行ごとに、数nを入力してください！

前記（5 <= N <= 25）。

出力フォーマット

！kの出力値の合計（K我々は範囲をしたくないと思う1 <= K <= 12）;および

サンプル入力と出力

入力＃1コピー

出力＃1コピー

ソリューション：

形而上学は、テーブルを打ちます。

コード：

#include<cstdio>
using namespace std;
int n;
int a[]={0,0,0,0,0,1,1,1,1,3,3,
3,6,6,10,10,15,21,21,28,28,35,30,30,27,12};
int main()
{
    scanf("%d",&n);
    printf("%d",a[n]);
    return 0;
}