Masala #0566
Quyosh ko`p tutiladimi ?
Astronomiya fanidan bilamizki, quyosh tutilishi hodisasi yiliga 2-4 marta sodir bo'ladi. (Istisno: 1693, 1758, 1805, 1823, 1870, 1935-yillarda 5 marta sodir bo'lgan va 2206-yili ham 5 marta sodir bo'lishi bashorat qilinmoqda) va har 18 yilda takrorlanadi. Ya'ni agarda K-yili 3 ta quyosh tutilishi bo`lgan bo`lsa, K+18 - yili ham 3 ta tutilish bo`ladi.
Quyosh tutilishi 2 xil bo`ladi: qisman yoki to`liq.
To`liq tutilish o`rtacha har 18 oyda bir marta sodir bo'ladi.
Olimlarga X-yili va undan keyingi 17 yilda quyosh necha marta tutilishi ma'lumdir.
Olimlarga yordam sifatida X yilining boshidan Y yilining oxirigacha jami quyosh tutilishlar,
to`liq tutilishlar va qisman tutilishlar sonini bilib beruvchi dastur tuzib bering.
X-1 yilning oxirgi quyosh tutilishi to`liq bo`lganligi kafolatlanadi.
Birinchi qatorda \(T \le 100\) testlar soni kiritiladi.
Har bir test uchun birinchi qatorda sizga X yil beriladi.
Keyingi qatorda sizga mos ravishda X yili va undan keyingi 17 yildagi jami quyosh tutilishlari ro`yxati beriladi.
Oxirgi qatorda sizga Y yil beriladi. \((1600 \le X \le Y \le 2500)\)
Ro`yxatdagi sonlar \([2,5]\) oraliqda bo`ladi.
Har bir test uchun yagona qatorda probellar bilan ajratilgan uchta sonni chiqaring, X yilining boshidan Y yilining
oxirigacha jami quyosh tutilishlar, to`liq tutilishlar va qisman tutilishlar soni.
# | input.txt | output.txt |
---|---|---|
1 |
1693 5 2 3 3 4 3 2 2 3 4 3 2 3 2 4 2 2 3 2022 |
956 53 903 |
2 |
1880 3 4 3 5 2 3 5 3 5 3 5 2 2 5 4 3 3 5 2119 |
865 48 817 |