~/algor $ cat masalalar/ikki-korsatkich-qismlar-soni
TwoPtr-05
Yig'indisi s dan oshmaydigan qismlar
Muallif:
Iqbolshoh Ilhomjonov
O'rtacha
1000 ms
128 MB
66%
Natural son $n$, $n$ ta natural sondan iborat massiv $a$ va natural son $s$ berilgan. Ketma-ket keluvchi elementlardan iborat (kamida bitta elementli) nechta qismning yig'indisi $s$ dan oshmasligini aniqlang.
Kiruvchi ma'lumotlar
Birinchi qatorda ikkita natural son: $n$ va $s$. Ikkinchi qatorda bo'sh joy bilan ajratilgan $n$ ta natural son $a_{i}$.
Chiquvchi ma'lumotlar
Bitta butun son — qismlar soni.
Izoh
$1 \le n \le 10^{5}$
$1 \le a_{i} \le 10^{4}$
$1 \le s \le 10^{9}$
Misollar
Kirish #1
3 3 1 2 3
Chiqish #1
4
Kirish #2
5 10 4 4 4 4 4
Chiqish #2
9