# PIastrelle execution triggere with signal 9

**URL:** <https://forum.olinfo.it/t/piastrelle-execution-triggere-with-signal-9/6096>\
**Category:** Aiuto\
**Created:** [16 Marzo 2020, 9:46am UTC](https://forum.olinfo.it/t/piastrelle-execution-triggere-with-signal-9/6096 "2020-03-16T09:46:15Z")\
**Posts on this page:** 4\
**Page:** 1

<div class="post-metadata">

**Author:** ![buzz](https://forum.olinfo.it/letter_avatar_proxy/v4/letter/b/ee59a6/32.png) [@buzz](https://forum.olinfo.it/u/buzz)\
**Post date:** [16 Marzo 2020, 9:46am UTC](https://forum.olinfo.it/t/piastrelle-execution-triggere-with-signal-9/6096/1 "2020-03-16T09:46:15Z")

</div>

Ciao ragazzi stavo risolvendo piastrellature con una banale ricorsiva, però sull’ultimo subtask mi da execution triggered with signal 9, ma non mi sembra ci sia della memoria non allocata: vi allego il codice

```auto
    #include <bits/stdc++.h>
    using namespace std;
    string m1x2 = "[OOOO]";
    string m1x1 = "[O]";
    vector<vector<string>> print;
    void piastrelle(int N,vector<string> v){
        if(N<=0)print.push_back(v);
        else if(N==1){
                v.push_back(m1x1);
                print.push_back(v);
        }
        else{
            v.push_back(m1x1);
            piastrelle(N-1,v);
            v.pop_back();
            v.push_back(m1x2);
            piastrelle(N-2,v);
        }
    }
    int main()
    {
        ifstream in("input.txt");
        ofstream out("output.txt");
        int n;
        in >> n;
        vector<string> v;
        v.push_back("");
        piastrelle(n,v);
        sort(print.rbegin(),print.rend());
        for(auto it : print){
            for(auto it2 : it)out << it2;
            out << endl;
        }
        return 0;
    }

```

P.S. avete materiale sulla ricorsione e su dp?

---

<div class="post-metadata">

**Author:** ![MyK\_00L](https://forum.olinfo.it/user_avatar/forum.olinfo.it/myk_00l/32/3000_2.png) [@MyK\_00L](https://forum.olinfo.it/u/MyK_00L)\
**Post date:** [16 Marzo 2020, 10:22am UTC](https://forum.olinfo.it/t/piastrelle-execution-triggere-with-signal-9/6096/2 "2020-03-16T10:22:04Z")

</div>

A parte che non capisco come faccia a compilarti quel codice, in ogni caso forse ti va davvero fuori memoria, prova a non salvarti le stringhe da stampare e a stamparle direttamente nella ricorsiva.  
Come risorse in generale ti consiglio i soliti “competitive programming 3”, “competitive programmer’s handbook”, [e-maxx.ru](http://e-maxx.ru) …  
In ogni caso se vuoi materiale di competitive programming su qualche argomento, di solito basta cercare argomento+" codeforces" e trovi dei blog. [like this](https://duckduckgo.com/html/?q=dynamic%20programming%20codeforces) [😀](http://e-maxx.ru/bookz/)

---

<div class="post-metadata">

**Author:** ![buzz](https://forum.olinfo.it/letter_avatar_proxy/v4/letter/b/ee59a6/32.png) [@buzz](https://forum.olinfo.it/u/buzz)\
**Post date:** [17 Marzo 2020, 9:22pm UTC](https://forum.olinfo.it/t/piastrelle-execution-triggere-with-signal-9/6096/3 "2020-03-17T21:22:36Z")

</div>

ok, grazie, ma perchè non dovrebbe compilare ahah?

---

<div class="post-metadata">

**Author:** ![MyK\_00L](https://forum.olinfo.it/user_avatar/forum.olinfo.it/myk_00l/32/3000_2.png) [@MyK\_00L](https://forum.olinfo.it/u/MyK_00L)\
**Post date:** [18 Marzo 2020, 8:20am UTC](https://forum.olinfo.it/t/piastrelle-execution-triggere-with-signal-9/6096/4 "2020-03-18T08:20:39Z")

</div>

Ah niente, l’avevo visto prima dell’edit. Ora va?