问题 008：蛮力 1 (难度：中等) 竞技编程-提高思维

题目描述 有红色和蓝色的卡片各 N 张，每张卡片上写一个整数，这些整数是从 1 到 N 之间的整数。你需要计算卡片上写的整数的总和不超过给定的整数 S 的所有可能写法的个数。

输入格式 输入包括两个整数 N 和 S。

输出格式 输出所有满足条件的写法的个数。

输入示例 1

3 4

输出示例 1

6

解释： 对于 N = 3 和 S = 4，满足条件的写法有：

• 红卡片写 1，蓝卡片写 1
• 红卡片写 1，蓝卡片写 2
• 红卡片写 1，蓝卡片写 3
• 红卡片写 2，蓝卡片写 1
• 红卡片写 2，蓝卡片写 2
• 红卡片写 3，蓝卡片写 1

因此，答案是 6。

输入示例 2

869 120

输出示例 2

7140

时间复杂度分析 此题的解决方法为暴力枚举所有可能的写法，时间复杂度大约为 O(N^2)，因为对于每张红卡片和蓝卡片上的整数从 1 到 N 进行枚举。由于 N 的最大值为 10000，因此该方法可以在合理时间内完成。