AtCoder Beginner Contest Edit

【pythonでABC214を解説】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()

プログラミング

-AtCoder Beginner Contest, Edit
-