乐观大象

文章
8
资源
0
加入时间
2年10月17天

B. Two Arrays(思维+贪心分配)

https://codeforces.com/contest/1417/problem/B思路:感觉理论上是可以map搞出来的。贪心考虑,对于序列里的一个数,如果这个数>T/2,会发现全部扔到黑色里面可以保证里面一个都不会有出现相加和为T的。如果这个数<T/2,全部扔到白色里面去,同理严格小于T/2的时候也是相加和不为T的。比如T=7,T/2=3.严格小于的比如3+3是不会到的。剩下考虑==T/2的情况。比如4 T=42 2 2 2手动发现要一个扔白一个扔偶是最佳的,