题面翻译

视频游戏组合

贝茜正在玩电子游戏！在游戏中，三个字母'A'，'B'和'C'是唯一有效的按钮。贝西可以按照她喜欢的任何顺序按下按钮。但是，只有Ñ个不同的组合可能（1 <= N <= 20）。组合表示为长度在1到15之间的字符串S_i，并且仅包含字母'A'，'B'和'C'。

每当贝西按下与组合相匹配的字母组合时，她都会得到一个组合。组合可能会相互重叠，甚至同时完成！例如，如果N = 3并且三个可能的组合是“ABA”，“CB “和'ABACB'，并且贝西按下'ABACB'，她将以3分结束。贝西可能不止一次地为单个组合得分。

贝西当然希望尽快获得积分。如果她正好按下K个按钮（1 <= K <= 1,000），她可以赚取多少分？