CF 961 A和B1

A.Diagonals

他那个说是说对角线，一开始没看明白，原来是只有左上和右下的对角线，读题读了好久，那既然这样，就是从最中间的那一条开始填充，最中间那条就是n，然后往两边，但是每次都有两条，所以搞个flag记录一下

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int t;cin>>t;
    while(t--)
    {
    	int n,k,cnt=0,flag=0;cin>>n>>k;int m=n;
    	//if(k<=2) cnt=0;int m=n;
    	if(k<=n&&k!=0){cnt=1;k-=n;}
    	else if(k<=n&&k==0){cnt=0;k-=n;}
    	else {k-=m;cnt++;m--;}
    	while(k>0)
    	{
    		k-=m;
    		cnt++;
    		if(flag==1){m--;flag=0;}
    		else {flag++;}
    		//cout<<k<<" ";
    	}
    cout<<cnt<<endl;
    }

}

B1. Bouquet (Easy Version)

贪心，先sort。一开始我的做法是每一个值都去给他遍历，然后看后面的值是不是和上麦呢的值差一，然后就稀里糊涂的加上，实际上不是，这种做法会LTE，正确做法应该是把当前值和下一个的值的下标弄出来，然后是把遍历的i直接换成当前值的最后一个下标。在后面就看哪一种使花瓣最大就行

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
    int t;cin>>t;
    while(t--)
    {
    	ll n,k=0;ll m,ans=0,cnt=0;scanf("%lld%lld",&n,&m);
    	vector<ll>v(n+1,0);
    	for(int i=1;i<=n;i++)
    	{
    		cin>>v[i];
    	}
    	sort(v.begin()+1,v.begin()+n+1);
    	//for(int i=1;i<=n;i++)cout<<v[i]<<" ";
    	for(int i=1;i<=n;)
    	{
    		ll j=i;while(v[j]==v[i]){j++;}
    		ll l=j;while(v[l]==v[i]+1){l++;}
    		for(int z=0;z<=j-i;z++)
    		{
    			if(z*v[i]<=m){cnt=z*v[i]+(v[i]+1)*min((m-z*v[i])/(v[i]+1),l-j);}
    			else continue;
    			ans=max(ans,cnt);
    		}
    		i=j;
    	}
printf("%lld\n",ans);
    }
}