# Pranzo della nonna e Corsa mattutina

**URL:** <https://forum.olinfo.it/t/pranzo-della-nonna-e-corsa-mattutina/5202>\
**Category:** Aiuto\
**Created:** [2 Maggio 2018, 12:43pm UTC](https://forum.olinfo.it/t/pranzo-della-nonna-e-corsa-mattutina/5202 "2018-05-02T12:43:20Z")\
**Posts on this page:** 4\
**Page:** 1

<div class="post-metadata">

**Author:** ![davdag24](https://forum.olinfo.it/letter_avatar_proxy/v4/letter/d/7ba0ec/32.png) [@davdag24](https://forum.olinfo.it/u/davdag24)\
**Post date:** [2 Maggio 2018, 12:43pm UTC](https://forum.olinfo.it/t/pranzo-della-nonna-e-corsa-mattutina/5202/1 "2018-05-02T12:43:20Z")

</div>

Salve, ho provato recentemente a risolvere pranzo della nonna e corsa mattutina. Per il primo ho semplicemente riproposto una versione del knapsack con degli accorgimenti, purtroppo segna output errato in soli due testcase di due subtask diverse 50/100 [qui il codice](https://pastebin.com/D8REiWgG).  
Per corsa mattutina ho pensato ad una strana soluzione che esegue delle prova con una dfs sugli archi e mi fa 70/100 ma non capisco dove possa non tornare o come velocizzarlo [qui il codice](https://pastebin.com/8Eb8Mp4R).  
Grazie per chiunque mi aiuti.

---

<div class="post-metadata">

**Author:** ![wil93](https://forum.olinfo.it/user_avatar/forum.olinfo.it/wil93/32/2862_2.png) [@wil93](https://forum.olinfo.it/u/wil93)\
**Post date:** [3 Maggio 2018, 11:54am UTC](https://forum.olinfo.it/t/pranzo-della-nonna-e-corsa-mattutina/5202/2 "2018-05-03T11:54:21Z")

</div>

Ciao, magari prova a spiegare a parole cosa fa il tuo codice 🙂

---

<div class="post-metadata">

**Author:** ![jkm99zambo](https://forum.olinfo.it/letter_avatar_proxy/v4/letter/j/ed8c4c/32.png) [@jkm99zambo](https://forum.olinfo.it/u/jkm99zambo)\
**Post date:** [4 Maggio 2018, 2:53pm UTC](https://forum.olinfo.it/t/pranzo-della-nonna-e-corsa-mattutina/5202/3 "2018-05-04T14:53:21Z")

</div>

Beh, sono d’accordo con il fatto che la corsa mattutina sia una buona abitudine se si va spesso a pranzo dalla nonna…

Ok, ho detto la mia cazzata giornaliera

---

<div class="post-metadata">

**Author:** ![wil93](https://forum.olinfo.it/user_avatar/forum.olinfo.it/wil93/32/2862_2.png) [@wil93](https://forum.olinfo.it/u/wil93)\
**Post date:** [4 Maggio 2018, 3:05pm UTC](https://forum.olinfo.it/t/pranzo-della-nonna-e-corsa-mattutina/5202/4 "2018-05-04T15:05:53Z")

</div>

![](http://replygif.net/i/1471.gif)