In the event of technical difficulties with Szkopuł, please contact us via email at [email protected].
If you are familiar with IRC chat, the support team is also reachable on PIRC network (irc.pirc.pl
) in #szkopul
channel. If you are not, just use email.
Please do not ask us things like "how to solve task XYZ?".
Please remember that the support team has to sleep sometimes or go to work in real life.
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