Time Limit: 1s
Memory Limit: 128MB
A를 B로 환전하려고 할 때 F만큼의 A로 최대 얼마의 B를 받을 수 있을까.
은행마다 환율과 수수료가 다르며, 환전할 때마다 소수점 이하는 버린다.
USD KRW 1190.14 500는 1 USD당 1190.14KRW로 바꿀 수 있으며, 환전 시 수수료로 500KRW가 차감된다는 뜻이다. 이 경우 2USD를 KRW로 환전하면 floor( (1190.14 * 2) - 500 ) = 1880KRW다.
Line 1: 갖고있는 화폐단위 A, 변환할 화폐단위 B, 바꿀 금액 F (A)
Line 2: 은행갯수 N
Line 3~N+2: 변환할 화폐단위 a, 변환한 화폐단위 b, 환율 r, 수수료 f (b)
Line 1: 환전 시 받을 수 있는 B의 최댓값
USD KRW 1000 5 USD KRW 1200 100 USD KRW 1000 70 USD CNY 180 100 USD CNY 170 10 CNY KRW 180 100
1192129
1000USD->6999CNY->1192129KRW
이렇게 바꾸는 것이 가장 이득이다.