Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.

Soluții trimise

Rezumat problemă

Polygon
#4938

Polygon este un joc pentru un singur jucător care începe pe un poligon cu N vârfuri. Scrieți un program care, dat fiind un poligon, calculează cel mai mare scor posibil și listează toate muchiile care, dacă sunt eliminate din prima mutare, pot conduce la un joc cu scorul maxim.

IOI 1998
Fișiere Pracsiu Dan (dnprx) concurs Clasa 11 Programare dinamică Probleme diverse de programare dinamică
Rezolvă
ID   Utilizator Problema Data încărcării Stare
Alghisi Alessandro (ssdordai) Polygon 29 Aprilie 2026, 15:12 Evaluare finalizată 0
Posteuca Eduard (Eduard2) Polygon 21 Aprilie 2026, 12:35 Evaluare finalizată 20
Posteuca Eduard (Eduard2) Polygon 21 Aprilie 2026, 12:35 Evaluare finalizată 20
Posteuca Eduard (Eduard2) Polygon 21 Aprilie 2026, 12:28 Evaluare finalizată 20
Posteuca Eduard (Eduard2) Polygon 21 Aprilie 2026, 12:20 Evaluare finalizată 20
Adrian Ivanciu (adrianivanciu) Polygon 16 Aprilie 2026, 18:14 Evaluare finalizată 100
Peter Tobias (PeterTobias) Polygon 02 Aprilie 2026, 16:36 Evaluare finalizată 100
Posteuca Eduard (Eduard2) Polygon 26 Martie 2026, 10:40 Evaluare finalizată 40
Posteuca Eduard (Eduard2) Polygon 26 Martie 2026, 10:38 Evaluare finalizată 40
Posteuca Eduard (Eduard2) Polygon 24 Martie 2026, 12:54 Evaluare finalizată 0
Solomon Stefan (Solomon_Stefan) Polygon 09 Martie 2026, 16:15 Evaluare finalizată 100
Banica Albert (teleghidat) Polygon 04 Martie 2026, 17:03 Evaluare finalizată 100
POPESCU ANDREI (andreip99) Polygon 26 Februarie 2026, 13:15 Evaluare finalizată 100
Dobrescu Stefan (stefan16d) Polygon 08 Februarie 2026, 12:13 Evaluare finalizată 0
Girigan Andrei (AndreiGir) Polygon 07 Februarie 2026, 09:53 Evaluare finalizată 0
Girigan Andrei (AndreiGir) Polygon 07 Februarie 2026, 09:51 Evaluare finalizată 0
doro dorodoro (dorofteiuleonardo) Polygon 06 Februarie 2026, 17:48 Evaluare finalizată 0
doro dorodoro (dorofteiuleonardo) Polygon 06 Februarie 2026, 17:42 Evaluare finalizată 0
doro dorodoro (dorofteiuleonardo) Polygon 06 Februarie 2026, 17:29 Evaluare finalizată 0
doro dorodoro (dorofteiuleonardo) Polygon 06 Februarie 2026, 17:28 Evaluare finalizată 0
doro dorodoro (dorofteiuleonardo) Polygon 06 Februarie 2026, 17:20 Evaluare finalizată 0
doro dorodoro (dorofteiuleonardo) Polygon 06 Februarie 2026, 17:05 Evaluare finalizată 0
Molodet Daniel (molodetdaniel) Polygon 04 Februarie 2026, 13:43 Evaluare finalizată 0
Molodet Daniel (molodetdaniel) Polygon 04 Februarie 2026, 13:42 Evaluare finalizată E.C
Molodet Daniel (molodetdaniel) Polygon 04 Februarie 2026, 13:42 Evaluare finalizată 0
Molodet Daniel (molodetdaniel) Polygon 04 Februarie 2026, 13:19 Evaluare finalizată 0
Molodet Daniel (molodetdaniel) Polygon 04 Februarie 2026, 13:19 Evaluare finalizată 0
Crețu Constantin (cc) Polygon 03 Februarie 2026, 15:02 Evaluare finalizată 0
Crețu Constantin (cc) Polygon 03 Februarie 2026, 14:58 Evaluare finalizată 0
Crețu Constantin (cc) Polygon 03 Februarie 2026, 14:56 Evaluare finalizată 0
Crețu Constantin (cc) Polygon 03 Februarie 2026, 14:55 Evaluare finalizată 0
Crețu Constantin (cc) Polygon 03 Februarie 2026, 14:53 Evaluare finalizată 0
Covaciu Rares (CovaciuRares) Polygon 03 Februarie 2026, 11:28 Evaluare finalizată E.C
Darie Matei (de_matei) Polygon 02 Februarie 2026, 20:10 Evaluare finalizată 0
Darie Matei (de_matei) Polygon 02 Februarie 2026, 20:10 Evaluare finalizată E.C
Darie Matei (de_matei) Polygon 02 Februarie 2026, 20:08 Evaluare finalizată 0
Oloeriu Tudor Mihai (oloeriutudormihai) Polygon 31 Ianuarie 2026, 11:27 Evaluare finalizată 0
Grigorescu Albert (Kore123) Polygon 29 Ianuarie 2026, 10:37 Evaluare finalizată 0
Grigorescu Albert (Kore123) Polygon 29 Ianuarie 2026, 10:35 Evaluare finalizată 0
Grigorescu Albert (Kore123) Polygon 29 Ianuarie 2026, 10:33 Evaluare finalizată E.C
nice md nazmul hasan (nicenazmulL) Polygon 27 Ianuarie 2026, 23:40 Evaluare finalizată 100
Andrei Visalon (Prekzursil) Polygon 20 Ianuarie 2026, 00:46 Evaluare finalizată 100
Andrei Visalon (Prekzursil) Polygon 20 Ianuarie 2026, 00:07 Evaluare finalizată 100
Andrei Visalon (Prekzursil) Polygon 20 Ianuarie 2026, 00:04 Evaluare finalizată 100
Anca Leuciuc (AncaLeuciuc) Polygon 19 Ianuarie 2026, 23:08 Evaluare finalizată 100
Stoica Tudor (TudorStoica) Polygon 19 Ianuarie 2026, 12:27 Evaluare finalizată E.C
Dragoi David - Șmenul lui Tantza Uraganu (dL_Ezekiel_123) Polygon 17 Ianuarie 2026, 12:02 Evaluare finalizată 0
Dragoi David - Șmenul lui Tantza Uraganu (dL_Ezekiel_123) Polygon 17 Ianuarie 2026, 11:59 Evaluare finalizată 0
Dragoi David - Șmenul lui Tantza Uraganu (dL_Ezekiel_123) Polygon 17 Ianuarie 2026, 11:56 Evaluare finalizată 0
Dragoi David - Șmenul lui Tantza Uraganu (dL_Ezekiel_123) Polygon 17 Ianuarie 2026, 11:55 Evaluare finalizată 0
Du-te sus!