Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | lalele.in, lalele.out | Sursă | Lot Ploiești Juniori 2026, Baraj 1 |
| Autor | Emanuela Cerchez | Adăugată de |  Antonie Aureliu Valentin •ValiAntonie123 |
| Timp execuţie pe test | 0.1 sec | Limită de memorie | 4096 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Lalele
În curtea SEPI am plantat pe un singur rând lalele de C culori. Vom considera, pentru simplitate, culorile numerotate de la 1 la C. Dintre lalelele plantate au răsărit doar N şi acum au înflorit. Vom considera lalelele numerotate de la 1 la N, în ordinea în care se află pe rând. Vrem să culegem un buchet în care să existe exact K culori distincte.
Cerinţă
Scrieţi un program care, cunoscând N, C, K, precum şi culoarea fiecărei lalele, determină numărul de posibilităţi de a culege un buchet în care să apară exact K culori distincte.
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, L1, L2, ..., LN, 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.
Date de ieşire
Fişierul de ieşire lalele.out conţine o singură linie pe care este scris numărul de posibilităţi de a culege un buchet în care să apară exact K culori distincte.
Restricţii
- 2 ≤ N ≤ 500
- 1 ≤ K ≤ C ≤ 50
- Două buchete sunt considerate distincte dacă există cel puţin o lalea care a fost culeasă într-un buchet, dar nu a fost culeasă şi în celălalt.
| # | Punctaj | Restricţii |
|---|---|---|
| 1 | 26 | 2 ≤ N ≤ 25, 1 ≤ C ≤ 25 |
| 2 | 28 | 26 ≤ N ≤ 60, 1 ≤ K ≤ 12, C ≤ 25 |
| 3 | 18 | 61 ≤ N ≤ 66, 13 ≤ K ≤ 16, 26 ≤ C ≤ 33 |
| 4 | 28 | Fără restricţii suplimentare |
Exemplu
| lalele.in | lalele.out |
|---|---|
| 6 4 2 4 1 2 1 1 2 | 31 |
Explicaţie
...
