Create HW4linearsol

Write a C++ program linearSol.cpp which, given a sequences of integers b1, b2, . . . , bn, computes
and prints the maximum element of the solution vector x to the linear equation Ax = b, where A
is an n × n matrix:


1 1 1 · · · 1
1 2 2 · · · 2
1 2 3 · · · 3
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
1 2 3 · · · n


and b is a n × 1 column vector of [b1, b2, . . . , bn]
T
. Your program should get its input from cin.
The input is a sequence of integers in the order of b1, b2, . . . , bn. Please note that you may not
even have enough memory to store the entire matrix if n is large. Also, the solution should always
be an integer so do NOT print in floating point format such as 1.0. Example runs of valid input
arguments are (the first line is the command line, the second line is the input and the third line is
the expected output of your program).