Soluții trimise

Rezumat problemă

#2405 politic

În Țara lui Papură Vodă s-au organizat de curând primele alegeri democratice. A rezultat astfel un parlament din care fac parte deputați cu diverse doctrine politice, de stânga sau de dreapta. Acestea sunt descrise prin numere naturale nenule (orientarea politică este cu atât mai de stânga cu cât numărul este mai mic). Parlamentarii s-au asociat în partide politice în funcție de doctrina fiecăruia. Oricare doi deputați ale căror doctrine corespund unor numere consecutive fac parte din același partid. Prin urmare, partidele vor fi alcătuite din deputați ale căror doctrine sunt numere consecutive. (De exemplu, dacă parlamentul are 5 deputați, cu doctrinele 1, 2, 3, 5 şi 6, atunci înseamnă că aceștia sunt grupați în două partide: unul format din 1, 2 și 3 și altul din 5 și 6.)
Un guvern trebuie să beneficieze de susținerea a mai mult de jumătate dintre parlamentari. De exemplu, dacă parlamentul este format din 7 deputați, atunci un guvern are nevoie de susținerea a cel puțin 4 deputați.
Pentru a putea guverna, partidele se pot grupa in coaliţii. Regula după care se asociază este urmatoarea: două partide A şi B, A având o doctrină mai de stânga, pot face parte din aceeași coaliţie doar dacă din coaliţia respectivă fac parte toate partidele a căror doctrină este mai de dreapta decât cea a lui A şi mai de stânga decât cea a lui B. De exemplu, dacă parlamentul este alcătuit din deputaţi cu orientările politice 1, 2, 4, 5, 7 şi 8, atunci partidul format din 1 şi 2 nu se poate asocia cu partidul format din 7 şi 8 decât dacă din coaliţia respectivă face parte şi partidul format din 4 şi 5.
Fiind dat parlamentul din Ţara lui Papură Vodă printr-un şir ordonat strict crescător de numere naturale nenule, se cere să se stabilească numărul de partide parlamentare şi numărul variantelor de coaliţie majoritară.

ID   Utilizator Problema Data încărcării Stare
Cojocariu Rareș (Rares463) politic 28 Martie 2024, 19:51 Evaluare finalizată 100
Cojocariu Rareș (Rares463) politic 28 Martie 2024, 19:51 Evaluare finalizată 100
Onut Onu (OnuOnut) politic 28 Martie 2024, 08:57 Evaluare finalizată 100
Onut Onu (OnuOnut) politic 28 Martie 2024, 08:53 Evaluare finalizată 80
Onut Onu (OnuOnut) politic 28 Martie 2024, 08:53 Evaluare finalizată E.C
Onut Onu (OnuOnut) politic 28 Martie 2024, 08:48 Evaluare finalizată 80
Onut Onu (OnuOnut) politic 28 Martie 2024, 08:47 Evaluare finalizată 80
Onut Onu (OnuOnut) politic 28 Martie 2024, 08:46 Evaluare finalizată 80
Onut Onu (OnuOnut) politic 28 Martie 2024, 08:46 Evaluare finalizată 80
Badea Mario (Mariosulmario) politic 27 Martie 2024, 19:57 Evaluare finalizată 100
Raileanu Alexandru (AlexandruR2008) politic 26 Martie 2024, 14:44 Evaluare finalizată 100
Gal Marian (Marian1541) politic 26 Martie 2024, 12:46 Evaluare finalizată 100
Titihazan Cezar-Mihai (CezarTitihazan) politic 25 Martie 2024, 20:38 Evaluare finalizată 100
Titihazan Cezar-Mihai (CezarTitihazan) politic 25 Martie 2024, 20:12 Evaluare finalizată 40
Baraboi Alexandru-Giani (ferari998) politic 19 Martie 2024, 18:17 Evaluare finalizată 100
Rusu Andrei-Alexandru (rusuandreialexandru) politic 19 Martie 2024, 12:14 Evaluare finalizată 100
Vapirovschi Vlad (Vapirovschi_Vlad) politic 19 Martie 2024, 09:51 Evaluare finalizată 100
Bursuc George (George_47) politic 19 Martie 2024, 07:18 Evaluare finalizată 100
Hanganu Mihnea (Mihnea0) politic 16 Martie 2024, 15:11 Evaluare finalizată 100
Dumitrescu Matei Eric (Matei_Eric) politic 15 Martie 2024, 19:18 Evaluare finalizată 100
Negut Vlad (VladNegut) politic 15 Martie 2024, 15:35 Evaluare finalizată 100
Frățeanu Iustin (Alex_at_game) politic 15 Martie 2024, 13:02 Evaluare finalizată 100
Frățeanu Iustin (Alex_at_game) politic 15 Martie 2024, 11:19 Evaluare finalizată 70
Tiron Ștefan (stron123) politic 15 Martie 2024, 11:11 Evaluare finalizată 100
Ciumandru Paul (paulihno15) politic 15 Martie 2024, 09:43 Evaluare finalizată 100
Rusu Andrei-Alexandru (rusuandreialexandru) politic 14 Martie 2024, 21:11 Evaluare finalizată 100
Stoleri Viorel-Paul (Viorel_Paul) politic 14 Martie 2024, 20:53 Evaluare finalizată 100
Ivasc Cornelia (cornelia) politic 14 Martie 2024, 20:24 Evaluare finalizată 100
Georgescu Luca (Luca_georgescuu) politic 14 Martie 2024, 09:46 Evaluare finalizată E.C
Petre Alexia-Bianca (informatica1218) politic 13 Martie 2024, 15:21 Evaluare finalizată 100
Petre Alexia-Bianca (informatica1218) politic 13 Martie 2024, 15:13 Evaluare finalizată 0
Petre Alexia-Bianca (informatica1218) politic 13 Martie 2024, 14:57 Evaluare finalizată 0
Oancea Tudor (TheProgrammingMaster) politic 11 Martie 2024, 17:40 Evaluare finalizată 100
Țenchea Natalia (Tencheanatalia) politic 11 Martie 2024, 15:40 Evaluare finalizată 100
Ghetu Mihai Eduard (Mihai00700) politic 08 Martie 2024, 19:17 Evaluare finalizată 100
Țenchea Natalia (Tencheanatalia) politic 07 Martie 2024, 13:24 Evaluare finalizată 0
Țenchea Natalia (Tencheanatalia) politic 07 Martie 2024, 13:24 Evaluare finalizată E.C
Țenchea Natalia (Tencheanatalia) politic 07 Martie 2024, 13:23 Evaluare finalizată E.C
Ungureanu Victor (VictorasU) politic 06 Martie 2024, 19:44 Evaluare finalizată 100
Ungureanu Victor (VictorasU) politic 06 Martie 2024, 19:41 Evaluare finalizată 100
Hatmanu Mihaela (hmihaela) politic 05 Martie 2024, 10:30 Evaluare finalizată 100
Huțanu Ioana-Maia (Hutanu_Maia) politic 01 Martie 2024, 12:33 Evaluare finalizată E.C
Huțanu Ioana-Maia (Hutanu_Maia) politic 29 Februarie 2024, 12:49 Evaluare finalizată 0
Sbora Ioan-David (Sbora_Ioan_David) politic 28 Februarie 2024, 21:43 Evaluare finalizată 100
Sipos Tudor (TudorSipos) politic 28 Februarie 2024, 14:12 Evaluare finalizată 100
Titus Trif (TitusTrif) politic 28 Februarie 2024, 12:48 Evaluare finalizată 100
Ardelean Mihai (Ardelean_Mihai_) politic 26 Februarie 2024, 17:57 Evaluare finalizată 100
Silitra Gabriel (SIlitraGabriel) politic 23 Februarie 2024, 16:06 Evaluare finalizată 100
Cosac Robert-Mihai (RobertCosac) politic 20 Februarie 2024, 22:18 Evaluare finalizată 100
Cosac Robert-Mihai (RobertCosac) politic 20 Februarie 2024, 22:10 Evaluare finalizată 20