# Non si trovano soluzioni territoriali 2020

**URL:** <https://forum.olinfo.it/t/non-si-trovano-soluzioni-territoriali-2020/6547>\
**Category:** Olimpiadi\
**Created:** [20 Marzo 2021, 7:59pm UTC](https://forum.olinfo.it/t/non-si-trovano-soluzioni-territoriali-2020/6547 "2021-03-20T19:59:07Z")\
**Posts on this page:** 4\
**Page:** 1

<div class="post-metadata">

**Author:** ![AlesL05](https://forum.olinfo.it/letter_avatar_proxy/v4/letter/a/dc4da7/32.png) [@AlesL05](https://forum.olinfo.it/u/AlesL05)\
**Post date:** [20 Marzo 2021, 7:59pm UTC](https://forum.olinfo.it/t/non-si-trovano-soluzioni-territoriali-2020/6547/1 "2021-03-20T19:59:07Z")

</div>

Non riesco a trovare le soluzioni dei problemi delle territoriali 2020, nonostante abbia cercato nel sito delle OII, nel forum e nelle piattaforme di allenamento. Qualcuno mi saprebbe indicare dove le posso trovare? Se no, sarei estremamente grato se qualcuno mandasse anche solo un abbozzo delle soluzioni degli ultimi due problemi (MOSTRA e INTERRUTTORI). Grazie in anticipo.

---

<div class="post-metadata">

**Author:** ![StoRovinato](https://forum.olinfo.it/user_avatar/forum.olinfo.it/storovinato/32/786_2.png) [@StoRovinato](https://forum.olinfo.it/u/StoRovinato)\
**Post date:** [21 Marzo 2021, 11:24am UTC](https://forum.olinfo.it/t/non-si-trovano-soluzioni-territoriali-2020/6547/2 "2021-03-21T11:24:25Z")

</div>

Io le soluzioni non le ho trovate da nessuna parte, ma se leggi bene la [guida alle territoriali di Alessandro Bugatti](https://www.imparando.net/sito/olimpiadi_di_informatica/guida_sesta_edizione.pdf) dovresti capire come risolverli. Il primo problema è molto simile al knapsack problem 01, uno dei più famosi di programmazione dinamica. Per quello sugli interruttori ti consiglio di studiare l’algoritmo di Dijkstra per trovare la distanza minima tra 2 nodi in un grafo, ti basta fare una semplice modifica al codice di base per riuscire a risolvere l’esercizio. Se è la prima volta che risolvi problemi sui grafi ti consiglio di provare a fare [questo esercizio](https://training.olinfo.it/#/task/sentieri/statement), sicuramente più facile di quello sugli interruttori.

---

<div class="post-metadata">

**Author:** ![AlesL05](https://forum.olinfo.it/letter_avatar_proxy/v4/letter/a/dc4da7/32.png) [@AlesL05](https://forum.olinfo.it/u/AlesL05)\
**Post date:** [21 Marzo 2021, 1:54pm UTC](https://forum.olinfo.it/t/non-si-trovano-soluzioni-territoriali-2020/6547/3 "2021-03-21T13:54:52Z")

</div>

Grazie mille per l’aiuto!

---

<div class="post-metadata">

**Author:** ![zJack1342](https://forum.olinfo.it/user_avatar/forum.olinfo.it/zjack1342/32/711_2.png) [@zJack1342](https://forum.olinfo.it/u/zJack1342)\
**Post date:** [22 Marzo 2021, 3:15pm UTC](https://forum.olinfo.it/t/non-si-trovano-soluzioni-territoriali-2020/6547/4 "2021-03-22T15:15:17Z")

</div>

Hola!

> [@Editorial (non ufficiale) Territoriali 2020](https://forum.olinfo.it/t/editorial-non-ufficiale-territoriali-2020/6552):
>
> Editorial (non ufficiale) Territoriali 2020 Pesci [Link al problema](https://territoriali.olinfo.it/task/pesci) Descrizione del problema Ci sono N pesci in un lago. Ogni giorno i pesci formano gruppi di K pesci e depongono un uovo. Un pesce fa parte di al più un gruppo. I pesci che non riescono a formare un gruppo non depongono uova. Al termine del giorno ogni pesce presente viene rimosso. Il giorno seguente le uova presenti si schiudono e sì ripete lo stesso procedimeto. Quanti pesci sono stati presenti nel lago? Soluzione Idea Il…