Dotcpp  >  编程题库  >   蓝桥杯2020年第十一届省赛真题-整数小拼接
题目 2582:

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

时间限制: 2s 内存限制: 192MB 提交: 2478 解决: 247

题目描述

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

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

输入格式

第一行包含 2 个整数 。 第二行包含 个整数

输出格式

一个整数代表答案。

样例输入

4 33
1 2 3 4

样例输出

8

提示

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

对于所有评测用例, , ,

标签