Yo`nalishlar
Hozirda online

Statistika

Masalalar soni: 909

Foydalanuvchilar soni: 8821

Jo'natishlar soni: 714441

Muhokama yozuvlari: 4541

Yangiliklar soni: 98

Yangiliklar izohlari: 1174


So'ngi izohlar

678. Felies Fogg
Vaqt limiti: 1.5 sekund
Xotira limiti: 64 MB

: C:\Users\Azat\Desktop\felix.jpg

 

Felies Fogg butun dunyoni 80 kunda aylanib chiqish oxirida samoliyotni yaratdi. Bir yil otgach esa barcha yerda samoliyotlar yurib turgach u oz rekordini yangilamoqchi boldi. Uning hisob-kitoblariga kora agar samoliyotdan foydalansa berilgan masofani 2 marta tezroq bosib otish mumkin. U ozining marshrutini belgilab oldi. Unga kora u 0-stansiyadan yolga chiqib, 1, 2, ... n stansiyalar orqali otib, n-stansiyada oz sayohatini yakunlaydi. Yani i-yurishda i-1 stansiyadan i stansiyaga otishi kerak. Har bir i-yolni poyezd yoki kemada bosib otishi mumkin. Buning uchun unga a[i] vaqt kerak boladi. Agar bu masofani samoliyotda bosib otsa a[i]/2 vaqtda bosib otish mumkin. Lekin Felies Fogg samoliyotdan juda kop foydalanishni istamadi. Shuning uchun u kopi bilan k marta samoliyotga chiqishga qaror qildi. Felies Fogg dunyoni iloji borischa tezroq aylanib chiqishni xoxlaydi. Stansiyalar soni esa yatarlicha kop. U har stansiyalar oraligidagi masofalarni biladi. Lekin u olim bolsa ham stansiyalar soni yetarlicha kop bolganligi uchun qanday qilib eng kam vaqtda borishni hisoblash uning uchun qiyin. Unga buni hisoblashda yordam bering. Agar bu ishda yordam bersangiz Felies Fogg Pospartuning orniga sayohatga ozi bilan sizni olib ketmoqchi.

Har bir qoshni i va i-1 stansiyalar orasidagi poyezd yoki kemada bosib oish vaqti ai orqali ifodalanadi. ai massiv elementlari qiymatlari butun sonlar a1 ning qiymati malum, i >1 lar uchun qiymatlari quyidagicha formula boyicha hisoblanadi:

ai = (ai-1*b+c) % m;

b, c, m butun sonlar.

Kiruvchi malumotlar

Birinchi qatorda n, k(1≤n≤107, 0≤k≤107) butun sonlari beriladi. Ikkinchiq qatorda a1, b, c, m(1≤a1, b, c, m≤109) butun sonlari beriladi.

Chiquvchi malumotlar

Eng kam vaqt qiymatini 10-1 aniqlikda chiqaring.

Misollar

Kiruvchi malumotlar

Chiquvchi malumotlar

1

7 4

2 6 5 13

19.0

 

Avtor: Azat Yusupov
2015 yil Dasturlash bo'yicha Tatu va uning filiallari talabalari o'rtasida jamoaviy olimpiada. Final. Urgench 21-23 aprel.
Mening urinishlarim(0) Muhokama (6) Jo'natish Eng yaxshi yechimlar Barcha muvaffaqiyatli urinishlar(32) Barcha urinishlar(240)