* oricare doi artisti au intervalele diferite
* solutia nu va trece de valoare 2^31^-1

Exemple
 
concert.in concert.out
5 189

h2. Exemple
table(example). | concert.in | concert.out |
| 5

0 5 10 10 15

3 8 8 8 20

4 10 12 4 10

8 16 7 4 7

12 20 10 5 50 | 189 |

12 20 10 5 50
 
 
 
 

h3. Explicatie

Explicatie: Artistul 1 canta intre orele 1 si 5, aducand un profit de (5-1+1)*10 = 50 si nu cere despagubiri, pentru ca a cantat intre orele stabilite in invitatie. Artistul 2 nu canta de loc. Artistul 3 canta intre orele 6 si 10, aducand un profit de (10-6+1)*12 = 60, insa i se platesc despagubiri in valoare de 4, pentru ca nu a inceput la ora la care i s-a spus in invitatie ca va incepe, ora A+1 = 4. Astfel artistul 3 aduce un profit de 60-4 = 56. Artistul 4 canta intre orele 11 si 12. Aducand un profit de 2*7 = 14, insa cere ambele despagubiri deci aduca un profit de 14-7-4 = 3. Artistul cu numarul 5 aduce un profitde 8*10 = 80, si nu cere despagubiri, pentru ca a cantat intre orele stabilite. Astfel, totalul se ridica la: 50+56+3+80=189.

Artistul 1 canta intre orele 1 si 5, aducand un profit de (5-1+1)*10 = 50 si nu cere despagubiri, pentru ca a cantat intre orele stabilite in invitatie. Artistul 2 nu canta de loc. Artistul 3 canta intre orele 6 si 10, aducand un profit de (10-6+1)*12 = 60, insa i se platesc despagubiri in valoare de 4, pentru ca nu a inceput la ora la care i s-a spus in invitatie ca va incepe, ora A+1 = 4. Astfel artistul 3 aduce un profit de 60-4 = 56. Artistul 4 canta intre orele 11 si 12. Aducand un profit de 2*7 = 14, insa cere ambele despagubiri deci aduca un profit de 14-7-4 = 3. Artistul cu numarul 5 aduce un profitde 8*10 = 80, si nu cere despagubiri, pentru ca a cantat intre orele stabilite. Astfel, totalul se ridica la: 50+56+3+80=189.

References