Tanya

Tanya and Stairways #include <bits/stdc++.h> using namespace std; typedef long long ll; #define IOS ios::sync_with_stdio(0);cin.tie(0);cout.tie(0); // ......

## 题目大意 你有 $n$ 个已经买了的玩具，还有 $m$ 元，求最多还可以买多少个不重复的玩具（玩具的编号等于花费）。 ## 思路 ### 贪心 要买最多个，就要使得玩具的价值最小。于是我们就从最小的 $1$ 开始枚举，找到没买的就加上，一直加到总价值大于 $m$ 为止。 考虑数据范围， $m ......