noip2016 1.排名

来源:互联网 发布:德力西 知乎 编辑:程序博客网 时间:2024/04/27 04:28
#include<cstdio>//2016noip练习题,1;
#include<iostream>
using namespace std;
int x,sum,n,m,ans,maxx;
int main()
{
 freopen("rank.in","r",stdin);
freopen("rank.out","w",stdout);
 scanf("%d%d",&n,&m);
 for(int i=1;i<=n;i++)
 {
  scanf("%d",&x);
  sum+=(x-1);
  maxx+=(m-x);//超过的人员总数;
 }
 sum+=1;
 if(sum>=m)sum=m;
 if(maxx>=m)ans=1;//若超过的人大于总人数,则最好名次可到的一名;
 else ans=m-maxx;
 printf("%d\n%d",ans,sum);
 return 0;
}
0 0