#abc268f. [abc268_f]Best Concatenation

[abc268_f]Best Concatenation

给定 n n 个由 X 和数字构成的字符串,你需要对其进行排列并拼接成新的字符串 T T 以最大化其分数。定义其分数为对于字符串中每一个数字,使数字对应的数值乘上其之前 X 的数量,并求和。输出分数最大值。