2582 问题 G: 蓝桥杯2020年第十一届省赛真题-整数小拼接

给定一个长度为 的数组 。你可以从中选出两个数 ，然后将 和 一前一后拼成一个新的整数。例如 12 和 345 可以拼成 12345 或 34512 。注意交换 和 的顺序被视为 2 种拼法，即便是 。

请你计算有多少种拼法满足拼出的整数小于等于 。

对于 30% 的评测用例， , , 。

对于所有评测用例， , , 。