# Aiuto per Treni

**URL:** <https://forum.olinfo.it/t/aiuto-per-treni/6037>\
**Category:** Aiuto\
**Created:** [2 Febbraio 2020, 5:00pm UTC](https://forum.olinfo.it/t/aiuto-per-treni/6037 "2020-02-02T17:00:09Z")\
**Posts on this page:** 3\
**Page:** 1

<div class="post-metadata">

**Author:** ![MIGU](https://forum.olinfo.it/letter_avatar_proxy/v4/letter/m/b487fb/32.png) [@MIGU](https://forum.olinfo.it/u/MIGU)\
**Post date:** [2 Febbraio 2020, 5:00pm UTC](https://forum.olinfo.it/t/aiuto-per-treni/6037/1 "2020-02-02T17:00:09Z")

</div>

Buongiorno. Stavo provando a risolvere il problema Treni e ho ideato questa soluzione che passi tutti i testcase tranne il primo del 4° subtask. Qualcuno mi potrebbe dare una mano?

```auto
    int tempo_massimo(int N, int A[], int B[]){
	if (N == 1) return A[0] >= B[0] ? A[0] : B[0];
	
	A[0] = A[0] >= B[0] ? A[0] : B[0];
	
	if(B[1] > A[0] + A[1]) {
		A[0] = 0;
		A[1] = B[1];
	} else {
		A[1] = A[0] + A[1];
	}
	
	for (int i = 2; i < N; i++) {
		//Better choice train from array B
		if ((A[i-2] + B[i]) > (A[i-1] + A[i])) {
			A[i] = A[i-2] + B[i];
		} else {
			A[i] = A[i-1] + A[i];
		}
		/*if ((time + A[i]) > (time + B[i] - prev)) {
			time += A[i];
			prev = A[i];
			times[i] = times[i-1] + A[i];
		} else {
			times[i] = times[i-2] + B[i];
			
			time -= prev;
			time += B[i];
			prev = B[i];
			
		}*/
		
	}
	return A[N-1];
}

```

---

<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:** [2 Febbraio 2020, 9:25pm UTC](https://forum.olinfo.it/t/aiuto-per-treni/6037/2 "2020-02-02T21:25:21Z")

</div>

> [@MIGU](#):
>
> ```auto
> if(B[1] > A[0] + A[1]) {
> A[0] = 0;
> A[1] = B[1];
> }
> 
> ```

Perché quell’ `A[0]` lo metti uguale a 0?  
Togliendolo fa 100 🙂

---

<div class="post-metadata">

**Author:** ![MIGU](https://forum.olinfo.it/letter_avatar_proxy/v4/letter/m/b487fb/32.png) [@MIGU](https://forum.olinfo.it/u/MIGU)\
**Post date:** [3 Febbraio 2020, 3:16pm UTC](https://forum.olinfo.it/t/aiuto-per-treni/6037/3 "2020-02-03T15:16:26Z")

</div>

Grazie mille per l’aiuto. Ricopiando il codice avevo fatto un errore.