有没有大佬能告诉我D题哪里错了

写的头昏脑花的,自己写了几个案例都过了,但不知道错哪了,求教。

#include <bits/stdc++.h>
using namespace std;

struct NODE {
	int cnt_son;
	int son[2005];
	int father;
	long long int energy;
} parent[200005];

int main() {
	int n,  sum1 = 0, maxi = 1, f = 0, a, b[100005] = {0};
    long long int res=0;
	cin >> n;
	for (int i = 0; i < n - 1; i++) {
		cin >> a;
		parent[i + 2].father = a;
		parent[a].cnt_son++;
		parent[a].son[parent[a].cnt_son] = i + 2;
	}
	for (int i = 0; i < n; i++) {
		cin >> b[i];
		sum1 += b[i];
	}
	sort(b, b + n);
	for (int i = 1; i <= n; i++) {
		if (parent[maxi].cnt_son < parent[i].cnt_son)
			maxi = i;
	}
	for (int k = parent[maxi].cnt_son; k >= 0 ; k--) {
		for (int i = 1; i <= n; i++) {
			if (parent[i].cnt_son == k) {
				parent[i].energy = b[f];
				f++;
			}
		}
	}
	for (int k = 0; k <= parent[maxi].cnt_son ; k++) {
		for (int i = 1; i <= n; i++) {
			if (parent[i].cnt_son == k) {
				parent[parent[i].father].energy += parent[i].energy;

			}
		}
	}
	for (int i = 1; i <= n; i++) {
		res+=parent[i].energy;	
	}
	cout<<res;
}

全部评论
牛牛
点赞 回复 分享
发布于 2023-01-30 17:42 未知
不懂你思路,但是这里提供一组hack数据 6 1 2 3 4 1 3 2 7 7 6 3 我的答案:95 选择能量为 7 的球,放在节点 5 上,获得能量 7 选择能量为 7 的球,放在节点 4 上,获得能量 14 选择能量为 6 的球,放在节点 3 上,获得能量 20 选择能量为 3 的球,放在节点 2 上,获得能量 23 选择能量为 3 的球,放在节点 6 上,获得能量 3 选择能量为 2 的球,放在节点 1 上,获得能量 28 总共95 你的代码输出61,没有95优 另外,看你结构体NODE中的son[]开到了2000,2000*200000的内存一般会超的,而且这题可能有节点的孩子数超过2000,数组又显得小了 建议学学链式前向星或者vector建图,可以解决上述问题
点赞 回复 分享
发布于 2023-01-18 22:01 湖南
第一眼看到son的大小和b的大小都不对,这题n是2e5的,别的错不知道有没有
点赞 回复 分享
发布于 2023-01-18 21:51 北京

相关推荐

05-14 16:55
广州大学 Java
面试情况25届双非本科,有&nbsp;ACM&nbsp;竞赛经历,两段实习(小厂&nbsp;+&nbsp;独角兽)。以下为2024年11月到次年5月的春招及其补录面试情况,若对个人秋招经历感兴趣,可查看另一篇置顶文章。通过某区级供水国企汇丰科技:线上行为测评&nbsp;→&nbsp;Coding&nbsp;测试&nbsp;→&nbsp;线下技术&nbsp;&amp;&nbsp;HR&nbsp;面东方财富:一、二轮线上面,三轮线下技术面招银科技:一轮线上技术,二轮、三轮线下技术和HR元戎启行:三轮技术面&nbsp;+&nbsp;HR&nbsp;面,一共四面面试挂拼多多:客户端,三轮技术面挂,手撕没撕出来4399:一轮技术面挂微派:一轮技术面挂,手撕没撕出来以下是个人无意向故提前主动终止流程,以免影响其他候选人广州农商银行:线下笔试,一轮面试...
isjsns:同双非本,最后的总结那块挺赞同的,我们计院的就业数据也就那样,年包二十到四十万的人也有,但少之又少,周围有认识的地信和电子的也有二到四十万的,找的还不错的包括我基本都是春招才找到的,个人是感觉春招机会挺多的,也可能是像楼主一样年初又找了个实习加技术又沉淀了一波的原因,本来秋招结束都想摆了,最后还是熬出来了大家别放弃啊,双非本也有翻身的机会的
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务