|
|
Problem hidden
This problem was hidden by Editorial Board member probably because it has incorrect language
version or invalid test data, or description of the problem is not clear.
SPOJ Problem Set (obi)
8705. Pedágio
Problema: PEDAGIO1
|
A invenção do carro tornou muito mais rápido e mais barato realizar viagens de longa distância. Realizar uma
viagem rodoviária tem dois tipos de custos: cada quilômetro percorrido na rodovia tem um custo associado
(não só devido ao consumo de combustível mas também devido ao desgaste das peças do carro, pneus, etc.), mas também é necessário passar por vários pedágios localizados ao longo da rodovia.
Os pedágios são igualmente espaçados ao logo da rodovia; o começo da estrada não possui um pedágio, mas o seu final pode estar logo após um pedágio (por exemplo, se a distância entre dois pedágios consecutivos for de 37 km e a estrada tiver 111 km, o motorista deve pagar um pedágio aos 37 km, aos 74 km e aos 111 km, logo antes de terminar a sua viagem)
Tarefa
Dadas as características da rodovia e os custos com gasolina e com pedágios, calcule o custo total da viagem.
Entrada
A entrada consiste de duas linhas. A primeira linha da entrada contém dois inteiros L e D (1 ≤ L, D ≤ 104), indicando o comprimento da estrada e a distância entre pedágios, respectivamente. A segunda linha contém dois inteiros K e P (1 ≤ K, P ≤ 10 4 ), indicando o custo por quilômetro percorrido e o valor de cada pedágio. O primeiro pedágio está localizado no quilômetro D da estrada (ou seja, a distância do início da estrada para o primeiro pedágio é D quilômetros).
Saída
Seu programa deve imprimir uma única linha contendo um único inteiro, indicando o custo total da viagem.
Exemplo
Entrada
111 37
1 10
Saída
141
Entrada
100 30
3 14
Saída
342
Entrada
20 70
9 17
Saída
180
| Adicionado por: | Wanderley Guimarães |
| Data: | 2011-04-10 |
| Tempo limite: | 1s
|
| Tamanho do fonte: | 50000B |
| Linguagem permitida: | Todas exceto: AWK CLOJ ERL F# GO JS PERL 6 SCALA SED TCL |
| Origem: | OBI 2010 - fase 1 nível 1 |
|
|
|
|