Mühafizəçilər
Criminal Matters Agentliyi (ACM) korporativ ofislər üçün mühafizə xidmətləri təqdim edir. Agentlik mühafizəçiləri 12 saatlıq növbələrdə işə götürür. Hər 24 saatlıq gün 12 saatlıq gündüz növbəsi və 12 saatlıq gecə növbəsindən ibarətdir (gün gündüz növbəsi ilə başlayır).
Mühafizəçilər müxtəlif iş cədvəllərinə uyğun olaraq işə götürülür. Bəzi cədvəllər dövri xarakter daşıyır (müəyyən bir naxış müəyyən günlərdə təkrarlanır), digərləri isə həftəlik və ya həftənin gününə bağlıdır. Bu məqsədlə, Bazar ertəsindən Cümə gününə qədər olan günlər iş günləri, Şənbə və Bazar isə həftəsonları hesab olunur.
Hər bir mühafizəçi aşağıdakı dörd cədvəldən birinə uyğun işləyir:
1. İş günü (gündüz və gecə növbələri) və iki gün (gündüz və gecə) istirahət — hər üçüncü gün iş.
2. Həftənin 5 iş günündə yalnız gündüz növbələri (gecə və həftəsonlarında iş yoxdur).
3. İş günü (gündüz və gecə), istirahət günü (gündüz və gecə), gündüz növbəsi iş, gecə istirahət və bir gün daha (gündüz və gecə) istirahət — hər 4 gündə 3 növbə iş.
4. İş günü (gündüz və gecə), istirahət günü (gündüz və gecə), yalnız gündüz iş günü (gecə istirahət), iş günü (gündüz və gecə), istirahət günü (gündüz və gecə); amma əgər hər hansı gündüz növbəsi həftəsonuna düşərsə, o ləğv edilir — hər 5 gündə 3 gündüz növbəsi və 2 gecə növbəsi, həftəsonları istisna olmaqla (yalnız gecə növbələri mümkündür).
ACM müəyyən tələblərə əsasən bir məkan üçün mühafizə təmin etməlidir. İş günlərində gündüz növbələrində ən azı müəyyən sayda mühafizəçi, həftəsonlarında gündüz növbələrində ən azı müəyyən sayda mühafizəçi və gecə növbələrində (iş günü və ya həftəsonu olmasının fərqi yoxdur) ən azı müəyyən sayda mühafizəçi olmalıdır.
Əlavə bir tələb olaraq (planlaşdırmanın sadəliyi üçün) hər məkan üçün mühafizə cədvəli müntəzəm olmalıdır. Müntəzəm cədvəldə hər bir gündüz iş günü növbəsində, gecə iş günü növbəsində, gündüz həftəsonu növbəsində və gecə həftəsonu növbəsində müəyyən bir cədvəl üzrə işləyən sabit sayda mühafizəçi var. Məsələn, əgər bir gündüz iş günü növbəsində 4 mühafizəçi 1-ci cədvəl üzrə işləyirsə, onda bütün gündüz iş günü növbələrində 4 mühafizəçi 1-ci cədvəl üzrə işləyir (onlar fərqli şəxslər ola bilər). Sizin vəzifəniz verilmiş tələblərə uyğun olaraq müəyyən bir məkanın mühafizəsi üçün işə götürülməsi lazım olan minimal mühafizəçi sayını müəyyən etməkdir.
Giriş verilənləri
Giriş faylı üç tam ədəd olan bir sətirdən ibarətdir — n_1, n_2 və n_3 (1 ≤ n_1, n_2, n_3 ≤ 1000). Burada n_1 iş günlərində gündüz növbələrində tələb olunan minimum mühafizəçi sayıdır, n_2 həftəsonlarında gündüz növbələrində tələb olunan minimum mühafizəçi sayıdır və n_3 gecə növbələrində tələb olunan minimum mühafizəçi sayıdır.
Çıxış verilənləri
Çıxış faylına dörd tam ədəd olan bir sətir yazın — m_1, m_2, m_3 və m_4. Burada m_i verilmiş tələblərə uyğun olaraq bir məkanın mühafizəsini təmin etmək üçün i-ci cədvəl üzrə işləyən mühafizəçilərin sayıdır. Ümumi mühafizəçi sayını minimal edən bir cavab yazmalısınız, bu cavablar arasında istənilən birini seçərək.