정수의 연속된 닫힌구간을 나타내는 ai, bi와 정수 ci가 N개 주어질 때 아래와 같은 프로그램을 작성하시오.

ai, bi, ci가 주어질 때 의미하는 것은 ai이상 bi이하 정수 중에 적어도 ci개의 정수를 포함하는 정수 집합을 만들어야 함을 말한다. N개의 정보가 주어질 때 N개 모두 만족하는 정수 집합 중에서 원소의 개수가 최소인 경우 원소의 개수를 구하는 프로그램을 작성하시오.

예를 들어 아래와 같이 다섯 개의 데이터가 주어졌다고 하자.

3 7 3 -> 3, 4, 5, 6, 7중에 적어도 3개의 수를 포함시켜야 한다는 의미 8 10 3 6 8 1 1 3 1 10 11 1

이때 가능한 정수 집합은 {3, 4, 5, 8, 9, 10}, {3, 5, 6, 7, 8, 9, 10}, {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, }등이 있으나 원소의 개수가 가장 작은 경우는 6인 경우이다.

#2881 upload 13 done 1 how_to_reg 1

구간1 timer 2s memory 64MB

#2881

구간1 2s 64MB