HBC201767回到过去题解

原来我爱你算法基础篇 2023-11-20 14:23:02 53 0

想要检验自己的编程水平？来试试全网最全C++题库，让您在挑战中不断进步。

想回到过去，试着让故事继续~小y一直幻想着回到过去，改变历史，天，我们将时光倒流天数相同的时光胶囊视为同一种，小y想恰好回到m天前，而携带过多种类的时光胶囊会浪费太多体力，所以他想知道有哪些种类的时光胶囊是必须携带的，数据保证一定可以选择若干个胶囊能过恰好回到m天前，详细解释请参照样例。

想回到过去，试着让故事继续~ 小y一直幻想着回到过去，改变历史。终于，上帝给了他一次改变历史的机会。具体地说，他获得了n个时光胶囊。第i个时光胶囊可以让时光倒流 a_i a i 天。我们将时光倒流天数相同的时光胶囊视为同一种。小y想恰好回到m天前。而携带过多种类的时光胶囊会浪费太多体力。所以他想知道有哪些种类的时光胶囊是必须携带的。数据保证一定可以选择若干个胶囊能过恰好回到m天前。详细解释请参照样例。