题目链接
跳转链接
题意
给你一个包含 n 个整数的列表。您可以执行以下操作:从列表中选择一个元素 x,从列表中删除 x,然后从所有剩余元素中减去 x 的值。求是否能使列表中唯一剩余的元素等于 k。
思路
设数组原来为(这里按照删除顺序排序,最先删除的排最后): a 1 a 2 . . . a n a_1\;a_2\;...\;a_n a1a2...an
减去一个数后 : ( a 1 − a n ) ( a 2 − a n ) . . . ( a n − 1 − a n ) (a_1 - a_n)\;(a_2 - a_n)\;...\;(a_{n-1} - a_n) (a1−