Masala #CYPTLJNLSG

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 1 %
14

  

math 3.1

N ta shahar bor, har bir shahardan keyingisiga o'tish uchun bir nechta yo'llar (usullar) bor.

Siz x-shahardan y-shahargacha necha hil usulda borish mumkinligini toping.


Kiruvchi ma'lumotlar:

Birinchi qatorda n soni.
Ikkinchi qatorda n-1 ta son, bular mos ravishta 1 va 2, 2 va 3, 3 va 4, … , n-1 va n shaharlar orasidagi borish mumkin bo'lgan yo'llar (usullar) soni.
Uchinchi qatorda esa x va y sonlari.


Chiquvchi ma'lumotlar:

x-shahardan y-shahargacha borish mumkin bo'lgan yo'llar sonini chiqaring.


Misollar
# input.txt output.txt
1
8
2 3 6 5 4 1 7
3 5
30
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin