Masala #0353

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 16 %

2.9 (Baholar 15)

Progressiya

Bilmasvoyga maktabda arifmetik va geometrik progressiyalar mavzusi o’tildi. Lekin u mavzuni yaxshi tushunolmadi. O’qituvchisi unga vazifa qilib bir nechta ketma-ketlik berdi. Bilmasvoy bu ketma-ketliklar qaysi turdagi (arifmetik yoki geometrik) progressiya bo’lishini aniqlab, uning keyingi N ta hadi yig’indisini topishi kerak. Siz unga yordam bering.

Kiruvchi ma'lumotlar:

Dastlabki satrda N natural soni, $10^5$ dan oshmaydi. Keyingi satrda ketma-ketlikning dastlabki uchta hadi $[0; 100]$ oraliqdagi butun sonlar

Chiquvchi ma'lumotlar:

Agar berilgan ketma-ketlik arifmetik yoki geometrik progressiyani tashkil etsa, ketma-ketlikning keyingi N ta hadi yig’indisini $1000000007 (10^9+7)$ ga bo’lingandagi qoldiqni, aks holda BILMAYMAN yozuvini chiqaring.

Misollar

#	input.txt	output.txt
1	4 1 2 3	22
2	2 1 3 9	108
3	10 1 2 10	BILMAYMAN

Telegram Facebook

Yechimini yuborish

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