1893: 贾老二的工件
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:6
解决:1
题目描述
贾老二有很多工件,最常见的工件都是长条形的,但其顶端是凹凸不平的,即不同位置的高度不同。现在贾老二有两个最常见的工件,他想将它们完全放入另一种罕见的可容纳高度不超过k的工件中,问该罕见的工件的最小长度。
输入
包括三行。第一行包含一个不超过20的正整数k;接下来每行有一个长度不超过100的正整数串,其中的每个数都在1到9之间,表示该常见工件对应位置的高度。
输出
包括一个数字即罕见的工件的最小长度。如果无解则输出“Impossible”。
样例输入 复制
4
2213
231223
样例输出 复制
7
提示
【样例输入2】
1
2112
122111
【样例输出2】
Impossible