結果

問題 No.234 めぐるはめぐる (4)
ユーザー antaanta
提出日時 2015-06-27 03:16:49
言語 Python2
(2.7.18)
結果
AC  
実行時間 10 ms / 1,000 ms
コード長 1,020 bytes
コンパイル時間 227 ms
コンパイル使用メモリ 6,912 KB
実行使用メモリ 6,144 KB
最終ジャッジ日時 2024-12-23 14:13:49
合計ジャッジ時間 606 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge4
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 9 ms
6,144 KB
testcase_01 AC 10 ms
6,144 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

# -*- coding: utf-8 -*-

table = {
	1: 1,
	2: 11,
	3: 110,
	4: 2402,
	5: 128967,
	6: 16767653,
	7: 5436906668,
	8: 4406952731948,
	9: 8819634719356421,
	10: 43329348004927734247,
	11: 522235268182347360718818,
	12: 15436131339319739257518081878,
};

N = int(raw_input())
print table[N]

'''
graphillion <https://github.com/takemaru/graphillion> を使ってみた。

Amazon EC2 r3.xlarge で動かした。

real    5m8.886s
user    4m59.304s
sys     0m9.568s

メモリ: 18GBくらい

ソース:
from graphillion import GraphSet
import networkx as nx

for N in range(1, 13):
	universe = []
	v = {}
	V = 0
	for i in range(N+1):
		for j in range(i+1):
			v[(i, j)] = V
			V += 1
	for i in range(N+1):
		for j in range(i+1):
			if(j+1 <= i):
				universe.append((v[(i, j)], v[(i, j+1)]));
			if(i+1 <= N):
				universe.append((v[(i, j)], v[(i+1, j)]));
			if(i+1 <= N):
				universe.append((v[(i, j)], v[(i+1, j+1)]));
	GraphSet.set_universe(universe)
	cycles = GraphSet.cycles()
	print "%d: %d" % (N, cycles.len())
'''
0