Mam problem z zadaniem cpp

Question

Witajcie, ostatnio utknąłem na pewnym zadaniu z instrukcji warunkowej IF, obejrzałem odcinek Pana Zelenta, ale chyba jestem jeszcze zbyt słaby na takiego typu zadania, wracając do treści:

Ania przejeżdża n razy w miesiącu autobusem. Do wyboru są bilety jednorazowe za x złotych oraz k-przejazdowe za y złotych. Pomóż Ani wydać jak najmniej pieniędzy, a jednocześnie żeby ilość zakupionych biletów mogła starczyć na przejazd n razy autobusem. Przyjmujemy, że ceny biletów to tylko liczby całkowite.

Wejście:

W standardowym wejściu na początku wczytujemy 4 zmienne n x k y(0 <= n <= x <= k <= y <= 1.000.000.000)

Wyjście:

Program powinien wypisać najmniejszą cenę, jaką powinna zapłacić Ania.

Przykład:

Dla danych wejściowych:
10 2 3 5
poprawnym wynikiem jest liczba:
17

Przykład #2:

Dla danych wejściowych:
20 3 7 15
poprawnym wynikiem jest liczba:
45

Przykład #3:

Dla danych wejściowych:
30 1.50 40 2
poprawnym wynikiem jest liczba:
2

Ze strony matematycznej umiem to obliczyć, ale właśnie; wymyśleć warunek do zadania, to jest problem.

Dziękuję za wszystkie podsyłane odpowiedzi

Comments

Mam wątpliwości co do podanych przykładowych danych:

10 przejazdów, bilet jednorazowy po 2 zl, bilet 3 przejazdowy po 5 zl. Ok, to ma sens.

Ale odpowiedź 20 zł jest błedna - kupujemy 3 bilety 3 przejazdowe po 5 zl = 15zł, brakuje jeszcze jednego dnia, więc bierzemy bilet jednorazowy za 2 zl, razem wydaliśmy 17zł. No chyba że jest jeszcze warunek że można użyć tylko 1 typu biletów. W takim razie to banał bo są tylko 2 możliwości i wystarczy porównać wyniki.

---

Masz racje, w zadaniu można użyć tylko jednego typu biletów, aczkolwiek chodzi mi właśnie o tą opcję, którą napisałeś w komentarzu, czyli, że można użyć dwóch typów. I właśnie z tym mam problem.

Zmieniłem także opis problemu, aby nie był on błędny dla takich danych jak poniżej:

Dla danych wejściowych:
10 2 3 5
poprawnym wynikiem jest liczba:
20 —> 17

---

Zasadniczo są tylko 3 możliwości

1. Same jednoprzejazdowe
2. Same wieloprzejazdowe
3. O jeden mniej wieloprzejazdowy i uzupełnienie jednoprzejazdowymi.

Trzecia opcja ma sens oczywiście tylko gdy w wariancie 2 zostaną niewykorzystane przejazdy.

---

Gdzie w moim kodzie jest jakas pomylka:

#include<bits/stdc++.h>
using namespace std;
int main()
{
    float n,x,k,y; cin>>n>>x>>k>>y;
    if(k>n&&y<x) cout<<ceil(y);
    else if(k>n&&y>x)
    {
        if(n*x>y) cout<<ceil(y);
        else cout<<ceil(n*x);
    }
    else if((n*x)<n/k*y) cout<<ceil(n*x);
    else cout<<ceil(n/k*y);
}

---

wydaje mi się, że najprostszym sposobem jest najpierw obliczenie ceny przejazdów, gdyby Ania przejeżdżała je na biletach jednorazowych, a następnie w pętli próbować zastępować bilety pojedyńcze tymi wieloprzejazdowymi i sprawdzać jak ta zmiana wpłynie na zmianę ceny przejazdów

---

@blackjajko,  w takich zadaniach nie opłaca się rozbijać problemu na tyle ifów, bo łatwo sie w tym pogubić. W szczególności tego pierwszego i drugiego ifa dałoby się pozbyć. Ale ogólnie błąd jest w trzeci (zewnetrznym) ifie. Koszt podróży to nie jest n/k*y. Powinieneś policzyć koszt gdybyś korzystał tylko zbiletow y i koszt gdybyś korzystał z jednego mniej biletu y i x jako pozostałe (tak jak napisał @Oscar). Poza tym nie korzystaj z liczb zmiennoprzecinkowych bo nie możesz przecież kupić n/k biletów jeżeli n/k nie jest liczbą calkowitą