lalele

Lalele

h2. Date de intrare

Fişierul de intrare $lalele.in$ conţine pe prima linie numerele naturale $N$ $C$ $K$, cu semnificaţia din enunţ. Pe cea de a doua linie se află $N$ numere naturale cuprinse între 1 şi $C$, L{~1~}, L{~2~}, ..., L{~N~}, reprezentând culorile lalelelor care au înflorit, în ordinea în care acestea au fost plantate pe rând. Valorile scrise pe aceeaşi linie sunt separate prin câte un spaţiu.

Fişierul de intrare $lalele.in$ conţine pe prima linie numerele naturale $N$ $C$ $K$, cu semnificaţia din enunţ. Pe cea de a doua linie se află $N$ numere naturale cuprinse între 1 şi $C$, $L{~1~}, L{~2~}, ..., L{~N~}$, reprezentând culorile lalelelor care au înflorit, în ordinea în care acestea au fost plantate pe rând. Valorile scrise pe aceeaşi linie sunt separate prin câte un spaţiu.

h2. Date de ieşire

Pe rând există 6 lalele, care au culori cuprinse între 1 şi 4. Trebuie să determinăm toate posibilităţile de a culege un buchet în care apar exact două culori distincte. Posibilităţile sunt:

* (1, 2), (1, 2, 4), (1, 2, 5), (1, 2, 4, 5), (1, 4), (1, 4, 5), (1, 5) (în aceste buchete culorile distincte sunt 1 şi 4);
* (1, 3), (1, 6), (1, 3, 6) (în aceste buchete culorile distincte sunt 2 şi 4);
* (2, 3), (2, 3, 4), (2, 3, 5), (2, 3, 6), (2, 3, 4, 5), (2, 3, 4, 6), (2, 3, 5, 6), (2, 3, 4, 5, 6), (2, 4, 5, 6), (2, 4, 6), (2, 5, 6), (2, 6), (3, 4), (3, 4, 5), (3, 4, 5, 6), (3, 4, 6), (3, 5), (3, 5, 6), (4, 6), (4, 5, 6), (5, 6) (în aceste buchete culorile distincte sunt 1 şi 2)

* $(1, 2), (1, 2, 4), (1, 2, 5), (1, 2, 4, 5), (1, 4), (1, 4, 5), (1, 5)$ (în aceste buchete culorile distincte sunt 1 şi 4);
* $(1, 3), (1, 6), (1, 3, 6)$ (în aceste buchete culorile distincte sunt 2 şi 4);
* $(2, 3), (2, 3, 4), (2, 3, 5), (2, 3, 6), (2, 3, 4, 5), (2, 3, 4, 6), (2, 3, 5, 6), (2, 3, 4, 5, 6), (2, 4, 5, 6), (2, 4, 6), (2, 5, 6), (2, 6), (3, 4), (3, 4, 5), (3, 4, 5, 6), (3, 4, 6), (3, 5), (3, 5, 6), (4, 6), (4, 5, 6), (5, 6)$ (în aceste buchete culorile distincte sunt 1 şi 2)

În total: 31 de posibilităţi