https://wiki.universitas.ro/index.php?action=history&feed=atom&title=2443_-_Cb22443 - Cb2 - Revision history2026-05-01T06:47:57ZRevision history for this page on the wikiMediaWiki 1.42.1https://wiki.universitas.ro/index.php?title=2443_-_Cb2&diff=7736&oldid=prevRaul: Pagină nouă: Se consideră un șir de numere naturale nenule <code>a[1]</code>, <code>a[2]</code>, …, <code>a[n]</code>. Asupra șirului se efectuează <code>Q</code> interogări. Fiecare interogare este dată de o pereche <code>(x, s)</code>: care este indicele maxim <code>p</code> cu proprietatea că <code>a[i] ≤ x</code>, pentru orice <code>i=1..p</code> și în plus <code>a[1] + a[2] + ... + a[p] ≤ s</code>? = Cerința = Trebuie să răspundeți la fiecare din cele <code>Q</cod...2023-12-10T13:19:08Z<p>Pagină nouă: Se consideră un șir de numere naturale nenule <code>a[1]</code>, <code>a[2]</code>, …, <code>a[n]</code>. Asupra șirului se efectuează <code>Q</code> interogări. Fiecare interogare este dată de o pereche <code>(x, s)</code>: care este indicele maxim <code>p</code> cu proprietatea că <code>a[i] ≤ x</code>, pentru orice <code>i=1..p</code> și în plus <code>a[1] + a[2] + ... + a[p] ≤ s</code>? = Cerința = Trebuie să răspundeți la fiecare din cele <code>Q</cod...</p>
<p><b>New page</b></p><div>Se consideră un șir de numere naturale nenule <code>a[1]</code>, <code>a[2]</code>, …, <code>a[n]</code>. Asupra șirului se efectuează <code>Q</code> interogări. Fiecare interogare este dată de o pereche <code>(x, s)</code>: care este indicele maxim <code>p</code> cu proprietatea că <code>a[i] ≤ x</code>, pentru orice <code>i=1..p</code> și în plus <code>a[1] + a[2] + ... + a[p] ≤ s</code>?<br />
<br />
= Cerința =<br />
Trebuie să răspundeți la fiecare din cele <code>Q</code> întrebări.<br />
<br />
= Date de intrare =<br />
Programul citește de la tastatură numărul <code>n</code>, iar apoi <code>n</code> numere naturale, separate prin spații, reprezentând elementele șirului. Apoi se citește valoarea <code>Q</code> și la final se citesc <code>Q</code> perechi de forma <code>(x, s)</code> reprezentând întrebările.<br />
<br />
= Date de ieșire =<br />
Programul va afișa pe câte o linie la ecran <code>Q</code> valori reprezentând răspunsurile la întrebări.<br />
<br />
= Restricții și precizări =<br />
<br />
* <code>1 ≤ n ≤ 100.000</code><br />
* <code>1 ≤ Q ≤ 100.000</code><br />
* <code>1 ≤ a[i] ≤ 1.000</code> pentru orice <code>i=1..n</code><br />
* pentru fiecare întrebare, <code>1 ≤ x, s ≤ 1.000.000.000</code><br />
<br />
= Exemplu: =<br />
'''Intrare'''<br />
9<br />
5 3 1 7 4 9 8 2 6<br />
6<br />
8 10<br />
4 20<br />
6 20<br />
6 8<br />
10 100<br />
10 20<br />
'''Ieșire'''<br />
3<br />
0<br />
3<br />
2<br />
9<br />
5<br />
<br />
=== Explicație ===<br />
La prima întrebare, <code>x=8</code>, <code>s=10</code>. Indicele maxim este <code>3</code> pentru că primele trei valori din șir sunt mai mici sau egale cu <code>8</code>, iar <code>5 + 3 + 1 ≤ 10</code>.<br />
<br />
La a doua întrebare, răspunsul este <code>0</code> deoarece primul număr din șir este <code>5</code> care este mai mare decât <code>x=4</code>.<br />
<br />
La a cincea întrebare, <code>x=10</code> și <code>s=100</code>. Răspunsul este chiar lungimea șirului.<br />
<br />
== Încărcare soluție ==<br />
<br />
=== Lipește codul aici ===<br />
1<br />
let a;<br />
<br />
let s = 0;<br />
<br />
let i = 1;<br />
<br />
a = prompt();<br />
<br />
s += a.charCodeAt(0);<br />
<br />
while (a !== '.') {<br />
<br />
a = prompt();<br />
<br />
if (a === '.') {<br />
<br />
break;<br />
<br />
} else {<br />
<br />
s += a.charCodeAt(0);<br />
<br />
i++;<br />
<br />
}<br />
<br />
}<br />
<br />
console.log(String.fromCharCode(Math.floor(s / i)));</div>Raul