Ambiente di sviluppo con IA
Somma contigua massima
Trova la somma contigua massima in non oltre 1000 interi di valore assoluto massimo un miliardo, con somma ed estremi esclusivi.
● ● ●SpanKestrel●
Flussi di lavoro · Somma contigua massima ×
def maximum_subarray(values):
if type(values) not in (list, tuple) or len(values) > 1000 or any(type(v) is not int or abs(v) > 10**9 for v in values):
raise ValueError("subarray.input")
if not values:
return None
best = None
total, start = 0, 0
for end, value in enumerate(values, 1):
if total < 0:
total, start = 0, end - 1
total += value
candidate = (total, start, end)
if best is None or (-total, start, end) < (-best[0], best[1], best[2]):
best = candidate
return best✳Trova la somma contigua massima in non oltre 1000 interi di valore assoluto massimo un miliardo, con somma ed estremi esclusivi.
✓ ModificheControlla prima di applicare ↗
Illustrazione dell’ambiente
- Modelli
- Configura un endpoint compatibile con OpenAI o Anthropic usando URL di base e chiave API, se necessaria. Prova la connessione. Il server locale deve essere in esecuzione; gli strumenti remoti possono trasmettere dati separatamente.
- Progetto
- Prova valori tutti negativi e input vuoto, risolvendo le parità per inizio e poi fine più precoci.
- Controlla prima di applicare
- Confronta il comportamento effettivo con il risultato atteso. Se una verifica fallisce, indaga la causa prima di altre modifiche.
Flussi di lavoro
def maximum_subarray(values):
if type(values) not in (list, tuple) or len(values) > 1000 or any(type(v) is not int or abs(v) > 10**9 for v in values):
raise ValueError("subarray.input")
if not values:
return None
best = None
total, start = 0, 0
for end, value in enumerate(values, 1):
if total < 0:
total, start = 0, end - 1
total += value
candidate = (total, start, end)
if best is None or (-total, start, end) < (-best[0], best[1], best[2]):
best = candidate
return best