Masala #PL8Y19ZQVL

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 1 %
14

  

Fermer Soyibjon

    Fermer Soyibjon o'rmondagi daraxtlarni kesib o'rniga jo'xori poyasini ekish maqsadida, ikkita daraxt kesuvchi : Hasanboy va Husanboyni ishga yolladi. O'rmonda X ta daraxt mavjud. Hasanboy kuniga A ta daraxtni kesadi va har K-kunda u dam oladi va o'sha kuni bitta ham daraxtni kesmaydi. Husanboy esa kuniga B ta daraxtni kesib, har N-kunda dam oladi. Daraxt kesuvchilar parallel ishlashmoqda va ikkalasi ham dam olmaydigan kunlarda A + B ta daraxtni kesishadi. Faqat Husanboy dam oladigan kunlarda - A ta daraxtni va faqat Hasanboy dam oladigan kunlarda - B ta daraxtni kesishadi. Ikkala daraxt kesuvchi ham dam oladigan kunlarda esa bitta ham daraxt kesilmaydi. Daraxt kesuvchilar necha kunda barcha daraxtlarni kesib tugatishadi.


Kiruvchi ma'lumotlar:

Birinchi qatorda X (\(10 < X < 10^{6}\)), A, B (\(0 < A, B < 500\)) sonlari,

ikkinchi qatorda esa K va N (\(1 < K, N < 100\)) sonlari kiritiladi.


Chiquvchi ma'lumotlar:

    Masala shartida so'ralgan natijani chop eting. 


Misollar
# input.txt output.txt
1
15 1 2
2 3
8
Izoh:

    Misollar testlar bilan bir xilligi kafolatlanadi.

Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin