# Entscheidungsproblem Signal 11

**URL:** <https://forum.olinfo.it/t/entscheidungsproblem-signal-11/5263>\
**Category:** Aiuto\
**Created:** [15 Luglio 2018, 7:05am UTC](https://forum.olinfo.it/t/entscheidungsproblem-signal-11/5263 "2018-07-15T07:05:36Z")\
**Posts on this page:** 3\
**Page:** 1

<div class="post-metadata">

**Author:** ![gab96](https://forum.olinfo.it/letter_avatar_proxy/v4/letter/g/c5a1d2/32.png) [@gab96](https://forum.olinfo.it/u/gab96)\
**Post date:** [15 Luglio 2018, 7:05am UTC](https://forum.olinfo.it/t/entscheidungsproblem-signal-11/5263/1 "2018-07-15T07:05:36Z")

</div>

Sto cercando di risolvere questo esercizio, ma nei Subtask 3 e 5 mi restituisce l’errore “Signal 11”.  
Non mi pare che superi la memoria disponibile, nè che cerchi di accedere a memoria non allocata.  
Qualcuno più esperto potrebbe dare un’occhiata?  
Grazie.

(stateTable e moveTable rappresentano la tabella di transizione, e vi si accede tramite [stato][valore nella cella].  
In memo (a cui accedo per [posizione][stato]) “segno” il passaggio in una certa cella/stato con il valore valueSet (da 0 a n-1), che indica il percorso effettuato partendo dalla cella del nastro con indice valueSet. Se incontro una cella in memo con lo stesso valore attuale, sono entrato in loop e quindi restituisco false, se trovo un valore diverso e la soluzione è valida per quella cella del nastro, significa che mi trovo su un percorso valido, quindi restituisco true e vado avanti.)  
[https://pastebin.com/xc21awjt](https://pastebin.com/xc21awjt)

---

<div class="post-metadata">

**Author:** ![marcorubini301](https://forum.olinfo.it/letter_avatar_proxy/v4/letter/m/50afbb/32.png) [@marcorubini301](https://forum.olinfo.it/u/marcorubini301)\
**Post date:** [15 Luglio 2018, 11:01am UTC](https://forum.olinfo.it/t/entscheidungsproblem-signal-11/5263/2 "2018-07-15T11:01:06Z")

</div>

Leggi l’input in modo sbagliato, nelle assunzioni non c’è scritto che la tabella di transizione ti venga data in ordine. Devi leggere i 4 caratteri stato iniziale, carattere letto, stato arrivo, spostamento e non usare gli indici del ciclo per riempire la tabella.

---

<div class="post-metadata">

**Author:** ![gab96](https://forum.olinfo.it/letter_avatar_proxy/v4/letter/g/c5a1d2/32.png) [@gab96](https://forum.olinfo.it/u/gab96)\
**Post date:** [15 Luglio 2018, 11:32am UTC](https://forum.olinfo.it/t/entscheidungsproblem-signal-11/5263/3 "2018-07-15T11:32:18Z")

</div>

Perfetto, grazie mille, avevo dato per scontato che l’input fosse ordinato.

_Edit_  
Adesso gli ultimi testcase vanno in TLE, è possibile risolverlo senza fare grosse modifiche all’algoritmo o è proprio la ricorsione in sè ad essere troppo lenta per questo problema?

_Edit #2_  
Risolto, era più semplice del previsto.