物质存在有三种状态:固态、⽓态、液态。
以大家所知道的水为例,固态的时候是冰,液态的时候是水,气态的时候就是看不见摸不着的水蒸气(水蒸气是气体状态)。
如果温度产生了变化,可能就会导致一个东西的状态产生变化。比如我们知道的,冬天很冷,水结成了冰;平时,水就是流动的水;水烧开了之后会变成水蒸气。
已知在蜗蜗国,温度的计量单位叫做“蜗氏度”,比如 25 蜗氏度会让蜗蜗觉得很舒服。有一种物质叫做“空”,固态的“空”非常值钱,可以换很多好吃的,但是液态气态的“空”就一文不值。已知,“空”只有在温度低于 10 蜗氏度的时候才是固态,其他情况都是液态或者气态。现在蜗蜗得到了 n 个不同温度的“空”,但他手里有一个宝贝激光枪,可以发出特殊的光线,使得最多 m 个“空”的温度降低 k蜗氏度(不能对同一个“空”使用多次)。蜗蜗想让你帮忙看看,他最多能够获得多少个固态的“空”。
输入格式
第一行三个正整数 n,m,k。
接下来一行,一共 n 个数,中间用空格隔开,表示这 n 个“空”的温度。
输出格式
一行, 一个整数,表示结果。
样例输入
6 3 2
1 12 3 8 11 10
样例输出
5
answer
#include <bits/stdc++.h>
using namespace std;
int n, m, k;
int s1;
int s2;
int main () {
scanf("%d%d%d", &n, &m, &k);
int x;
for (int i = 1; i <= n; i++) {
cin >> x;
if(x < 10){
s1++;
} else {
if(x - k < 10){
s2++;
}
}
}
if(m >= s2){
cout << s1 + s2;
} else {
cout << s1 + m;
}
}