问题3854--2017-8-6-工件

3854: 2017-8-6-工件

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

有两个长条形的工件,但其顶端是凹凸不平的,即不同位置的高度不同。现将它们完全放入一种长方形空心的模具中,不考虑它们的厚度,要求竖着放,如图所示,该模具的净高度不超过k,求该模具的最小长度。 图片外网地址: [IMG]http://jsoi.jzhx.net/web/web/wwwroot/wxdfiles/1990.jpg[/IMG] 图片内网地址 [IMG]http://jsoi.jzhx.net/web/web/wwwroot/wxdfiles/1990.jpg[/IMG]

输入

包括三行。第一行包含一个不超过20的正整数k;接下来每行有一个长度不超过100的正整数串,其中的每个数都在1到9之间,表示该工件每个单位对应位置的高度。

输出

包括一个数字即模具的最小长度。如果无解则输出“Impossible”。

样例输入

样例1
4
2213
231223

样例2
1
2112
122111

样例输出

样例1
7

样例2
Impossible

来源/分类

 

[提交] [状态]