The purpose of this exercise is for you to demonstrate the following learning outcomes and for me to assess your achievement of them.

Note: You will be provided with a collection of sample inputs together with correct answers to these inputs. You should aim at submitting your fifinal program only if it produces correct answers to all these inputs.

Academic integrity

The work that you submit should be the product of yourself (alone), and not that with any other student or outside help. Obviously I am providing a source code framework within which you will provide your own method for solving this problem, but the code that you write within this framework should be your own code, not that obtained in collaboration with other students or other outside assistance or sources.Problem Description

The Square Grouping problem is defifined as follows. You are given as input a sequence of n positive integers a1, a2, . . . , an and a positive integer k ≤ n. Your task is to group these numbers into k groups of consecutive numbers, that is, as they appear in the input order a1, a2, . . . , an, so as to minimise the total sum of the squares of sums of these numbers within each group.