In the event of technical difficulties with Szkopuł, please contact us via email at [email protected].
If you would like to talk about tasks, solutions or technical problems, please visit our Discord servers. They are moderated by the community, but members of the support team are also active there.
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