Please help me, write this program in C++:

3. Write a C+program that implements the following three algorithms and times them for various values of n. The program should display a table of the run times of each algorithm for various values of n. // Algorithm A sum 0 for i = 1 to n Algorithm sum = 0 for i = 1 to n IAlgorithm sum n * (n + 1) / 2 sum = sum + 1 for j = 1 to i sum = sum + 1 For each of the following problems, you will need an implementation of the ADT bag whose method remove removes a random entry instead of a specific one