삼인방의 제초 보수 최적화하기

치이카와, 하치와레, 우사기는 제초 자격증을 취득했습니다. 제초 작업은 일반 풀과 위험한 풀을 뽑는 작업으로 나뉘며, 자격 등급과 작업 종류에 따라 받을 수 있는 보수가 달라집니다.

작업 목록을 확인해 세 친구가 맡을 작업을 최적화한 후, 삼인방이 받을 수 있는 보수의 최대 합을 구하세요.

작업명, 시작 시각, 종료 시각, 작업 종류, 기본 보수, 위험 작업 수당
정문 잔디밭 제초, 09:00, 10:10, 일반, 30000, 0
공학관 뒤편 덩굴 제거, 09:30, 10:30, 위험, 50000, 15000
도서관 화단 제초, 10:10, 11:00, 일반, 25000, 0
숲길 주변 독초 제거, 10:30, 12:00, 위험, 60000, 20000
학생회관 앞 잔디 정리, 11:00, 11:50, 일반, 35000, 0
연구동 뒤편 가시풀 제거, 11:50, 13:10, 위험, 45000, 15000
중앙광장 화단 제초, 12:00, 13:00, 일반, 30000, 0
온실 주변 독초 제거, 13:00, 14:20, 위험, 70000, 25000
체육관 옆 잡초 정리, 13:10, 14:00, 일반, 40000, 0
산책로 끝 위험 식물 제거, 14:00, 15:00, 위험, 55000, 20000

자격 등급과 보수
- 치이카와는 제초 5급, 하치와레는 제초 5급, 우사기는 제초 2급입니다.
- 일반 풀 작업은 모두가 맡을 수 있습니다.
- 위험한 풀 작업은 제초 3급 이상 자격이 있어야 맡을 수 있습니다. 숫자가 작을수록 높은 등급입니다.
- 작업의 기본 보수에 자격 등급별 보수율을 적용한 뒤, 위험한 풀 작업이면 위험 작업 수당을 더합니다.
- 제초 5급은 기본 보수의 100%, 제초 3급은 120%, 제초 2급은 140%를 받습니다.
- 보수는 원 단위로 계산하며, 소수점이 생기면 버립니다.

작업 배정 규칙
- 각 작업은 한 친구만 맡을 수 있고, 맡을 작업이 없으면 건너뛸 수 있습니다.
- 한 사람은 작업 시간이 겹치는 두 작업을 동시에 맡을 수 없습니다.
- 한 작업이 끝나는 시각과 다음 작업이 시작하는 시각이 같으면 두 작업을 연달아 맡을 수 있습니다.
- 위험한 풀 작업은 자격 조건을 충족하는 사람만 맡을 수 있습니다.
- 보수 합이 최대가 되도록 작업을 배정합니다.