# Problema Tantrum with Consequences

**URL:** <https://forum.olinfo.it/t/problema-tantrum-with-consequences/6207>\
**Category:** Aiuto\
**Created:** [28 Maggio 2020, 6:32am UTC](https://forum.olinfo.it/t/problema-tantrum-with-consequences/6207 "2020-05-28T06:32:36Z")\
**Posts on this page:** 4\
**Page:** 1

<div class="post-metadata">

**Author:** ![luck2002](https://forum.olinfo.it/letter_avatar_proxy/v4/letter/l/8e7dd6/32.png) [@luck2002](https://forum.olinfo.it/u/luck2002)\
**Post date:** [28 Maggio 2020, 6:32am UTC](https://forum.olinfo.it/t/problema-tantrum-with-consequences/6207/1 "2020-05-28T06:32:36Z")

</div>

Con il secondo EXAMPLE mi da errore di output, anche se provandolo da il risultato corretto(uguale a quello del pdf).

```auto
// CODICE ESERCIZIO 

#include <stdio.h>
#include <assert.h>

#define MAXN 100000

int N, P, i;
int H[MAXN];

int main() {

    assert(2 == scanf("%d %d", &N, &P));
    for(i=0; i<N; i++)
        assert(1 == scanf("%d", &H[i]));

	int cont= 0, tmp;
    for(int i = 0; i < P; i++) {
    	for(int j = 0; j < N; j++) {
    		if((H[j] > tmp && H[j] > H[j+1])){
    			tmp = H[j];
    			H[j] = 0;
    			cont++;
			} else {
				tmp = H[j];
			}
		}
	}
    
    printf("%d\n", cont);
    return 0;
}

```

---

<div class="post-metadata">

**Author:** ![simpatine](https://forum.olinfo.it/user_avatar/forum.olinfo.it/simpatine/32/444_2.png) [@simpatine](https://forum.olinfo.it/u/simpatine)\
**Post date:** [28 Maggio 2020, 6:53am UTC](https://forum.olinfo.it/t/problema-tantrum-with-consequences/6207/2 "2020-05-28T06:53:44Z")

</div>

Un comportamento diverso tra il tuo computer e la piattaforma è quasi sempre dovuto a variabili locali non inizializzate, nel tuo caso `tmp` andrebbe messa uguale a 0 come `cont` 🙃

---

<div class="post-metadata">

**Author:** ![luck2002](https://forum.olinfo.it/letter_avatar_proxy/v4/letter/l/8e7dd6/32.png) [@luck2002](https://forum.olinfo.it/u/luck2002)\
**Post date:** [28 Maggio 2020, 7:04am UTC](https://forum.olinfo.it/t/problema-tantrum-with-consequences/6207/3 "2020-05-28T07:04:23Z")

</div>

Mettendolo a 0, mi da corretto l’example 2, ma mi da molti errori di “Execution timed out”

---

<div class="post-metadata">

**Author:** ![simpatine](https://forum.olinfo.it/user_avatar/forum.olinfo.it/simpatine/32/444_2.png) [@simpatine](https://forum.olinfo.it/u/simpatine)\
**Post date:** [28 Maggio 2020, 8:32am UTC](https://forum.olinfo.it/t/problema-tantrum-with-consequences/6207/4 "2020-05-28T08:32:35Z")

</div>

Questo perché la complessità del tuo algoritmo è troppo alta, O(N\cdot P), dovresti provare a non ricercarti gli edifici da distruggere per ogni aereo scorrendoti tutto l’array.  
Hint: Una volta che un aereo ha demolito degli edifici l’aereo successivo potrà demolire solo gli edifici adiacenti a quelli appena demoliti