5237 : A38 - 블랙 기업 1
•시간제한: 2.000 S
•메모리제한: 1024 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
주식회사 KYOPRO-MASTER에서 일하는 타로는 향후 $D$ 일 동안의 노동 계획을 세우기로 했습니다.
그는 이번 인사 평가를 높이기 위해 가능한 한 많이 일하고 싶어 합니다.
하지만 너무 많이 일하면 노동 기준 감독청에 경고를 받게 됩니다. 구체적으로는 $i = 1, 2, \dots, N$ 에 대해 다음 조건을 만족해야 합니다.
타로의 $D$ 일간 총 노동 시간으로 가능한 최댓값은 몇 시간입니까? 단, 하루는 24시간입니다.
[제약 조건]
• $1 \le D \le 365$
• $0 \le N \le 10000$
• $1 \le L_i \le R_i \le D$
• $10 \le H_i \le 24$
• 입력되는 모든 값은 정수입니다.
그는 이번 인사 평가를 높이기 위해 가능한 한 많이 일하고 싶어 합니다.
하지만 너무 많이 일하면 노동 기준 감독청에 경고를 받게 됩니다. 구체적으로는 $i = 1, 2, \dots, N$ 에 대해 다음 조건을 만족해야 합니다.
- 조건 $i$: $L_i$ 일부터 $R_i$ 일까지, 어느 날이든 최대 $H_i$ 시간 이하로 일해야 함.
타로의 $D$ 일간 총 노동 시간으로 가능한 최댓값은 몇 시간입니까? 단, 하루는 24시간입니다.
[제약 조건]
• $1 \le D \le 365$
• $0 \le N \le 10000$
• $1 \le L_i \le R_i \le D$
• $10 \le H_i \le 24$
• 입력되는 모든 값은 정수입니다.
입력 설명
첫째 줄에 $D$ 와 $N$ 이 주어집니다.
다음 $N$ 개 줄에 $L_i, R_i, H_i$ 가 공백으로 구분되어 주어집니다.
다음 $N$ 개 줄에 $L_i, R_i, H_i$ 가 공백으로 구분되어 주어집니다.
출력 설명
총 노동 시간의 최댓값을 출력하십시오.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
5 3
1 2 22
2 3 16
3 5 23
출력 예시
COPY
복사되었습니다!
복사되었습니다!
100