Masala #PL8Y19ZQVL
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.
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.
Masala shartida so'ralgan natijani chop eting.
# | input.txt | output.txt |
---|---|---|
1 |
15 1 2 2 3 |
8 |
Misollar testlar bilan bir xilligi kafolatlanadi.