# Problema "Can you answer these queries III" (rangetree3)

**URL:** <https://forum.olinfo.it/t/problema-can-you-answer-these-queries-iii-rangetree3/3768>\
**Category:** Chiarimenti\
**Created:** [14 Aprile 2014, 8:17pm UTC](https://forum.olinfo.it/t/problema-can-you-answer-these-queries-iii-rangetree3/3768 "2014-04-14T20:17:10Z")\
**Posts on this page:** 5\
**Page:** 1

<div class="post-metadata">

**Author:** ![mark03](https://forum.olinfo.it/letter_avatar_proxy/v4/letter/m/439d5e/32.png) [@mark03](https://forum.olinfo.it/u/mark03)\
**Post date:** [14 Aprile 2014, 8:17pm UTC](https://forum.olinfo.it/t/problema-can-you-answer-these-queries-iii-rangetree3/3768/1 "2014-04-14T20:17:10Z")

</div>

Sbaglio o il caso d’esempio è sbagliato? in teoria la seconda richiesta dovrebbe dare 3, non 4, in quanto la somma degli elementi della sequenza (1 2 -3 4) da x=2 a y=4 è 2-3+4=3.  
  
Oppure ho sbagliato a capire il problema?  
Grazie

---

<div class="post-metadata">

**Author:** ![mark03](https://forum.olinfo.it/letter_avatar_proxy/v4/letter/m/439d5e/32.png) [@mark03](https://forum.olinfo.it/u/mark03)\
**Post date:** [14 Aprile 2014, 8:23pm UTC](https://forum.olinfo.it/t/problema-can-you-answer-these-queries-iii-rangetree3/3768/2 "2014-04-14T20:23:51Z")

</div>

Niente, risolto 🙂

---

<div class="post-metadata">

**Author:** ![lavinia](https://forum.olinfo.it/user_avatar/forum.olinfo.it/lavinia/32/1987_2.png) [@lavinia](https://forum.olinfo.it/u/lavinia)\
**Post date:** [22 Giugno 2023, 12:47pm UTC](https://forum.olinfo.it/t/problema-can-you-answer-these-queries-iii-rangetree3/3768/3 "2023-06-22T12:47:27Z")

</div>

ciao potresti spiegare come mai è giusto? ho lo stesso dubbio

---

<div class="post-metadata">

**Author:** ![Fxby](https://forum.olinfo.it/user_avatar/forum.olinfo.it/fxby/32/1498_2.png) [@Fxby](https://forum.olinfo.it/u/Fxby)\
**Post date:** [22 Giugno 2023, 1:21pm UTC](https://forum.olinfo.it/t/problema-can-you-answer-these-queries-iii-rangetree3/3768/4 "2023-06-22T13:21:35Z")

</div>

il problema richiede il sotto array con la somma massima. il sotto array può essere anche di un solo elemento, quindi in questo caso la somma maggiore è formata solo dal 4

---

<div class="post-metadata">

**Author:** ![lavinia](https://forum.olinfo.it/user_avatar/forum.olinfo.it/lavinia/32/1987_2.png) [@lavinia](https://forum.olinfo.it/u/lavinia)\
**Post date:** [22 Giugno 2023, 2:23pm UTC](https://forum.olinfo.it/t/problema-can-you-answer-these-queries-iii-rangetree3/3768/5 "2023-06-22T14:23:50Z")

</div>

grazie mille! 😄
