5434:AT_abc214_b [ABC214B] How many?

文件提交:无需freopen 内存限制:1024 MB 时间限制:2.000 S
评测方式:普通裁判
金币值:1
命题人:
提交:0 解决:0

题目描述

# AT_abc214_b [ABC214B] How many? ## 题目信息 - 题号:AT_abc214_b - 标题:[ABC214B] How many? - 难度:入门 - 标签:无 - 时间限制:2.00s - 内存限制:1024.00MB - 提交数:241 - 通过数:180 ## 题目翻译 输入两个非负整数 $s,t$ ,请编程输出满足 $a+b+c≤s$ 以及 $a×b×c≤t$ 的由非负整数构成的三元组 $(a,b,c)$ 的数量。 ## 题目描述 [problemUrl]: https://atcoder.jp/contests/abc214/tasks/abc214_b $ a+b+c\ \leq\ S $ かつ $ a\ \times\ b\ \times\ c\ \leq\ T $ を満たす非負整数の組 $ (a,b,c) $ はいくつありますか? ## 输入格式 入力は以下の形式で標準入力から与えられる。 > $ S $ $ T $ ## 输出格式 条件を満たす非負整数の組 $ (a,b,c) $ の個数を出力せよ。 ## 输入输出样例 ### 输入 #1 ```text 1 0 ``` ### 输出 #1 ```text 4 ``` ### 输入 #2 ```text 2 5 ``` ### 输出 #2 ```text 10 ``` ### 输入 #3 ```text 10 10 ``` ### 输出 #3 ```text 213 ``` ### 输入 #4 ```text 30 100 ``` ### 输出 #4 ```text 2471 ``` ## 说明/提示 ### 制約 - $ 0\ \leq\ S\ \leq\ 100 $ - $ 0\ \leq\ T\ \leq\ 10000 $ - $ S,\ T $ は整数である。 ### Sample Explanation 1 条件を満たす非負整数の組 $ (a,b,c) $ は $ (0,0,0),\ (0,0,1),\ (0,1,0),\ (1,0,0) $ の $ 4 $ つです。

来源/分类