Masala #9ARAIQAFXC

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 5 %
14

  

IELTS Listening

Ahmad va uning n ta do'stlari Prezident maktabida o'qishadi. Ular keyingi o'quv yilida IELTS olishni rejalashtirishyapti. Ular buning uchun yoz faslida kursga borishga qaror qilishdi. Ularning eng kuchsiz tomonlari listening edi.

Ular listeningni juda tez kuchaytirishni xoxlashardi va shu sababli ham ular listeningni juda tez oshiruvchi kurs topishdi va u yerda o'sish quyidagicha bo'ladi(Real hayotdan mavjud emas):

Misol uchun Ahmad kursga kelishdan oldin 40 tadan 5 ta yecha olardi deylik. Birinchi kun k=0 bo'ladi. Keyingi har kuni k 3 taga ortib boradi. Ahmadning listeningdan yecha olish qobiliyatiga k qo'shilib boraveradi.

Misol uchun, Ahmad 3 kun kursga borsa:
1-kun: 5  (k = 3)

2-kun: 8 (k = 6)

3-kun: 14 (k = 9)

Jami uch kunda 14 ta yecha oladigan bo'ldi.


Kiruvchi ma'lumotlar:

Birinchi qatorda test-case lar soni t (1<=t<=100)

Har bir test-case ichida:

1-qator n (1<=n<=10\(^5\))

2-qatorda Ahmad va uning do'stlarining kursga borishdan oldingi listeningdan natijalari (40 dan)

3-qatorda ularning har birining necha kun kursga borishi d (1<=d<=90)


Chiquvchi ma'lumotlar:

Siz esa ularning har birining kursdan keyingi natijalarini chiqarishingiz kerak.


Misollar
# input.txt output.txt
1
1
4
5 5 5 5 9
0 1 3 4 6
5 5 14 23 40
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin