The n-Dimensional Cities

Problem Number: 
10 240
Type of Problem: 
Single Output Problem
Problem Category: 
Volume 102 (10,200-10,299)
Input: 
Random Input
0
0
Critical Input: 
Random Input: 
30 10 10 120 50 26 125 40 30
Problem Description Link: 
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=1…
Problem Id: 
10240