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ă
Rezolvă
ID   Utilizator Problema Data încărcării Stare
Iuga Tudor (tudor_iuga) Triangle_DP 04 Iunie 2026, 09:36 Evaluare finalizată 100
Peter Tobias (PeterTobias) Triangle_DP 07 Aprilie 2026, 21:15 Evaluare finalizată 100
Ciumandru Paul (paulihno15) Triangle_DP 28 Ianuarie 2026, 12:33 Evaluare finalizată 100
Ciumandru Paul (paulihno15) Triangle_DP 28 Ianuarie 2026, 12:31 Evaluare finalizată 60
Ciumandru Paul (paulihno15) Triangle_DP 28 Ianuarie 2026, 12:29 Evaluare finalizată 40
Georgescu Rares (Rares_Georgescu) Triangle_DP 27 Ianuarie 2026, 20:31 Evaluare finalizată 100
. . (rexzy1000) Triangle_DP 13 Noiembrie 2025, 21:24 Evaluare finalizată 100
Raduta Mihail (Mihailraduta) Triangle_DP 19 Septembrie 2025, 13:03 Evaluare finalizată 100
NITA Mioara (Mioara_NITA) Triangle_DP 12 August 2025, 12:41 Evaluare finalizată 100
NITA Mioara (Mioara_NITA) Triangle_DP 12 August 2025, 12:41 Evaluare finalizată 100
Andronache Matei (Matei_Andronache) Triangle_DP 19 Mai 2025, 22:29 Evaluare finalizată 100
Andronache Matei (Matei_Andronache) Triangle_DP 19 Mai 2025, 22:26 Evaluare finalizată 40
Andronache Matei (Matei_Andronache) Triangle_DP 19 Mai 2025, 17:50 Evaluare finalizată 40
Nu-s sponsorizat Nu-s sponsorizat (Nu_s_sponsorizat) Triangle_DP 18 Mai 2025, 17:35 Evaluare finalizată 100
sirbu ilinca (ILINKA1MARIA) Triangle_DP 15 Mai 2025, 18:50 Evaluare finalizată 100
Ghica Amalia (amalia_ghica) Triangle_DP 15 Mai 2025, 18:45 Evaluare finalizată 100
Ghica Amalia (amalia_ghica) Triangle_DP 15 Mai 2025, 18:44 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, 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
Matasaru Tudor (tmxmat) Triangle_DP 15 Mai 2025, 12:00 Evaluare finalizată 100
Dimulescu David-Alexandru (DimulescuDavid) Triangle_DP 15 Mai 2025, 11:22 Evaluare finalizată 20
Marin-Perianu Vlad (vlad_marinperianu) Triangle_DP 15 Mai 2025, 11:09 Evaluare finalizată 100
Marin-Perianu Vlad (vlad_marinperianu) Triangle_DP 15 Mai 2025, 11:09 Evaluare finalizată 60
Marin-Perianu Vlad (vlad_marinperianu) Triangle_DP 15 Mai 2025, 11:08 Evaluare finalizată 40
Enache Paul (PPE) Triangle_DP 14 Mai 2025, 15:33 Evaluare finalizată 100
Alecu Alexandru (Alecu_Alexandru) Triangle_DP 14 Mai 2025, 14:24 Evaluare finalizată 100
Alecu Alexandru (Alecu_Alexandru) Triangle_DP 14 Mai 2025, 14:23 Evaluare finalizată 60
Alecu Alexandru (Alecu_Alexandru) Triangle_DP 14 Mai 2025, 14:21 Evaluare finalizată 60
Harabari Marius (mariusharabari) Triangle_DP 14 Mai 2025, 00:11 Evaluare finalizată 100
Ghenea Radu (McMeat) Triangle_DP 13 Mai 2025, 23:21 Evaluare finalizată 100
Ghenea Radu (McMeat) Triangle_DP 13 Mai 2025, 16:56 Evaluare finalizată 20
Varlan Cosmin (vcosmin) Triangle_DP 17 Aprilie 2025, 18:44 Evaluare finalizată 100
Varlan Cosmin (vcosmin) Triangle_DP 17 Aprilie 2025, 18:37 Evaluare finalizată 100
Varlan Cosmin (vcosmin) Triangle_DP 17 Aprilie 2025, 18:24 Evaluare finalizată 40
Varlan Cosmin (vcosmin) Triangle_DP 17 Aprilie 2025, 18:23 Evaluare finalizată 40
Varlan Cosmin (vcosmin) Triangle_DP 17 Aprilie 2025, 18:23 Evaluare finalizată 40
Varlan Cosmin (vcosmin) Triangle_DP 17 Aprilie 2025, 18:09 Evaluare finalizată 40
Varlan Cosmin (vcosmin) Triangle_DP 17 Aprilie 2025, 18:07 Evaluare finalizată 40
Varlan Cosmin (vcosmin) Triangle_DP 17 Aprilie 2025, 17:37 Evaluare finalizată E.C
Ene Dumitru (ed) Triangle_DP 21 Februarie 2025, 11:11 Evaluare finalizată 100
Prof C.N. (flaviusboian) Triangle_DP 24 Septembrie 2024, 22:25 Evaluare finalizată 100
Morozan David (morozandavid) Triangle_DP 29 August 2024, 19:35 Evaluare finalizată 100
Morozan David (morozandavid) Triangle_DP 29 August 2024, 19:33 Evaluare finalizată 60
Morozan David (morozandavid) Triangle_DP 29 August 2024, 19:32 Evaluare finalizată 0
Morozan David (morozandavid) Triangle_DP 29 August 2024, 19:25 Evaluare finalizată 60
Morozan David (morozandavid) Triangle_DP 27 August 2024, 22:59 Evaluare finalizată 20
Moldovan Robert (moldovan_robert_lol) Triangle_DP 11 August 2024, 19:59 Evaluare finalizată 100
Du-te sus!