DY의 세상구경

1021 : 장난감조립제한시간: 1000 ms 메모리제한: 32 MB 해결횟수: 558 회 시도횟수: 1595 회 우리는 어떤 장난감을 여러 가지 부품으로 조립하여 만들려고 한다. 이 장난감을 만드는데는 기본 부품과 그 기본 부품으로 조립하여 만든 중간 부품이 사용된다. 기본 부품은 다른 부품을 사용하여 조립될수 없는 부품이다. 중간 부품은 또 다른 중간 부품이나 기본 부품을 이용하여 만들어지는 부품이다. 예를 들어보자. 기본 부품으로서 1, 2, 3, 4가 있다. 중간 부품 5는 2개의 기본 부품 1과 2개의 기본 부품 2로 만들어진다. 그리고 중간 부품 6은 2개의 중간 부품 5, 3개의 기본 부품 3과 4개의 기본 부품 4로 만들어진다. 마지막으로 장난감 완제품 7은 2개의 중간 부품 5, 3개의 ..

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)만큼의 예산을 마련해 놓았다. 구간들의 비용..