Runda 4 [Basic] - Bałwany
13.12.2010 - Damian Rusak
Zadanie tygodnia Runda 4; kategoria Basic Limit czasowy: 1s; Limit pamięciowy: 32MB BałwanyWreszcie (a może niestety) nadeszła zima. Dookoła pełno śniegu i mały Jaś marzy o ulepieniu bałwana. Pewnego ranka wyszedł na podwórko i oniemiał z zachwytu - ktoś już wykonał za niego większość pracy. Na zasypanym śniegiem trawniku stoją ulepione ze śniegu kule - idealne do lepienia bałwanów. Jaś wie dobrze, jak powinien wyglądać bałwan - powinien składać się z dokładnie trzech śniegowych kul, ułożonych jedna na drugiej. Oczywiście bałwan musi wyglądać elegancko - kule, z których jest stworzony muszą mieć różne rozmiary, ponadto największa z kul musi być umieszczona na samym dole, na niej powinna leżeć druga co do rozmiaru kula, na szczycie jest za to miejsce dla najmniejszej z kul. Jaś spogląda na kule znajdujące się na trawniku i zastanawia się, ile naraz bałwanów dałoby się z nich ulepić. Oczywiście jedna kula może wchodzić w skład co najwyżej jednego bałwana. Pomóż Jasiowi i napisz program, który obliczy dla niego tę liczbę. Wejście: Pierwsza linia zawiera jedną liczbę () - liczbę kul na zaśnieżonym trawniku. W kolejnej linii znajduje się liczb całkowitych , , ..., - rozmiarów kul () . Wyjście: Jedyna linia wyjścia powinna zawierać jedną liczbę - największą możliwą do utworzenia liczbę bałwanów. Przykład 1: Wejście: 9 5 4 3 4 5 3 3 3 5 Wyjście: 2 Wyjaśnienie: z podanych na wejściu kul można ulepić dwa bałwany rozmiarów 3,4,5. Nie uda się za to ulepić trzech. Przykład 2: Wejście: 9 1 4 3 2 6 9 8 7 5 Wyście: 3 Wyjaśnienie: 1,2,3 4,5,6 7,8,9 to idealne zestawy na trzy bałwany Nie możesz wysyłać i oglądać rozwiązań tego zadania ponieważ nie jesteś zalogowany. Zaloguj się lub załóż konto.
(4 ocen) |
Copyright © 2008-2010 Wrocławski Portal Informatyczny
design: rafalpolito.com