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ś 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ć?
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 ().
W jedynej linijce powinna znaleźć się liczba całkowita oznaczająca maksymalna liczbę drutów tworzących kółko.
Dla danych wejściowych:
2 2 2 2 2
poprawną odpowiedzią jest:
2
Autor zadania: Joachim Jelisiejew.