Namomo Test Round 2 AB题解 详细易懂
A:
题目链接:A题
题意分析:
给你2n个数字,然后每次找两个数字相加,然后删除这两个数字,重复这两个操作,将每次相加的数字相乘然后对1e9+7取模输出,找到使这个答案最大的方案
题解:
我是分析了题目给的样例后感觉出来的规律,方法稍稍有些不科学,但是结论是正确的,把这2n个数字排序,升序降序都可以,没区别,然后将头尾依次配对然后运算就可以了。我死在了没有开 long long 和把取模放在了结果输出而不是循环体里(我错了,错的离谱,说多了都是累)
原理的证明可以看看这位兄弟的题解@solego
传送门:
原创
2020-07-10 16:38:20 ·
236 阅读 ·
0 评论