我真的想不出除暴力之外的方法了,大佬求解!!!团队题
  • 板块学术版
  • 楼主XDYZ_N
  • 当前回复9
  • 已保存回复10
  • 发布时间2024/2/24 10:46
  • 上次更新2024/2/24 13:50:34
查看原帖
我真的想不出除暴力之外的方法了,大佬求解!!!团队题
1236269
XDYZ_N楼主2024/2/24 10:46

题目描述 在学习了基础的元素相关知识后,青牛逐渐学会了一些基础的魔法。

青牛目前掌握的魔法中,光元素与暗元素结合,施展出来的湮灭魔法,是最为华丽的,这个魔法属于进阶魔法,青牛还不能保证施展的非常顺利,于是他决定做一些练习。施展湮灭魔法需要消耗一颗光元素石与一颗暗元素石,每一颗元素石都有属于自己的能量,两颗元素石的能量差距越大,施展的魔法就越不稳定,由于青牛还只是一个见习魔法师,出于安全考虑,青牛会使用两颗能量相同的元素石。

现在,青牛找来了n颗元素石,他为每颗元素石测定了能量wi,光元素的元素石能量为正数,暗元素的元素石能量为负数,也就是说,只有当wi+wj = 0时,i和j这两颗元素石才会被青牛选来做练习。

请帮青牛计算一下,一共有多少对元素石可以用来做练习。

输入格式 第一行一个数字n。 第二行n个数字,代表元素石的能量,正数代表光元素,负数代表暗元素。

输出格式 一个数字代表组合数。

输入输出测试点 输入 #1 复制 5 2 -3 3 -5 3 输出 #1 复制 2 说明 【样例说明】 2号与3号,2号与5号,都满足要求,共两种组合。 【数据说明】 对于1-2的测试点,满足n≤5*10^3 。 对于1-7的测试点,满足n≤10^6 |wi|≤1000

2024/2/24 10:46
加载中...