PAT-python-1098 岩洞施工

本题就请你编写程序，判断给定的岩洞中是否可以施工。

输入格式：
输入在第一行给出一个不超过 100 的正整数 N，即横向采样的点数。随后两行数据，从左到右顺次给出采样点的纵坐标：第 1 行是岩洞顶部的采样点，第 2 行是岩洞底部的采样点。这里假设坐标原点在左下角，每个纵坐标为不超过 1000 的非负整数。同行数字间以空格分隔。

题目保证输入数据是合理的，即岩洞底部的轮廓线不会与顶部轮廓线交叉。

输出格式：
如果可以直接施工，则在一行中输出 Yes 和可以送入的管道的最大直径；如果不行，则输出 No 和至少需要削掉的高度。答案和数字间以 1 个空格分隔。

输入样例 1：
11
7 6 5 5 6 5 4 5 5 4 4
3 2 2 2 2 3 3 2 1 2 3
输出样例 1：
Yes 1

输入样例 2：
11
7 6 5 5 6 5 4 5 5 4 4
3 2 2 2 3 4 3 2 1 2 3
输出样例 2：
No 1

解法

思路很简单，找上边界的最小值和下边界的最大值。两个的差值如果<=0说明不可，那凿的宽度应该是差值的绝对值+1；否则说明可以，可以通过的宽度就是差值。不理解可以画图。

n = int(input())
up = [int(i) for i in input().split()]
low = [int(i) for i in input().split()]
minnum = 1001
maxnum = -1
for i in range(n):
    if up[i] < minnum:
        minnum = up[i]
    if maxnum < low[i]:
        maxnum = low[i]
diff = minnum - maxnum
if diff <= 0:
    print("No %d"%(maxnum - minnum + 1))
else:
    print("Yes %d"%diff)