CSDN第46期编程竞赛

awayfrommea

于 2023-04-19 21:12:43 发布

阅读量110

点赞数 1

文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/gypgypppp/article/details/130253405

版权

在这里插入图片描述
模拟

#include<bits/stdc++.h>

using namespace std;
const int N=110;
int a[N],n;
int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;i++) scanf("%d",&a[i]);
	if(n%3!=0) n+=3-n%3;
	int res1=0,res2=0,res3=0;
	for(int i=1;i<=n;i++)
	{
		if(i%3==1) res1+=a[i];
		else if(i%3==2) res2+=a[i];
		else res3+=a[i];
	}
	
	if(res1>=res2&&res1>=res3) printf("J");
	else if(res2>=max(res1,res3)) printf("H");
	else printf("B");
}

在这里插入图片描述
数学公式，C++需要用逆元，因为公式中包含一个除法，取模要用逆元

m=input();
m=eval(m);
m=m*m*m*m-6*m*m*m+24-42*m+23*m*m;
m=m//24;
m=m%1000000007;
print(m);

在这里插入图片描述
排序

#include<bits/stdc++.h>

using namespace std;
const int N=1e4+10;
int a[N],n;

int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;i++) scanf("%d",&a[i]);
	sort(a+1,a+1+n);
	printf("%d",a[1]);
}

在这里插入图片描述
线性dp

#include<bits/stdc++.h>

using namespace std;
const int N=1010;
int a[N],f[N],n;

int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;i++) scanf("%d",&a[i]);
	for(int i=1;i<=n;i++)
	{
		f[i]=max(f[i-1]+a[i],a[i]);
	}
	int mx=-1e9;
	for(int i=1;i<=n;i++) mx=max(f[i],mx);
	printf("%d",mx);
}