#abc119c. [abc119_c]Synthetic Kadomatsu

[abc119_c]Synthetic Kadomatsu

你有n根筷子,长度分别为 l1 l _ 1 , l2 l _ 2 , l3 l _ 3 ... ln l _ n ,为了得到长度分别为 A A , B B , C C 的三根筷子,现在你要施展若干次魔法,问消耗的最小魔法值是多少?

你可以用下面三种魔法改变筷子的长度:

1.消耗 1 1 魔法点,选一根竹子,让它的长度增加 1 1

2.消耗 1 1 魔法点,选一根长度至少为 2 2 的竹子,让它的长度减一

3.消耗 10 10 魔法点,选两根竹子,将它们合并,合并之后的竹子是合并前两根竹子长度的总和