結果

問題 No.269 見栄っ張りの募金活動
ユーザー susami-jpgsusami-jpg
提出日時 2022-03-16 11:40:34
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 118 ms / 5,000 ms
コード長 2,284 bytes
コンパイル時間 150 ms
コンパイル使用メモリ 81,788 KB
実行使用メモリ 89,520 KB
最終ジャッジ日時 2023-10-24 16:22:46
合計ジャッジ時間 4,125 ms
ジャッジサーバーID
（参考情報） 		judge14 / judge15
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 117 ms
89,512 KB
testcase_01 AC 115 ms
89,516 KB
testcase_02 AC 115 ms
89,516 KB
testcase_03 AC 118 ms
89,516 KB
testcase_04 AC 116 ms
89,520 KB
testcase_05 AC 118 ms
89,512 KB
testcase_06 AC 115 ms
89,516 KB
testcase_07 AC 114 ms
89,516 KB
testcase_08 AC 115 ms
89,520 KB
testcase_09 AC 116 ms
89,512 KB
testcase_10 AC 115 ms
89,512 KB
testcase_11 AC 115 ms
89,516 KB
testcase_12 AC 116 ms
89,512 KB
testcase_13 AC 115 ms
89,512 KB
testcase_14 AC 116 ms
89,516 KB
testcase_15 AC 116 ms
89,512 KB
testcase_16 AC 116 ms
89,516 KB
testcase_17 AC 114 ms
89,512 KB
testcase_18 AC 114 ms
89,516 KB
testcase_19 AC 114 ms
89,516 KB
testcase_20 AC 118 ms
89,516 KB
testcase_21 AC 118 ms
89,516 KB
testcase_22 AC 114 ms
89,512 KB
testcase_23 AC 117 ms
89,516 KB
testcase_24 AC 117 ms
89,508 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

from sys import exit, stdin, setrecursionlimit
from bisect import bisect_left, bisect_right, insort_left, insort_right
from collections import defaultdict, deque, Counter
from heapq import heappop, heappush, heapify
#from itertools import permutations, combinations, accumulate
#from math import sqrt, factorial
#math.log(x, y)はyを底としたxの対数を返す。
#数学ではlogとかlnで表される自然対数（ネイピア数eを底とする対数）は、math.log(x)で計算できる。
#二進対数（2を底とする対数）は、math.log2(x)で計算できる。math.log(x, 2)よりも正確な値となる。
#常用対数（10を底とする対数）は、math.log10(x)で計算できる。math.log(x, 10)よりも正確な値となる。
#from decimal import Decimal, ROUND_HALF_UP
#decimalには文字列で渡す PyPyは遅いのでPython3で提出する
#d1 = Decimal('1.1') d2 = Decimal('2.3') -> d1 + d2などの演算で浮動小数点数での誤差がなくなる(割り算もok)
#四捨五入: dをDecimalオブジェクトとして、d.quantize(Decimal('1'), rounding=ROUND_HALF_UP)) (1にすると整数を返し、0.1にすると小数第一位で四捨五入)
INF = 10**18
MOD = 10**9+7
MOD2 = 998244353
eps = 0.0000000001
setrecursionlimit(10**7)
#pypyでの再帰TLE対策(自分の環境では使えないので提出時のみコメントアウトするように注意)
#import pypyjit
#pypyjit.set_param('max_unroll_recursion=-1')
#list複数行読み込み高速化 改行、空白区切り注意
#[list(map(int, stdin.readline().split())) for _ in range(M)]
#複数行読み込み　行ごとに文字列として読み込む ex) ['9 2 6 5 3', '改行', '5 8 9 7 9', '改行'] 改行区切りなのと空白区切りをsplitする必要があるので注意
#query = stdin.readlines()

#P[n][k]:= n個の玉をk個のグループにわける(ひとつのグループは0個以上の球を含む)場合の数
P = [[0] * 101 for _ in range(20001)]
P[0][1] = 1
for n in range(20001):
    for k in range(101):
        if n-k >= 0:
            P[n][k] += P[n-k][k] 
        if k-1 >= 0:
            P[n][k] += P[n][k-1]
        P[n][k] %= MOD
N, S, K = map(int, input().split())
S -= (K + (N-1)*K)*(N-1)//2
if S < 0:exit(print(0))
print(P[S][N])
0