Obwody
Limit pamięci: 32 MB
Jaś na urodziny dostał komplet magicznych elektrycznych kabelków. Każdy kabelek składa się z drutu oraz bateryjki. -ty drut może wytrzymać napięcie
woltów, a
-ta bateryjka ma napięcie
woltów.
Jasio buduje z kabelków obwody: wybiera druty, skręca je razem tworząc grubszy drut i robi z niego kółko. W kółku napięcie jest sumą napięć wszystkich bateryjek, a skręcony drut może wytrzymać napięcie będące sumą napięć, które mogą wytrzymać poszczególne druty.
Jaś buduje obwód tak, aby zrobione kółko nie przepaliło się. Z ilu maksymalnie kabelków może się ono składać?
Wejście
W pierwszym wierszu wejścia znajduje się jedna liczba całkowita (
), oznaczająca liczę drutów. W
następnych linijkach pary liczb
,
opisujące kolejne druty (
).
Wyjście
W jedynej linijce powinna znaleźć się liczba całkowita oznaczająca maksymalna liczbę drutów tworzących kółko.
Przykład
Dla danych wejściowych:
2 2 2 2 2
poprawną odpowiedzią jest:
2
Autor zadania: Joachim Jelisiejew.