|
10-Topshiriq Talaba kitob o’qish uchun kutubxonaga bordi va
|
tarix | 20.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<}
Dostları ilə paylaş: |
|
|