GATOR Tesla - 95/100

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 :frowning:
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

Non sono sicuro di avere capito la tua idea, ma ho pensato prima ad un algoritmo in O(N), che aveva lo stesso tuo esito (WA sul 6)
Poi ho pensato ad un algoritmo che in O(N) enumerasse tutte le città di partenza valide, ma stampando solo la prima: stesso esito ancora.
Ho ovviato modificando il secondo algoritmo in modo che stampasse l’ultima, ma vorrei vederci chiaro anche io. Esaminerò il testcase 6 non appena possibile.

1 Mi Piace

il testcase era sbagliato

Adesso ottengo solo il primo testcase corretto e in tutti gli altri “Posizione scorretta” :confused:

1 Mi Piace

Anche a me da stamattina segna sbagliati tutti i testcase tranne il primo, anche se non riesco a trovare nessun controesempio a mano io. C’è effettivamente qualche problema con i testcase di questo problema quindi?

Al momento considerate questo task come rotto, lo aggiusteremo quanto prima :disappointed:

Salve, il task é funzionante ad oggi o é ancora rotto ?

Decisamente rotto direi :slight_smile:

1 Mi Piace

Ho appena aggiunto questa dicitura in modo da renderlo più chiaro :stuck_out_tongue:

Grazie mille :smiley:

Quand’é che risolverete i task? :smiley: :persevere::tired_face::sob::sweat::pensive::cry::triumph::triumph::triumph:
Mi rode prendere 4.76 in un problema relativamente semplice. :C

1 Mi Piace