Ottengo soltanto un output non corretto, risolvo il problema usando la programmazione dinamica, l’idea è questa:
Mi trovo il l’intervallo di somme massime (spero si chiami così, è l’1d range sum) e mi salvo l’indice del nodo col valore di benzina più alto.
Una volta trovato questa torno indietro fino al primo nodo di questa sequenza, questo è il nodo con la soluzione.
Questo è il codice:
https://pastebin.com/AKGFRv9B
Vi prego, datemi quel testcase
Testcase Risultato Dettagli Tempo Memoria
000 Correct Output is correct 0.000s 128 KiB
001 Correct Output is correct 0.000s 128 KiB
002 Correct Output is correct 0.000s 128 KiB
003 Correct Output is correct 0.004s 128 KiB
004 Correct Output is correct 0.004s 128 KiB
005 Correct Output is correct 0.004s 128 KiB
006 Not correct Output isn’t correct 0.004s 128 KiB
007 Correct Output is correct 0.004s 128 KiB
008 Correct Output is correct 0.000s 128 KiB
009 Correct Output is correct 0.004s 128 KiB
010 Correct Output is correct 0.004s 128 KiB
011 Correct Output is correct 0.004s 128 KiB
012 Correct Output is correct 0.004s 128 KiB
013 Correct Output is correct 0.004s 128 KiB
014 Correct Output is correct 0.004s 128 KiB
015 Correct Output is correct 0.004s 256 KiB
016 Correct Output is correct 0.008s 384 KiB
017 Correct Output is correct 0.008s 256 KiB
018 Correct Output is correct 0.008s 256 KiB
019 Correct Output is correct 0.004s 256 KiB
020 Correct Output is correct 0.008s 256 KiB