This assignment involves writing a program to implement a divide-and-conquer algorithm that finds the maximum sum in any contiguous sublist of a given list of n real values including negative values (This is the problem from exercise #45 in page 94 textbook). Write in Java.

Input: A sequence of numbers, which can be given as input manually or generated randomly.