SRM449 250

(最大値-最小値)*√2を求めるだけ。

public class MountainRoad{
	public double findDistance(int[] a,int[] b){
		int min=10000;
		int max=-10000;
		for(int i=0;i<a.length;i++){
			min=Math.min(a[i],min);
			max=Math.max(b[i],max);
		}
		return (double)(max-min)*Math.sqrt(2);
	}
}

最下位。