Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Soluții trimise
Rezumat problemă
Triangle_DP
#4111
Avem un poligon convex cu n laturi, pe fiecare dintre cele n vârfuri fiind scris un număr natural. Acesta se împarte în n-2 triunghiuri. Definim valoarea unui triunghi produsul valorilor celor 3 vârfuri, iar valoarea poligonului este suma valorilor celor n-2 triunghiuri. Determinați valoarea maximă pe care o poate avea poligonul, împărțindu-l în mod optim.
Consola
Moca Andrei (TREYWAY)
Andrei Moca
dificilă
Clasa 11
Programare dinamică
Probleme diverse de programare dinamică
Moca Andrei (TREYWAY)
Andrei Moca
dificilă
Clasa 11
Programare dinamică
Probleme diverse de programare dinamică
| ID | Utilizator | Problema | Data încărcării | Stare | ||
|---|---|---|---|---|---|---|
Cioc Matei (matei_cioc)
|
Triangle_DP | 15 Mai 2025, 17:05 | Evaluare finalizată | 60 | ||
|
Cioc Matei (matei_cioc)
|
Triangle_DP | 15 Mai 2025, 17:05 | Evaluare finalizată | 60 | ||
|
Cioc Matei (matei_cioc)
|
Triangle_DP | 15 Mai 2025, 16:55 | Evaluare finalizată | 60 | ||
|
Cioc Matei (matei_cioc)
|
Triangle_DP | 15 Mai 2025, 16:53 | Evaluare finalizată | 60 | ||
|
Cioc Matei (matei_cioc)
|
Triangle_DP | 15 Mai 2025, 16:52 | Evaluare finalizată | 0 | ||