Educational Codeforces Round 90 (Rated for Div. 2) A,B,C,D题解

地址：https://codeforces.com/contest/1373

A. Donut Shops

思路：只卖一个物品时比较a和c的大小即可得到res1,再买b个物品时比较a*b和c的大小即可得到res2

Code:

#include
using namespace std;
typedef long long LL;
 
int main()
{
    ios::sync_with_stdio(false);
    int T;
	LL a,b,c,res1,res2;
	cin>>T;
	while(T--){
		cin>>a>>b>>c;
		res1=res2=-1;
		if(a

 

B. 01 Game

思路：显然无论怎么选择的结果都是不变的，只需要判断0和1中个数较小的那个的奇偶即可

Code:

#include
using namespace std;
typedef long long LL;
 
int main()
{
    ios::sync_with_stdio(false);
    int T;
    string str,res;
    int n,a;
	cin>>T;
	while(T--){
		res="NET";
		cin>>str;
		n=str.length();	a=0;
		for(int i=0;i

 

C. Pluses and Minuses

思路：通过伪代码可以判断出其运行思路，然后将其改成一次循环即可。。

Code:

#include
using namespace std;
typedef long long LL;
 
int main()
{
    ios::sync_with_stdio(false);
    int n,T;
    string str;
	cin>>T;
	while(T--){
		cin>>str;
		n=str.length();
		LL res=n,sum=0;
		for(int i=0;i

 

D. Maximum Sum on Even Positions

思路：对于转换序列即将原来在偶数位置的元素用它相邻（前一个或后一个）的奇数位置的元素互换，而互换后加的值就是它们的差值，因此就转化为求差值数组的最大子段和

Code:

#include
#include
using namespace std;
typedef long long LL;

const int MAX_N=2e5+5;
int n,T;
LL a[MAX_N],d1[MAX_N],d2[MAX_N];

LL Find(LL d[],int len);
int main()
{
    ios::sync_with_stdio(false);
	cin>>T;
	while(T--){
		cin>>n;
		for(int i=0;i>a[i];
		LL res=a[0];
		int l1=0,l2=0;
		for(int i=1;i