목록1546 (1)

DY의 세상구경

문제은행 롤러코스터 & BOJ 6208 Cow Roller Coaster(C++)

1546 : 롤러코스터제한시간: 1000 ms 메모리제한: 64 MB 해결횟수: 3 회 시도횟수: 3 회 소들이 롤러코스터를 만들고자 한다! 그들을 도와 가장 재미있는 롤러코스터를 설계해 보자. 롤러코스터의 가로 길이는 L(1≤L≤1,000)로 주어진다. 롤러코스터는 각 구간을 부품처럼 조립하여 만든다. 우리가 사용할 수 있는 구간은 총 N(1≤N≤10,000)개로 주어진다. 각 부품이 놓일 수 있는 가로 위치는 Xi로 정해져 있다. 또한 구간의 가로길이도 Wi로 주어져 있다. 또한 그 구간을 사용할 경우 드는 비용 Ci(1≤Ci≤1,000)와 재미있는 정도 Fi(1≤Fi≤1,000,000)도 주어져 있다. 소들은 롤러코스터를 만들기 위해 B(1≤B≤1,000)만큼의 예산을 마련해 놓았다. 구간들의 비용..
IT/ALGORITHM 2016. 8. 16. 14:25
이전 Prev 1 Next 다음