10-Topshiriq Talaba kitob o’qish uchun kutubxonaga bordi va



Yüklə 30,83 Kb.
tarix20.06.2022
ölçüsü30,83 Kb.
#89795
2-lab


10-Topshiriq
Talaba kitob o’qish uchun kutubxonaga bordi va n ta kitob sotib oldi. i-kitobni o’qish uchun a[i] minut vaqt kerak. Talabada kitob o’qish uchun t minut vaqt bor. Talaba kitob o’qishni qaysidir bir i-kitobdan boshlaydi, unda keyin i+1, i+2 va hokozo nomerli kitoblarni oq’iydi. Ya’ni i - dan boshlab ketma-ket joylashgan kitoblarni o’qiydi. O’qishni oxirgi kitobni o’qib bo’lgach yoki vaqti tugab qolganda to’xtatadi. Talaba maksimal qancha sondagi kitoblarni to’liq o’qiy oladi.
Kiruvchi ma’lumotlar
Birinchi qatorda n va t butun sonlari berilgan(1≤ n ≤105, 1≤ t ≤109). Ikkinchi qatorda n ta butun son – a1, a2, …, an sonlari beriladi. a[i] – i-kitobni o’qish uchun ketadugan vaqt(1≤a[i]≤104).
Chiquvchi ma’lumotlar
Bitta butun sonni – talaba to’liq o’qiy oladigan maksimal kitoblar sonini chiqaring.
Misollar



Kiruvchi ma’lumotlar

Chiquvchi ma’lumotlar

1

4 5
3 1 2 1

3

2

3 3
2 2 3

1

#include


using namespace std;
int main()
{
int n,t;
cout<<"kitoblar sonini kiriting: ";
cin>>n;
int a[n];
cout<<"ajratilgan vaqt: ";
cin>>t;
for(int i=1; i<=n; i++)
{ cin>>a[i];
}
int S=0;
int i=1;
while(S<=t)
{
S+=a[i];
i++;
}
i--;
cout<}

Yüklə 30,83 Kb.

Dostları ilə paylaş:




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©genderi.org 2024
rəhbərliyinə müraciət

    Ana səhifə