0
点赞
收藏
分享

微信扫一扫

C++ 排名

英乐 2022-03-30 阅读 52

【 问题描述】

【输入格式】
第一行包括三个整数N,A,S,分别表示班里同学的人数,小明的分数,以及班里同学的总分。

【输出格式】
包括两个用空格隔开的正整数,分别表示小明在最优情况下的排名,以及在最坏情况下的排名。

【输入样例】

5 90 450

【输出样例】

1 4

【样例解释】

【数据规模】
40%的数据,1≤N≤10
对于 100%的数据,1≤N≤105,0≤A≤100,0≤S≤100∗N

CODE

#include<bits/stdc++.h>
using namespace std;
int n,a,s,ans,cnt = 0;
int main()
{
	cin>>n>>a>>s;
	while((n-cnt)*a+cnt*100 < s && cnt < n)
		++cnt;
	ans=cnt+1; 
	cout<<ans<<" ";
	cnt=n;
	if(a==100)
	{
		cout << 1 << endl;
		return 0;
	}
	while((cnt-1)*(a+1)+a > s && cnt > 1)
		--cnt;
	cout << max(ans,cnt) << endl;
	return 0;
}

明天再见,拜拜!

在这里插入图片描述

举报

相关推荐

0 条评论