Diferența dintre varianta Easy și Hard a problemei este că pe varianta Easy, numerele de pe bilețelele primite de elevi nu pot fi egale, fiecare elev primind exact un cadou
Cerință
Un grup de elevi din clasa 11 Pro Max s-au strâns pentru a organiza Secret Santa.
Elevii sunt numerotați de la la , fiecare primind un număr unic astfel încât să nu existe doi elevi care să primească același număr. Fiecare elev primește un bilețel pe care se află un număr , reprezentând numărul elevului căruia trebuie să îi cumpere cadou. Nu există doi elevi care să aibă pe bilețel același elev, adică pentru fiecare pereche de elevi cu , avem .
Elevii vor să afle care este cel mai mare grup de elevi care pot merge împreună să cumpere cadouri, astfel încât să nu existe doi elevi și în grup pentru care .
Date de intrare
Pe prima linie se află numărul natural .
Pe a doua linie se află numere naturale , unde , reprezentând bilețelele primite de elevii clasei 11 Pro Max.
Date de ieșire
Pe prima linie se va afișa un singur număr natural, reprezentând numărul maxim de elevi ce pot forma un grup.
Restricții și precizări
# | Punctaj | Restricții |
---|---|---|
0 | 0 | Exemple |
1 | 15 | |
2 | 26 | |
3 | 59 | fără restricții suplimentare |
Exemplu
stdin
4
3 4 2 1
stdout
2