問題概要
問題ページ
-
-
B - How many?
問題ページへ移動する
問題文
\(a+b+c \leq S\) かつ \(a \times b \times c \leq T\) を満たす非負整数の組 \((a,b,c)\) はいくつありますか？
制約
- \(0 \leq S \leq 100\)
- \(0 \leq T \leq 10000\)
- \(S, T\) は整数である。
問題の考察
ACコード
import sys
def solve():
input = sys.stdin.readline
mod = 10 ** 9 + 7
s, t = list(map(int, input().rstrip('\n').split()))
cnt = 0
for i in range(101):
for j in range(101):
for k in range(101):
if i + j + k <= s and i * j * k <= t:
cnt += 1
print(cnt)
if __name__ == '__main__':
solve()