什么是时尚题解

最新推荐文章于 2024-07-05 23:06:13 发布

原创最新推荐文章于 2024-07-05 23:06:13 发布 · 118 阅读

0 ·

CC 4.0 BY-SA版权

S水题专栏收录该内容

14 篇文章

订阅专栏

这篇博客探讨了儿童追赶时尚潮流的现象，通过数学模型解释了吸引值和抵抗值如何影响参与趋势的人数。文章指出，每个时尚潮流都有初始吸引值，当吸引值大于或等于孩子的抵抗值时，孩子就会加入。随着加入的孩子增多，时尚的吸引值也会增加。通过给定的示例代码，展示了如何计算最终参与时尚潮流的小朋友数量。

什么是时尚？

Description
小朋友们喜欢追赶时尚潮流。从算术的角度来说，我们可以认为：每个时尚都有一个起始的吸引值L(1 <= L <= 50,000)。每个小朋友都有一个时尚对抗值R_i (0 <= R_i <= 1,000,000)。当一个时尚的吸引值大于等于一头小朋友的对抗值时，小朋友将会加入这个时尚潮流。每个加入的小朋友将增加这个时尚K(1 <= K <= 2,500)点吸引值（从众心理，加入的小朋友越多越流行）。对于给定的N(1 <= N <= 100,000)个小朋友，请求出有多少头会加入给定的时尚。

Input
行1：三个空格隔开的整数：N，L和K 行2…N+1：第i+1行包含一个单独的整数，代表第i头小朋友的时尚对抗值：R_i

Output
行1：一个单独的整数，代表最终会加入这个时尚潮流的小朋友数目。

Examples
input
5 2 3
2
6
12
5
14
output
3

先给数组排序，再从a[1]开始拿吸引值与抵抗值相比较，若吸引值大于抵抗值，那么吸引值+=k。否则break。

完整代码

#include <bits/stdc++.h>
#define F(a,b,c)for(int a=b;a<=c;a++)
using namespace std;
long long n,l,k,a[500001],ans;
int main(){
	cin>>n>>l>>k;
	F(i,1,n)cin>>a[i];
	sort(a+1,a+n+1);
	if(a[1]>l){
		cout<<0;
		return 0;
	}
	F(i,1,n){
		if(a[i]<=l)l+=k,ans++;
		else break;
	}
	cout<<ans;
	return 0;
}