給定一個(gè)長(zhǎng)度為 的數(shù)組 。你可以從中選出兩個(gè)數(shù) ,然后將 和 一前一后拼成一個(gè)新的整數(shù)。例如 12 和 345 可以拼成 12345 或 34512 。注意交換 和 的順序被視為 2 種拼法,即便是 。
請(qǐng)你計(jì)算有多少種拼法滿足拼出的整數(shù)小于等于 。
第一行包含 2 個(gè)整數(shù) 和 。 第二行包含 個(gè)整數(shù) 。
一個(gè)整數(shù)代表答案。
4 33 1 2 3 4
8
對(duì)于 30% 的評(píng)測(cè)用例, , , 。
對(duì)于所有評(píng)測(cè)用例, , , 。
11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111