Codeforces Round 961 (Div. 2)

 这一场比赛打得非常不好（太菜了），第一题有点看不懂，然后codeforces又给我验证是否为真人又验证了好久，导致我第一题写的非常慢，等到第二题又验证了我大半天，第二题也没有写出来。

A.Diagonals

题意

n×n的方格中，放置k个物品，物品只能放在对角线上，问一共放置了多少个对角线。

思路

 主要是这一题它居然在点上也算是对角线，例如2×2放置4个放满了，它就有三个对角线。导致我样例看了好久。知道这个之后就好写了，直接模拟就出来了。

代码

void solve () {
	int x,y;cin>>x>>y; 
	if(y==0) {
		cout<<"0"<<'\n';return;
	} 
	y=y-x;int ans=1;
	if(y<=0) {
		cout<<"1"<<'\n';return;
	} 
	for(int i=x-1;i>=1;i--) {
		
		for (int j=1;j<=2;j++) {
			
			y-=i;ans++;
			if (y<=0) {
				cout<<ans<<'\n';return;
			} 
		}
	}
//	cout<<ans<<'\n';
}

B1. Bouquet (Easy Version)

题意

 给出一串序列，你需要找出来一串序列的和最大，但是不能超出给出的m，而且这个序列里面最大和最小的差值不能超过1。

思路

 先对序列排序，然后再维护一个队列，往里面不断的加值和减值，因为用队列可以很快的找到放进去早的数字，并删掉它们，队列yyds。
 zcb yyds，zcb同学一骑绝尘，直接A了这个题

代码

void solve () {
	int n,m;cin>>n>>m;
	for (int i=1;i<=n;i++) cin>>a[i];
	sort (a+1,a+1+n);
	queue<int>q;int sum=0,ans=0;
	for (int i=1;i<=n;i++) {
		q.push(a[i]);
		
		while (q.size()&&a[i]-q.front()>1) {
			sum-=q.front();q.pop();
		}
		sum+=a[i];
		if (sum==m) {
			cout<<m<<'\n';return ;
		}
		while (sum>m&&q.size()) {
			sum-=q.front();q.pop();
		}
		ans=max(sum,ans);
	}
	cout<<ans<<'\n';
}