【 问题描述】
【输入格式】
第一行包括三个整数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;
}