Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | teams2.in, teams2.out | Sursă | Lot Seniori Dorohoi 2019 - Baraj 2 |
| Autor | Costin Oncescu | Adăugată de |  brebenel mihnea stefan •tryharderul |
| Timp execuţie pe test | 0.5 sec | Limită de memorie | 524288 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Teams2
Liceul de Cultura General nr 2 din Dorohoi organizeaza un concurs pe echipe. Fiecare echipa trebuie sa fie formata din K , 3 ≤ K ≤ 4 elevi din generatii consecutive: un elev de clasa a IX-a (generatia 0), unul de clasa a X-a (generatia 1), unul de clasa a XI-a (generatia 2) si optional un elev de clasa a XII-a (generatia 3), daca cel din urma nu este ocupar cu bacaleaureatul. In mod curios, toate clasele liceului sunt formate din N elevi fiecare, 1 ≤ N ≤ 2000
Organizatorii concursului au masurat cu exactitate inteligenta a fiecarui elev si au observat ca nu exista 2 elevi cu acelasi nivel dde inteligenta in intrega scoala. Fiecare elev a primit un If cuprin intre 1 si N * k. Astfel, daca un copil a este mai inteligent decat un copil b, atuncti ID > ID.Ei au mai observat ca niciun elev nu va vrea sa fie in aceeasi echipa cu un elev mai inteligent dintr-o generatie mai tanara, deoarece se va simti prost(la figurat). Organizatorii se intreba in cate moduri se pot alege T echipe de K elevi, astfel incat fiecare elev al liceului sa faca parte din maxim o echipa.
Formal, fie K siruri de N elemente ID0, ID1, ...,IDk-1 , reprezentand Id-urile elevilor din cele K generatii, respectiv. Se cere sa se numere in cate moduri se pot elege T echipi de forma (e[i,0],ei,1,...., ei,K-1), 0 ≤ ei,j ≤ N-1 pentru orice 0 ≤ i ≤ T-1, 0 &l;e j ≤ K-1. Toate echipele trebuie sa respecte proprietatea IDj,ei,j < IDj+1,ei,j+1, pentru orice 0 ≤ i ≤ T-1 , 0 ≤ j ≤ K-2. In plus, niciun elev nu poate sa apara in mai mult de o echipa. Doua modalitati de a alege echipele se considera distincte daca exista cel putin o echipa care apare intr-o modalitate si nu apare in cealalta.
Date de intrare
Fişierul de intrare teams2.in ...
Date de ieşire
În fişierul de ieşire teams2.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| teams2.in | teams2.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
