被HACK了求助
查看原帖
被HACK了求助
728626
sterios楼主2023/12/6 18:57

subtask1第一个点被hack了求助

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e6+5;
int n,MOD;
ll a[N],f[N],g[N],ans;
void solve1(){
	f[0]=LONG_LONG_MIN;
	for(int i=1;i<=n;++i)
		f[i]=max(f[i-1],0ll)+a[i];
	for(int i=1;i<=n;++i)
		f[i]=max(f[i-1],f[i]);
	for(int i=1;i<=n;++i)
		f[i]%=MOD;
}
void solve2(){
	ll now=f[1];
	bool flg=true;
	for(int i=2;i<=n;++i){
		if(f[i]>0)now+=f[i];
		if(now>0){
			flg=false;//特判最终答案是不是f[1] 
			break;
		}
	}
	if(flg)return void(printf("%lld\n",f[1]%MOD));
	g[1]=f[1];
	now=g[1]+f[1];
	for(int i=2;i<=n;++i)
		g[i]=now,now=max(now,g[i]+f[i]);
	printf("%lld\n",g[n]%MOD);
}
signed main(){
//	freopen("number.in","r",stdin);
//	freopen("number.out","w",stdout);
	scanf("%d%d",&n,&MOD);
	for(int i=1;i<=n;++i)
		scanf("%lld",&a[i]);
	solve1();//求最大连续和 
	solve2();//将特征值转换为分数
	return 0;
}
2023/12/6 18:57
加载中...