Description: One side of the street there are several houses. Because of environmental reasons people want to plant some trees on the roadside, roadside area is divided into blocks, and was number into 1 .. N, each part of a unit size and up to plant a tree for each resident want to plant some trees in front of the three numbers and specify B, E, T, which means that the residents want the three numbers between B and E at least T tree species. When
However, B ≤ E, residents must remember not grow more than the number of trees in the area of land designated areas, so T ≤ E-B+ l. Residents who want to
Plant trees in their respective regions can cross. Your task is to find the minimum number of trees to meet all the requirements.
To Search:
File list (Check if you may need any files):
planttree.doc
Download