結果

問題 No.269 見栄っ張りの募金活動
ユーザー susami-jpgsusami-jpg
提出日時 2022-03-16 11:40:34
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 114 ms / 5,000 ms
コード長 2,284 bytes
コンパイル時間 181 ms
コンパイル使用メモリ 82,320 KB
実行使用メモリ 90,140 KB
最終ジャッジ日時 2024-09-24 07:32:01
合計ジャッジ時間 3,988 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge5
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 109 ms
89,996 KB
testcase_01 AC 110 ms
89,928 KB
testcase_02 AC 110 ms
90,036 KB
testcase_03 AC 108 ms
89,960 KB
testcase_04 AC 109 ms
89,832 KB
testcase_05 AC 110 ms
89,912 KB
testcase_06 AC 110 ms
89,928 KB
testcase_07 AC 110 ms
89,840 KB
testcase_08 AC 109 ms
90,000 KB
testcase_09 AC 108 ms
89,720 KB
testcase_10 AC 110 ms
89,844 KB
testcase_11 AC 109 ms
89,988 KB
testcase_12 AC 110 ms
89,764 KB
testcase_13 AC 109 ms
89,784 KB
testcase_14 AC 110 ms
89,832 KB
testcase_15 AC 111 ms
89,964 KB
testcase_16 AC 110 ms
90,056 KB
testcase_17 AC 110 ms
89,896 KB
testcase_18 AC 109 ms
89,992 KB
testcase_19 AC 114 ms
89,720 KB
testcase_20 AC 110 ms
89,908 KB
testcase_21 AC 111 ms
89,824 KB
testcase_22 AC 110 ms
90,056 KB
testcase_23 AC 108 ms
89,784 KB
testcase_24 AC 108 ms
90,140 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