Runda 4 [Basic] - Bałwany

13.12.2010 - Damian Rusak
Trudność

 

Zadanie tygodnia

Runda 4; kategoria Basic

Limit czasowy: 1s; Limit pamięciowy: 32MB


Bałwany

Wreszcie (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ę $ n $ ($ 1 \leq n \leq 10^{6}  $) - liczbę kul na zaśnieżonym trawniku. W kolejnej linii znajduje się $ n $ liczb całkowitych $ a_{0} $, $ a_{1} $, ..., $ a_{n-1} $ - rozmiarów kul ($ 1\leq a_{i} \leq 10^{6} $) .

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.
PozycjaImię i nazwiskoWynikCzasBałwany
1Piotr Bejda1002:49:5210
2Damian Straszak1015:42:4210
3Krzysztof Drab1059:02:2010
4Bartosz Tarnawski1060:08:2310
5Maciej Kisiel10149:26:0810
6Kamil Dębowski10153:13:0310
7Mateusz Markiewicz10176:02:0010
8Przemysław Derengowski10215:27:5010
9Witold Długosz102214:43:2610
10Marcin Skiba832:15:018
11Michał Adamczyk717:42:047
12Maciej Szeptuch733:39:137
13Adam Laskowski740:26:087
14Krzysztof Ropiak607:10:326
15Arek Wróbel608:20:366
16Wojciech Janczewski609:42:596
17Kamil Harasimowicz680:20:166
18Kacper Król681:18:436
19Krzysztof Trzepla686:01:026
20Łukasz Hanuszczak687:16:076
21Mateusz Śmiech6110:30:476
22Rafał Stefański6112:08:126
23Kamil Markiewicz6154:53:236
24Michał Karpiński536:28:235
25Szymon Knop583:05:585
26Michał Robaszyński407:59:574
27Łukasz Hryniuk411:06:354
28Krzysztof Cirocki411:22:354
29Katarzyna Kowalczyk413:34:574
30Mateusz Wasylkiewicz414:31:034
31Tomasz Richert416:26:404
32Norbert Gregorek4102:13:164
33Gerard Wypych4137:44:534
34Paweł Rak4160:35:154
35Sławomir Sycz4611:32:034
36Krzysztof Kiljan41478:05:234
37Grzesiek Opoka3156:56:333
38Grzegorz Araminowicz1441:50:041
39Michał Zezyk11572:48:081
4.25
Twoja ocena: Brak Ocena: 4.3 (4 ocen)

Copyright © 2008-2010 Wrocławski Portal Informatyczny

design: rafalpolito.com