# Tai - Perm chiarimento

**URL:** <https://forum.olinfo.it/t/tai-perm-chiarimento/5931>\
**Category:** Chiarimenti\
**Created:** [25 Novembre 2019, 4:46pm UTC](https://forum.olinfo.it/t/tai-perm-chiarimento/5931 "2019-11-25T16:46:12Z")\
**Posts on this page:** 4\
**Page:** 1

<div class="post-metadata">

**Author:** ![InsaneGem01](https://forum.olinfo.it/letter_avatar_proxy/v4/letter/i/46a35a/32.png) [@InsaneGem01](https://forum.olinfo.it/u/InsaneGem01)\
**Post date:** [25 Novembre 2019, 4:46pm UTC](https://forum.olinfo.it/t/tai-perm-chiarimento/5931/1 "2019-11-25T16:46:12Z")

</div>

Il testo chiede di trovare la sequenza più lunga, ma intende a partire dall inizio della matrice? Oppure potrei trovarne una anche in mezzo ad essa? Ho seguito il primo consiglio di @zJack1342 , cioè ho controllato le permutazioni e ho intuito qualcosa , c’è un chiaro pattern che si ripete… però se dovessi andare ad analizzare numeri come 500000(siamo ai limiti dei constraints)avrei naturalmente dei fattoriali talmente grandi d’esser indicibili. Quindi a questo punto si deve trattare per forza di un numero “piccolo” calcolaro partendo dall’inizio della matrice o non è così?

---

<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:** [25 Novembre 2019, 5:00pm UTC](https://forum.olinfo.it/t/tai-perm-chiarimento/5931/2 "2019-11-25T17:00:55Z")

</div>

Salve, vorrei farti notare che il primo punto delle condizioni cita: “si può aggiungere a una sequenza vuota un qualsiasi elemento della matrice”. Quindi puoi scegliere un elemento a piacere, basta che sia presente nella matrice. Ovviamente a seconda di quello che scegli potresti o non potresti realizzare la sequenza più grande.

---

<div class="post-metadata">

**Author:** ![InsaneGem01](https://forum.olinfo.it/letter_avatar_proxy/v4/letter/i/46a35a/32.png) [@InsaneGem01](https://forum.olinfo.it/u/InsaneGem01)\
**Post date:** [25 Novembre 2019, 5:31pm UTC](https://forum.olinfo.it/t/tai-perm-chiarimento/5931/3 "2019-11-25T17:31:47Z")

</div>

Si ho visto…ma mi sembrava tanto strano, per quello ho chiesto, comunque grazie

---

<div class="post-metadata">

**Author:** ![InsaneGem01](https://forum.olinfo.it/letter_avatar_proxy/v4/letter/i/46a35a/32.png) [@InsaneGem01](https://forum.olinfo.it/u/InsaneGem01)\
**Post date:** [26 Novembre 2019, 9:48pm UTC](https://forum.olinfo.it/t/tai-perm-chiarimento/5931/4 "2019-11-26T21:48:24Z")

</div>

Sono riuscito a risolverlo, non era per niente difficile, come al solito ho saltato il pezzo di consegna in cui c’era scritto che bisognava usare l’operatore di resto e non mi era chiaro come esprimere quei numeri enormi 😅