Mosquito Çoxalması#4157

Mosquito Çoxalması

1 saniyə
64 meqabayt
Asan

Heç düşündünüzmü, nəm mühitlərdə niyə bu qədər çox ağcaqanad var? Bunun səbəblərindən biri, yetkin dişi ağcaqanadların yüzlərlə yumurta qoya bilməsidir. Çoxu sağ qalmasa da (şükürlər olsun ki!), bir cüt ağcaqanadın bir neçə həftə ərzində minlərlə populyasiya yarada biləcəyi deyilir. Gəlin bu rəqəmlərə daha yaxından baxaq.

Ağcaqanadın həyat dövrü dörd mərhələdən ibarətdir: yumurta, larva, pupa və yetkin. Sadəlik üçün təbiətdə tam doğru olmayan bir neçə fərziyyə edəcəyik: Yumurta mərhələsi bir gündən az davam edir və digər mərhələlərin hər biri bir həftə davam edir. Hər bir ağcaqanad ilk həftə larva kimi yaşayır, ikinci həftə pupa formasında "qışlayır" və nəhayət, üçüncü həftə yetkin ağcaqanad kimi yaşayır. Üç həftəlik həyatının sonunda hər bir ağcaqanad yumurta qoyur və ölür.

İşləri daha da sadələşdirmək üçün fərz edəcəyik ki, bir həyat mərhələsindən digərinə keçid həmişə bazar günü baş verir. Hər bazar günü aşağıdakı hadisələr baş verir:

Məsələn, əgər 5 pupa varsa və hər 3-cüsi sağ qalırsa, 1 ağcaqanad qalacaq. 6 pupadan iki yetkin ağcaqanad çıxır.

İlk həftədə M ağcaqanad, P pupa və L larva var. N bazar günü çevrilməsindən sonra neçə ağcaqanad olacağını hesablayın. Əlbəttə ki, biz yalnız yaşayan yetkin ağcaqanadları sayırıq, quru ölü bədənləri yox.

Giriş

Giriş bir neçə instansiyadan ibarətdir, hər instansiya bir sətirdədir. Hər sətir yeddi tam ədəd M, P, L, E, R, S, N ilə boşluqla ayrılmışdır. M, P və L müvafiq olaraq ilk həftədəki ağcaqanadların, pupaların və larvaların sayıdır. 0 ≤ M, P, L ≤ 100000, 0 ≤ E ≤ 100, 1 ≤ R, S ≤ 10, və 1 ≤ N ≤ 1000 olduğunu fərz edə bilərsiniz. E bir ağcaqanadın qoyduğu yumurtaların sayıdır, R və S larva və pupaların sağ qalma nisbətlərini göstərir və N həftələrin sayıdır.

Çıxış

Hər bir giriş instansiyası üçün N-ci bazar günündən sonra ağcaqanadların sayını verən bir tam ədəd C çıxarın. İlk N həftə ərzində ağcaqanadların sayının 1000000-i keçməyəcəyini fərz edə bilərsiniz.

Nümunələr

Nümunə 1

Loading
Loading