W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem [email protected].
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, zapraszamy na serwery Discord. Są one moderowane przez społeczność, ale członkowie zespołu technicznego też są tam aktywni.
Jaś lubi budować trójkąty z bierek. W tym celu trzyma je w worku, z którego wybiera trzy bierki na chybił-trafił. Bierki mogą mieć różne długości i nie zawsze Jaś może zbudować trójkąt, a wtedy wpada w histerię. Mama Jasia ma dość histerycznych napadów synka i dlatego poprosiła Ciebie o pomoc. Należy odrzucić niektóre bierki w taki sposób, aby z pozostałych zawsze dało się ułożyć trójkąt, jednocześnie zostawiając jak najwięcej bierek w worku.
Opracuj program, który:
W pierwszym wierszu zapisano liczbę (), oznaczającą liczbę bierek w worku. W każdym z następnych wierszy zapisano długość jednej bierki. Długość bierki jest liczbą całkowitą z przedziału .
W pierwszym wierszu wypisz liczbę bierek, które powinny zostać w worku.
Dla danych wejściowych:
10 7 1 2 8 10 6 1 7 9 9
poprawną odpowiedzią jest:
7