The Partition of a Cake

Problem Number: 
527
Type of Problem: 
Single Output Problem
Problem Category: 
Volume 5 (500-599)
Input: 
Random Input
0
0
Critical Input: 
Random Input: 
1 2 500 0 1000 1000 500 0 0 1000
Problem Description Link: 
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=1…
Problem Id: 
527