注意看，这个TJ是红色的

P114514[TJOI 民国113年-114年#78]红色的TJ

题目描述

输入格式

一串带有空格和换行符>的字符串

---

输出格式

第$1$行为错因，由中文字和字符构成

第$2$行及以下为使用MARKDOWN格式的带有空格和换行符的字符串

输入输出样例

说明/提示

测试数据

共计$1$组

CPP

#include<bits/stdc++.h>
using namespace std;
int m,s,h,mid,mx,l,r,otto;
int tree[1000010];

bool ck(int h){
  long long ans;
  for(int i=0;i<m;i++){
  	if(tree[i]>h){
  		ans+=tree[i]-h;
  	}
  }
  return ans>=m;
}

int hf_ans(){
  int as;
	while(l<=r){
		mid=l+(r-l)/2;
		if(ck(mid))l=mid+1,as=mid;
		else r=mid-1;
  }
  return as;
}

int main()
{
  cin>>m>>s;
  for(int i=0;i<m;i++)cin>>tree[i],mx=max(mx,tree[i]);
  l=0,r=mx;
  otto=hf_ans();
  cout<<otto;
   return 0;
}

本题采用手动评测和意念评测，若获得TJ认定的70及以上分数，将会获得呼吸空气的权利和关注