h2. Date de intrare
Fișierul de intrare $politic.in$ ...
Pe prima linie a fișierului de intrare $politic.in$ se află un număr natural nenul N, reprezentând numărul de deputați din parlament.
Pe a doua linie se află N numere naturale nenule separate prin câte un spațiu, ordonate strict crescător, reprezentând doctrinele parlamentarilor.
h2. Date de ieșire
În fișierul de ieșire $politic.out$ ...
Prima linie a fișierului de ieșire $politic.out$ va conține un număr natural nenul X, reprezentând numărul de partide din parlament, iar a doua linie va conține un alt număr natural nenul Y, care reprezintă numărul de coaliții majoritare care se pot forma.
h2. Restricții
h2. Restricții și precizări
*0 < N ≤ 20000
*numerele din șir sunt mai mici sau egale cu 30000
*pentru determinarea corectă a numărului de partide parlamentare se acordă 30% din punctaj, iar pentru afișarea corectă a numărului de variante de coaliție majoritară se acordă 70% din punctaj
* $... ≤ ... ≤ ...$
h2. Exemplu
table(example).
|_. politic.in |_. politic.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 10
1 2 3 5 6 8 10 11 14 15
| 5
4
|
h3. Explicație
...
Partidele parlamentare sunt: P1=(1,2,3), P2=(5,6), P3=(8), P4=(10,11) și P5=(14,15).
Variantele de coaliție majoritară sunt :
P1+P2+P3, P1+P2+P3+P4, P2+P3+P4, P2+P3+P4+P5.
== include(page="template/taskfooter" task_id="politic") ==
