亚麻OA

Vivianhw

本帖最后由 Vivianhw 于 2021-9-15 17:17 编辑

直接上题

您好！
本帖隐藏的内容需要积分高于 150 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

补充内容 (2021-09-18 11:38 +8:00):
Pass, 约VO

cancamper

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

Vivianhw

匿名者发表于 2021-9-19 20:06
请问第一题为什么答案是2不是4呢？(3,3,1) (4,3,5) (4,6,5) (3,3,4) 都满足最大减最小不大于2呀

选择331 剩下的team只能是465。同一个人不可能出现在两个队伍里。

匿名用户-ESIVY *2021-10-3 15:35:57* · 2021-10-3 15:35:57

7thheaven1124 发表于 2021-10-2 18:48
第二题我的想法的先sort这个array，最大combo就是所有正数的和，之后用双指针，依次是最大combo减去最小的 ...

感觉靠谱
试了几个testcase 可以的

匿名用户-8DWR6 *2021-9-19 12:56:10* · 2021-9-19 12:56:10

怎么做的？

obvious

求第二题答案。。。。。。谢谢楼主

匿名用户-8DWR6 *2021-9-19 14:56:04* · 2021-9-19 14:56:04

obvious 发表于 2021-9-18 23:17
求第二题答案。。。。。。谢谢楼主

第一题你会吗

匿名用户-RO4ZK *2021-9-19 18:33:09* · 2021-9-19 18:33:09

第一题感觉是，先sort在双指针，right - left <= constraint, 有不对的请指正!

匿名用户-VV1RF *2021-9-20 11:06:01* · 2021-9-20 11:06:01

本帖最后由匿名于 2021-9-19 21:07 编辑

请问第一题为什么答案是2不是4呢？(3,3,1) (4,3,5) (4,6,5) (3,3,4) 都满足最大减最小不大于2呀

Vivianhw

obvious 发表于 2021-9-18 23:17
求第二题答案。。。。。。谢谢楼主

计算出所有subset的sum 然后排序
不过这种方法只能过一半testcase ... 慎用
如果有更好的欢迎指教

Vivianhw

匿名者发表于 2021-9-19 03:33
第一题感觉是，先sort在双指针，right - left

是的 zszszszs

lee0816

第一题的具体思路是什么呀？谢谢！