랄프는 바니로페의 생일 선물로 매우 아름다운 자동차 모델을 선물하기로 결정하고, 이제 그 모델을 어디서 구매할 수 있는지 찾고 있습니다. 랄프는 이 모델을 판매하는 $n$개의 상점을 찾아냈고, 상점들에 1부터 $n$까지 번호를 매겼습니다. 번호 $i$인 상점에서는 이 모델이 $p_i$ 의 비용으로 판매됩니다.
랄프는 항상 매우 바쁘기 때문에 상점에 갈 시간이 없습니다. 따라서 그는 상점들이 제공하는 배송 서비스를 이용하기로 결정했습니다. $i$번째 상점의 배송비는 $d_i$ 입니다.
배송 서비스의 특징은 차량 운전사가 소비하는 연료비가 항상 별도로 결제된다는 점입니다. 랄프는 현재 휘발유가 1리터당 $C$의 비용으로 판매되고 있으며, $i$번 가게에서 출발해 목적지까지 배송 차량이 정확히 $v_i$ 리터의 휘발유를 소비한다는 것을 알고 있습니다.
랄프가 찾은 모든 상점 중에서 배송 비용을 고려할 때 원하는 모델을 구매하는데 필요한 최소 비용을 계산해 주세요.
입력
첫 번째 입력 행에는 두 개의 정수 $n$과 $C$가 포함되어 있습니다. 이는 랄프가 찾은 상점 수와 리터당 휘발유 가격을 각각 나타냅니다 ($1 \le n, C \le 100$).
다음 $n$ 개의 각 줄에는 세 개의 정수 $p_i$, $d_i$, $v_i$가 포함되어 있습니다. 이는 각각 $i$ 번째 상점에서 구매했을 때 모델의 가격, 배송 비용, 배송에 필요한 휘발유 양(리터)을 나타냅니다. ($1 \le p_i, d_i, v_i \le 100$).
rty3394 1년 전 9
문제
랄프는 바니로페의 생일 선물로 매우 아름다운 자동차 모델을 선물하기로 결정하고, 이제 그 모델을 어디서 구매할 수 있는지 찾고 있습니다. 랄프는 이 모델을 판매하는 $n$개의 상점을 찾아냈고, 상점들에 1부터 $n$까지 번호를 매겼습니다. 번호 $i$인 상점에서는 이 모델이 $p_i$ 의 비용으로 판매됩니다.
랄프는 항상 매우 바쁘기 때문에 상점에 갈 시간이 없습니다. 따라서 그는 상점들이 제공하는 배송 서비스를 이용하기로 결정했습니다. $i$번째 상점의 배송비는 $d_i$ 입니다.
배송 서비스의 특징은 차량 운전사가 소비하는 연료비가 항상 별도로 결제된다는 점입니다. 랄프는 현재 휘발유가 1리터당 $C$의 비용으로 판매되고 있으며, $i$번 가게에서 출발해 목적지까지 배송 차량이 정확히 $v_i$ 리터의 휘발유를 소비한다는 것을 알고 있습니다.
랄프가 찾은 모든 상점 중에서 배송 비용을 고려할 때 원하는 모델을 구매하는데 필요한 최소 비용을 계산해 주세요.
입력
첫 번째 입력 행에는 두 개의 정수 $n$과 $C$가 포함되어 있습니다. 이는 랄프가 찾은 상점 수와 리터당 휘발유 가격을 각각 나타냅니다 ($1 \le n, C \le 100$).
다음 $n$ 개의 각 줄에는 세 개의 정수 $p_i$, $d_i$, $v_i$가 포함되어 있습니다. 이는 각각 $i$ 번째 상점에서 구매했을 때 모델의 가격, 배송 비용, 배송에 필요한 휘발유 양(리터)을 나타냅니다. ($1 \le p_i, d_i, v_i \le 100$).
출력
배송비를 포함한 모델 구매에 필요한 최소 비용을 단일 정수로 출력하십시오.