关于 EVOI Round 2 C题 的疑惑
  • 板块学术版
  • 楼主大K
  • 当前回复4
  • 已保存回复4
  • 发布时间2021/10/17 17:20
  • 上次更新2023/11/4 03:28:55
查看原帖
关于 EVOI Round 2 C题 的疑惑
396016
大K楼主2021/10/17 17:20

这题的数据是否有些过于水,我一开始是奔着pi=1的10pts去的,于是乱搞,三个样例全部未过,结果AC了修改后的数据?还是最优解?

蒟蒻的提交记录

按最优解排序的提交记录

数据是脚造的么

#include<cstdio>
#include<iostream>
using namespace std;
long long n,s,fa[5000005],w,sum,mus;
inline long long read()
{
	long long x=0;char c=getchar();while (c<'0'||c>'9') c=getchar();
	while (c>='0'&&c<='9') x=x*10+c-'0',c=getchar();
	return x;
}
int main()
{
	n=read(),s=read();
	for(int i=2;i<=n;i++)
		fa[i]=read();
	mus=read();
	for(int i=2;i<=n;i++)
	{
		w=read();
		if(w>=0)
			sum+=w;
	}
	if((sum+mus)<=s)
		printf("%lld",s);
	else
		printf("%lld",sum+s+mus);
	return 0;
}
2021/10/17 17:20
加载中...