#571810 (Python3) No.389 ロジックパズルの組み合わせ

提出ソース

結果

問題	No.389 ロジックパズルの組み合わせ
ユーザー	shinchan
提出日時	2020-10-26 23:53:49
言語	Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1)
結果	AC
実行時間	1,773 ms / 2,000 ms
コード長	540 bytes
コンパイル時間	163 ms
コンパイル使用メモリ	12,544 KB
実行使用メモリ	132,632 KB
最終ジャッジ日時	2024-12-20 16:06:55
合計ジャッジ時間	163,104 ms
ジャッジサーバーID （参考情報）	judge2 / judge3

このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示

入力	結果	実行時間実行使用メモリ
testcase_00	AC	1,564 ms 128,128 KB
testcase_01	AC	1,565 ms 128,128 KB
testcase_02	AC	1,600 ms 128,128 KB
testcase_03	AC	1,590 ms 128,196 KB
testcase_04	AC	1,599 ms 128,224 KB
testcase_05	AC	1,627 ms 128,128 KB
testcase_06	AC	1,633 ms 128,200 KB
testcase_07	AC	1,639 ms 128,092 KB
testcase_08	AC	1,592 ms 128,136 KB
testcase_09	AC	1,557 ms 128,692 KB
testcase_10	AC	1,564 ms 128,556 KB
testcase_11	AC	1,621 ms 128,884 KB
testcase_12	AC	1,629 ms 128,480 KB
testcase_13	AC	1,583 ms 129,764 KB
testcase_14	AC	1,614 ms 128,876 KB
testcase_15	AC	1,653 ms 128,640 KB
testcase_16	AC	1,663 ms 128,528 KB
testcase_17	AC	1,613 ms 128,752 KB
testcase_18	AC	1,582 ms 131,480 KB
testcase_19	AC	1,613 ms 128,212 KB
testcase_20	AC	1,615 ms 128,172 KB
testcase_21	AC	1,592 ms 128,204 KB
testcase_22	AC	1,518 ms 128,128 KB
testcase_23	AC	1,650 ms 128,300 KB
testcase_24	AC	1,608 ms 128,156 KB
testcase_25	AC	1,575 ms 128,228 KB
testcase_26	AC	1,604 ms 128,228 KB
testcase_27	AC	1,610 ms 128,156 KB
testcase_28	AC	1,575 ms 128,324 KB
testcase_29	AC	1,582 ms 128,148 KB
testcase_30	AC	1,590 ms 128,212 KB
testcase_31	AC	1,526 ms 128,148 KB
testcase_32	AC	1,597 ms 128,148 KB
testcase_33	AC	1,619 ms 128,124 KB
testcase_34	AC	1,548 ms 128,336 KB
testcase_35	AC	1,617 ms 128,144 KB
testcase_36	AC	1,602 ms 128,224 KB
testcase_37	AC	1,572 ms 128,160 KB
testcase_38	AC	1,558 ms 128,132 KB
testcase_39	AC	1,773 ms 128,136 KB
testcase_40	AC	1,637 ms 128,360 KB
testcase_41	AC	1,545 ms 128,032 KB
testcase_42	AC	1,600 ms 128,248 KB
testcase_43	AC	1,517 ms 128,152 KB
testcase_44	AC	1,618 ms 128,156 KB
testcase_45	AC	1,564 ms 128,328 KB
testcase_46	AC	1,599 ms 128,132 KB
testcase_47	AC	1,617 ms 128,164 KB
testcase_48	AC	1,523 ms 128,272 KB
testcase_49	AC	1,639 ms 131,384 KB
testcase_50	AC	1,641 ms 128,748 KB
testcase_51	AC	1,576 ms 128,684 KB
testcase_52	AC	1,648 ms 128,880 KB
testcase_53	AC	1,662 ms 128,684 KB
testcase_54	AC	1,595 ms 129,068 KB
testcase_55	AC	1,625 ms 128,132 KB
testcase_56	AC	1,540 ms 128,612 KB
testcase_57	AC	1,677 ms 129,852 KB
testcase_58	AC	1,593 ms 130,892 KB
testcase_59	AC	1,559 ms 129,972 KB
testcase_60	AC	1,564 ms 128,996 KB
testcase_61	AC	1,657 ms 132,632 KB
testcase_62	AC	1,560 ms 129,024 KB
testcase_63	AC	1,651 ms 131,228 KB
testcase_64	AC	1,547 ms 129,164 KB
testcase_65	AC	1,587 ms 128,680 KB
testcase_66	AC	1,570 ms 129,008 KB
testcase_67	AC	1,561 ms 128,940 KB
testcase_68	AC	1,533 ms 128,932 KB
testcase_69	AC	1,598 ms 128,128 KB
testcase_70	AC	1,626 ms 128,212 KB
testcase_71	AC	1,555 ms 128,212 KB
testcase_72	AC	1,555 ms 128,160 KB
testcase_73	AC	1,588 ms 128,212 KB
testcase_74	AC	1,635 ms 128,128 KB
testcase_75	AC	1,520 ms 128,136 KB
testcase_76	AC	1,571 ms 128,188 KB
testcase_77	AC	1,545 ms 128,200 KB
testcase_78	AC	1,554 ms 128,216 KB
testcase_79	AC	1,640 ms 128,216 KB
testcase_80	AC	1,544 ms 128,132 KB
testcase_81	AC	1,521 ms 128,148 KB
testcase_82	AC	1,615 ms 128,164 KB
testcase_83	AC	1,518 ms 128,152 KB
testcase_84	AC	1,506 ms 128,212 KB
testcase_85	AC	1,534 ms 128,304 KB
testcase_86	AC	1,537 ms 128,356 KB
testcase_87	AC	1,550 ms 128,308 KB
testcase_88	AC	1,597 ms 128,128 KB
testcase_89	AC	1,527 ms 129,396 KB
testcase_90	AC	1,621 ms 129,996 KB
testcase_91	AC	1,668 ms 132,056 KB
testcase_92	AC	1,640 ms 128,616 KB
testcase_93	AC	1,655 ms 130,584 KB
testcase_94	AC	1,580 ms 128,300 KB
testcase_95	AC	1,645 ms 129,936 KB
testcase_96	AC	1,698 ms 130,240 KB
testcase_97	AC	1,598 ms 129,608 KB
testcase_98	AC	1,589 ms 129,048 KB

権限があれば一括ダウンロードができます

ソースコード

raw source code

m = int(input())
a = list(map(int,input().split()))

N = 1000010
mod = 1000000007
fac = [1] * N
finv = [1] * N
inv = [1] * N

for i in range(2, N):
	fac[i] = fac[i - 1] * i % mod
	inv[i] = mod - inv[mod % i] * (mod // i) % mod
	finv[i] = finv[i - 1] * inv[i] % mod

def com(n, k):
	if n < k:
		return 0
	if n < 0 or k < 0:
		return 0
	return fac[n]*(finv[k]*finv[n - k]%mod) %mod

def calc(n, k):
	return com(n + k - 1, n)
s = 0
if a[0] != 0:
	s = len(a)

ans = calc(m - (sum(a) + s - 1), s + 1)
if ans == 0:
	print("NA")
else:
	print(ans)

yukicoder

結果

テストケース

ソースコード