问题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
来源/分类
[提交] [状态]