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

提出ソース

結果

問題	No.389 ロジックパズルの組み合わせ
ユーザー	shinchan
提出日時	2020-10-26 23:53:49
言語	Python3 (3.12.2 + numpy 1.26.4 + scipy 1.12.0)
結果	AC
実行時間	1,604 ms / 2,000 ms
コード長	540 bytes
コンパイル時間	90 ms
コンパイル使用メモリ	12,672 KB
実行使用メモリ	132,692 KB
最終ジャッジ日時	2024-04-28 02:42:31
合計ジャッジ時間	144,178 ms
ジャッジサーバーID （参考情報）	judge2 / judge3

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

テストケース

テストケース表示

入力	結果	実行時間実行使用メモリ
testcase_00	AC	1,352 ms 128,256 KB
testcase_01	AC	1,379 ms 128,256 KB
testcase_02	AC	1,369 ms 128,256 KB
testcase_03	AC	1,407 ms 128,256 KB
testcase_04	AC	1,358 ms 128,256 KB
testcase_05	AC	1,529 ms 128,384 KB
testcase_06	AC	1,469 ms 128,256 KB
testcase_07	AC	1,452 ms 128,256 KB
testcase_08	AC	1,405 ms 128,256 KB
testcase_09	AC	1,344 ms 128,808 KB
testcase_10	AC	1,370 ms 128,684 KB
testcase_11	AC	1,441 ms 128,964 KB
testcase_12	AC	1,474 ms 128,640 KB
testcase_13	AC	1,484 ms 129,912 KB
testcase_14	AC	1,369 ms 129,016 KB
testcase_15	AC	1,324 ms 128,640 KB
testcase_16	AC	1,378 ms 128,640 KB
testcase_17	AC	1,438 ms 128,920 KB
testcase_18	AC	1,386 ms 131,540 KB
testcase_19	AC	1,382 ms 128,256 KB
testcase_20	AC	1,487 ms 128,256 KB
testcase_21	AC	1,402 ms 128,256 KB
testcase_22	AC	1,358 ms 128,384 KB
testcase_23	AC	1,406 ms 128,256 KB
testcase_24	AC	1,604 ms 128,384 KB
testcase_25	AC	1,531 ms 128,256 KB
testcase_26	AC	1,395 ms 128,256 KB
testcase_27	AC	1,314 ms 128,256 KB
testcase_28	AC	1,360 ms 128,256 KB
testcase_29	AC	1,382 ms 128,256 KB
testcase_30	AC	1,441 ms 128,256 KB
testcase_31	AC	1,371 ms 128,384 KB
testcase_32	AC	1,386 ms 128,256 KB
testcase_33	AC	1,433 ms 128,256 KB
testcase_34	AC	1,332 ms 128,256 KB
testcase_35	AC	1,372 ms 128,256 KB
testcase_36	AC	1,440 ms 128,256 KB
testcase_37	AC	1,409 ms 128,256 KB
testcase_38	AC	1,431 ms 128,384 KB
testcase_39	AC	1,519 ms 128,256 KB
testcase_40	AC	1,456 ms 128,384 KB
testcase_41	AC	1,457 ms 128,256 KB
testcase_42	AC	1,540 ms 128,256 KB
testcase_43	AC	1,511 ms 128,256 KB
testcase_44	AC	1,398 ms 128,256 KB
testcase_45	AC	1,383 ms 128,256 KB
testcase_46	AC	1,375 ms 128,256 KB
testcase_47	AC	1,437 ms 128,256 KB
testcase_48	AC	1,436 ms 128,256 KB
testcase_49	AC	1,461 ms 131,576 KB
testcase_50	AC	1,321 ms 128,640 KB
testcase_51	AC	1,406 ms 128,768 KB
testcase_52	AC	1,374 ms 128,812 KB
testcase_53	AC	1,373 ms 128,600 KB
testcase_54	AC	1,416 ms 129,228 KB
testcase_55	AC	1,356 ms 128,384 KB
testcase_56	AC	1,444 ms 128,640 KB
testcase_57	AC	1,369 ms 130,192 KB
testcase_58	AC	1,436 ms 130,976 KB
testcase_59	AC	1,447 ms 130,212 KB
testcase_60	AC	1,466 ms 129,272 KB
testcase_61	AC	1,443 ms 132,692 KB
testcase_62	AC	1,513 ms 129,188 KB
testcase_63	AC	1,369 ms 131,316 KB
testcase_64	AC	1,360 ms 129,356 KB
testcase_65	AC	1,405 ms 128,808 KB
testcase_66	AC	1,383 ms 129,116 KB
testcase_67	AC	1,338 ms 129,088 KB
testcase_68	AC	1,473 ms 129,048 KB
testcase_69	AC	1,433 ms 128,384 KB
testcase_70	AC	1,312 ms 128,256 KB
testcase_71	AC	1,375 ms 128,256 KB
testcase_72	AC	1,413 ms 128,384 KB
testcase_73	AC	1,384 ms 128,384 KB
testcase_74	AC	1,446 ms 128,256 KB
testcase_75	AC	1,380 ms 128,256 KB
testcase_76	AC	1,345 ms 128,384 KB
testcase_77	AC	1,304 ms 128,256 KB
testcase_78	AC	1,338 ms 128,256 KB
testcase_79	AC	1,381 ms 128,256 KB
testcase_80	AC	1,446 ms 128,256 KB
testcase_81	AC	1,382 ms 128,256 KB
testcase_82	AC	1,310 ms 128,256 KB
testcase_83	AC	1,384 ms 128,256 KB
testcase_84	AC	1,344 ms 128,256 KB
testcase_85	AC	1,425 ms 128,256 KB
testcase_86	AC	1,380 ms 128,256 KB
testcase_87	AC	1,402 ms 128,256 KB
testcase_88	AC	1,311 ms 128,256 KB
testcase_89	AC	1,352 ms 129,536 KB
testcase_90	AC	1,480 ms 130,128 KB
testcase_91	AC	1,454 ms 132,148 KB
testcase_92	AC	1,419 ms 128,784 KB
testcase_93	AC	1,421 ms 130,768 KB
testcase_94	AC	1,492 ms 128,384 KB
testcase_95	AC	1,472 ms 130,104 KB
testcase_96	AC	1,407 ms 130,312 KB
testcase_97	AC	1,407 ms 129,828 KB
testcase_98	AC	1,372 ms 129,408 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

結果

テストケース

ソースコード