Educational Codeforces Round 114 (Rated for Div. 2)

最新推荐文章于 2022-04-14 21:23:23 发布

Honestbutter-

最新推荐文章于 2022-04-14 21:23:23 发布

阅读量165

点赞数

分类专栏： cf 文章标签： c++

本文链接：https://blog.csdn.net/honeistbutter/article/details/120398489

版权

cf 专栏收录该内容

10 篇文章 0 订阅

订阅专栏

Educational Codeforces Round 114 (Rated for Div. 2)

A

找规律交换构造

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int t,n;
int main()
{
    cin>>t;
    while(t--)
    {
    	cin>>n;
    	string s;
    	for(int i=0;i<n;i++)
    	s+="()";
    	cout<<s<<endl;
    	for(int i=1;i<2*n-2;i+=2)
    	{
    		swap(s[i],s[i+1]);
    		cout<<s<<endl;
    	}
    	
    }
	return 0;
}

B

题目给定要求有多种构造方法，找到能够符合条件的最小数目和最大数目，只要在这范围内即可。

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int t,a,b,c,m,cnt;
int main()
{
    cin>>t;
    while(t--)
    {
		cin>>a>>b>>c>>m;
		int sum=a+b+c;
		int maxn=max(max(a,b),c);
		int minn=(0,maxn-1-(sum-maxn));
		maxn=sum-3;
		if(m>=minn&&m<=maxn) puts("YES");
		else puts("NO");
    }
	return 0;
}