- Starting with a 1-indexed array of zeros and a list of operations, for each operation add a value to each the array element between two given indices, inclusive. Once all operations have been performed, return the maximum value in the array.
- Example
n = 10
queries = [[1,5,3],[4,8,7],[6,9,1]]- Queries are interpreted as follows:
a b k
1 5 3
4 8 7
6 9 1- Add the values of k between the indices a and b inclusive:
index-> 1 2 3 4 5 6 7 8 9 10
[0,0,0, 0, 0,0,0,0,0, 0]
[3,3,3, 3, 3,0,0,0,0, 0]
[3,3,3,10,10,7,7,7,0, 0]
[3,3,3,10,10,8,8,8,1, 0]-
The largest value is 10 after all operations are performed.
-
Instance format:
- The first line contains two space-separated integers n and m, the size of the array and the number of operations.
- Each of the next m lines contains three space-separated integers a, b and k, the left index, right index and summand.
-
Input:
5 3
1 2 100
2 5 100
3 4 100- Output:
200- Compiling:
source configure.sh- Running an instance:
./app "path_instance"- Example: running an instance "input1":
./app instances/input1