Masala #0339

Xotira 16 mb Vaqt 1000 ms Qiyinchiligi 27 %
14

  

Omadli yo’laklar

Bitboy kunlardan bir kun omadli yo’laklar lotoreyasida g’olib bo’ldi va u qancha miqdorda sovrin sohibi bo’lishi o’ziga bog’liq bo’lib qoldi. Sovrin miqdori quyidagi shaklda aniqlanadi:

  • Bitboyga ikkita A va B yo’lak beriladi, har bir yo’lakning uzunligi N ga teng va ikkala yo’lakning ham har bir birligida bittadan son yozilgan, bu son Bitboy shu raqamni bosganida unga shu summa miqdorida sovrin qo’shilishini anglatadi;
  • Bitboy yo’lakdan hech qachon ortga burilmaydi, har qadamda i-pozitsiyadan i+1 – pozitsiyaga siljiydi;
  • Bitboy bir yo’lakdan boshqasiga o’tish uchun X jarima to’lashi kerak bo’ladi;
  • Bitboy dastlab yurishni ixtiyoriy yo’lakdan boshlashi, oxirida ixtiyoriy yo’lakda to’xtatishi mumkin;
  • Qolgan ma’lumotlarni izohdan bilib olishingiz mumkin.

Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida ikkita butun son, N(1 ≤ N ≤ 105) va X(0 ≤ X ≤ 109) sonlari kiritiladi.

Ikkinchi satrda N ta butun son, A(0 < Ai ≤ 109) birinchi yo’lakdagi sonlar ketma-ketligi kiritiladi.

Uchinchi satrda N ta butun son, B(0 < Bi ≤ 109) ikkinchi yo’lakdagi sonlar ketma-ketligi kiritiladi.


Chiquvchi ma'lumotlar:

Chiqish faylida yagona son, Bitboyning maksimum sovrin miqdorini aniqlang!


Misollar
# input.txt output.txt
1
6 2
1 2 3 4 7 1
4 5 1 4 1 7
26
Izoh:

4->5->(3-2)->4->7->(7-2)

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

Robocontest.uz Copyrighted © 2020-2021 by Robocontest Team

Generated in 51ms