蒟蒻求助,为什么UKE了
  • 板块AT_dp_c Vacation
  • 楼主yang2_0
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/7/22 09:14
  • 上次更新2023/11/3 08:19:28
查看原帖
蒟蒻求助,为什么UKE了
1006595
yang2_0楼主2023/7/22 09:14
#include<bits/stdc++.h>
using namespace std;
int n,fx[100005],fy[100005],fz[100005];
struct tl{int x,y,z;}a[100005];
int main(){
	cin>>n;
	for(int i=1;i<=n;i++)cin>>a[i].x>>a[i].y>>a[i].z;
	for(int i=1;i<=n;i++)
	{
		fx[i]=max(fy[i-1],fz[i-1])+a[i].x;
		fy[i]=max(fx[i-1],fz[i-1])+a[i].y;
		fz[i]=max(fx[i-1],fy[i-1])+a[i].z;
	}
	cout<<max(fx[n],max(fy[n],fz[n]));
	
	return 0;
}

三个样例都对了,但是一提交就UKE了。

2023/7/22 09:14
加载中...