結果
問題 |
No.287 場合の数
|
ユーザー |
![]() |
提出日時 | 2015-11-07 14:43:53 |
言語 | Python2 (2.7.18) |
結果 |
AC
|
実行時間 | 42 ms / 5,000 ms |
コード長 | 632 bytes |
コンパイル時間 | 62 ms |
コンパイル使用メモリ | 6,912 KB |
実行使用メモリ | 6,272 KB |
最終ジャッジ日時 | 2024-11-08 00:06:28 |
合計ジャッジ時間 | 1,650 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 22 |
ソースコード
#!/usr/bin/env python # -*- coding: utf-8 -*- import sys n=int(raw_input()) a=[[0] * 2 for i in range(3)] #a=[[0] * x for i in range(y)]で、a[y-1][x-1]までできる。 def kosu2(i,n): if i>=n: k=2*n+1-i else: k=i+1 return k def kosu4(i,n): l=0 for x in range (0,2*n+1): if x>2*n or i-x<0: break if 0<=x and x<= 2*n and 0<=i-x and i-x <= 2*n: l=l+kosu2(x,n)*kosu2(i-x,n) x=x+1 return l def kosu8(n): l=0 for x in range (2*n,4*n+1): if x>4*n: break l=l+kosu4(x,n)*kosu4(6*n-x,n) x=x+1 return l print kosu8(n) ''' 2211から 6*n 16 16 16 00000 6 0 0 5 1 0 4 2 0 4 1 1 3 2 1 // '''