Xonia és as Olimpia#11067
Az olimpia eredményeit az olimpia után a linkre kattintva érhetik el oi.in.ua
Xonia és osztálya percel az olimpia megkeydése előtt érkezett. A karantén korlátozások miatt a szervezők embert engednek be az osztályterembe percenként.
Más szóval, tanuló pontosan perccel az olimpia megkezdése előtt megyen be az olimpiára. A többi tanuló t-w perccel a kezdés előtt megy be. A többi tanuló t-2w perccel a kezdés előtt megy be, és így tovább. A tanulók akár perccel a kezdés előtt is bemehetnek (azaz amikor az olimpia kezdődik). A tanulók azonban nem mehetnek be az olimpia kezdete után.
Összsesen az osztályban tanuló van (Xonia-val együtt). Hány tanulónak lesz ideje bemenni az osztályterembe az olimpia megkezdése előtt?
Az első sor négy egész számot tartalmaz n, m, w, t (1 \leq n,m,w,t \leq 1\,000).
Írjon ki egy számot — azon tanulóknak a számát, akiknek lesz idejük bemenni az olimpiára.
1. példa
2. példa
3. példa
Megjegyzés az első példához:
4 perccel a kezdés előtt egy kétfős csoport bemegy az olimpiára.
3 perc múlva a maradék három tanuló vár.
2 perc múlva a maradék három tanuló vár.
1 perc múlva egy további két tanulóból álló csoport bemegy az olimpiára.
0 perc múlva egy tanuló, aki megmaradt vár. Ahogy az idő lejárt, csak négy tanuló ment át.
Megjegyzés a második példához:
4 perccel a kezdés előtt egy kétfős csoport bemegy az olimpiára.
3 perc múlva a maradék három diák vár.
2 perc alatt egy másik három tanulóból álló csoport mehet be az olimpiára. Mivel nincs több tanuló, így mind a 6 fő bejutott.
Megjegyzés a harmadik példához:
6 perccel az olimpia kezdete előtt egy háromfős csoport bemegy az olimpiára.
4 perc múlva a maradék hét tanuló vár.
3 perc múlva egy másik három tanulóból álló csoport bemehet az olimpiára.
1 perc múlva a maradék négy tanuló vár.
0 perc múlva egy háromfős tanulócsoport bemegy az olimpiára.
Lejárt az idő, 9 diák jutott be.