A Compatible Pair(CodeForces 934A)

最新推荐文章于 2021-06-23 14:06:47 发布

lxt_Lucia

最新推荐文章于 2021-06-23 14:06:47 发布

阅读量294

点赞数 2

分类专栏： spiny 文章标签：掐头去尾最大最小 Tommy

本文链接：https://blog.csdn.net/lxt_Lucia/article/details/81067235

版权

本文详细介绍了CodeForces 934A题目的解题思路，包括问题的关键在于Tommy选择隐藏灯笼时是“掐头”还是“去尾”。通过将灯笼亮度数组快速排序，然后交叉相乘并比较，找到最优选择，最终得出最小乘积。

摘要由CSDN通过智能技术生成

欢迎访问https://blog.csdn.net/lxt_Lucia～～

宇宙第一小仙女\(^o^)/～～萌量爆表求带飞=≡Σ((( つ^o^)つ~dalao们点个关注呗～～

本题为考核3中的E题，我用的这个方法思维还算比较独特，不过正因为独特了一丢丢，倒是也挺快A了，但是也一直在想这种方法会不会有特殊情况过不去...不过经过一段时间的思考和讨论，到目前为止并未发现不对，题目后台的测试样例也比较大，想了想也无非就那么几种情况，不会有其他。如果有发现不对的，或者有其他思路的，欢迎小哥哥小姐姐随时私聊我哦～

A. A Compatible Pair

Nian is a monster which lives deep in the oceans. Once a year, it shows up on the land, devouring livestock and even people. In order to keep the monster away, people fill their villages with red colour, light, and cracking noise, all of which frighten the monster out of coming.

Little Tommy has n lanterns and Big Banban has m lanterns. Tommy's lanterns have brightness a1, a2, ..., an, and Banban's have brightness b1, b2, .