Runda 3 - Exodus

05.10.2009 - Marcin Oczeretko
TrudnośćTrudność

Zawody stałe, runda 3

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

 


Exodus


W związku z tym, że Wymiarlaki z pierwszego wymiaru okazały się być szczególnie podatne na złowrogie działanie nowego wirusa grypy, w ich świecie zapanowała panika. Wiele zdrowych stworzeń pragnie uciec na jakiś czas, aby nie narażać się na kontakt z chorymi i ewentualne zarażenie. Szczęśliwie władze pierwszego wymiaru miały przygotowany plan ewakuacyjny i jakiś czas temu dokonano zakupu ogromnej ilości nowoczesnych, dwuosobowych rakiet. Przepisy BHP jasno określają jednakże łączną liczbę łapek, jaką muszą mieć uciekające pary. Jest to ściśle związane z dość skomplikowaną techniką sterowania lotem i zasady tej nie wolno Wymiarlakom złamać. Pomóż grupom uciekających stworzeń zliczyć ile spełniających normy dwuosobowych grup można wśród nich stworzyć! Oczywiście każdy Wymiarlak może wejść tylko do jednej rakiety.

Wejście:

W pierwszym wierszu wejścia podana zostanie liczby n (1 ≤ n ≤ 200000). Jest to ilość Wymiarlaków, które pragną uciec. Drugi wiersz zawiera liczbę m (1 ≤ m ≤ 109), która określa ile dokładnie łapek muszą mieć razem uciekające pary. W kolejnej linii podanych zostanie n liczb ai (1 ≤ ai ≤ 109) - są to ilości łapek kolejnych Wymiarlaków

Wyjście:

Należy wypisać ile najwięcej par o określonej sumie ilości łapek można stworzyć z opisanej na wejściu grupy Wymiarlaków.

Przykład 1:

Wejście:


6
19
1 2 4 8 11 15

 

Wyjście:

 

2

istnieją dwie pary spełniające normy BHP (4 + 15, 8 + 11)



Przykład 2:

Wejście:


7
10
1 1 9 2 8 3 7

Wyjście:


3


Pary: 1 + 9, 2 + 8, 3 + 7

Zapraszamy do dyskusji na temat zadania na forum.

Nie możesz wysyłać i oglądać rozwiązań tego zadania ponieważ nie jesteś zalogowany. Zaloguj się lub załóż konto.
PozycjaImię i nazwiskoWynikCzas
1Maciej Szeptuch1009:56:15
2Piotr Jagiełło1010:07:21
3Piotr Strzelecki1010:15:57
4Agnieszka Dudek1010:15:58
5Marcin Grzywaczewski1010:30:17
6Wojciech Kuprianowicz1011:41:21
7Anna Piekarska1011:57:17
8Olga Rosik-Rosińska1037:18:17
9Karol Kontny1062:13:59
10Wojciech Kubies10106:57:51
11Darek Bukowski10135:35:27
12Bartek Dudek10135:50:58
13Katarzyna Mandziuk10467:21:49
14Mateusz Wasilewski101203:04:22
15Marcin Witczak101285:29:15
16Łukasz Hanuszczak101832:41:17
17Przemysław Derengowski102094:55:17
18Michal Zgliczynski102527:40:29
19Tomasz Wiatrowski102622:09:40
20Janusz Wróbel102622:59:10
21Maciej Poleski103563:02:28
22Daniel Borzęcki103757:09:07
23Kamil Łukasz104135:06:10
24Marcin Skiba104911:36:56
25Krzysztof Jamróz104936:18:44
26Michał Szmidt104995:35:20
27Maciej Kisiel106232:06:24
28Michał Karpiński108366:22:33
29Szymon Stankiewicz108701:46:49
30Kuba Skałecki108893:42:15
31Marek Hołyński109200:10:01
32Jakub Oćwieja109440:55:24
33Kacper Król1010499:49:31
34Filip Mróz1011583:01:49
35Kamil Dębowski1011964:18:24
36Krzysztof Story9448:15:16
37Piotr Kosecki9850:19:16
38Paweł Piotrowski91306:16:27
39Patrick Hess95193:27:10
40Łukasz Hryniuk98845:51:48
41Kuba Skudlarski610:28:42
42Jakub Konieczny55655:01:02
43Krzysztof Cirocki58402:37:13
44Marek Szukalski43136:34:42
45Kamil Trusiak3781:39:10
46Paweł Głogowski31048:19:43
47Łukasz Oprawa33346:36:53
48Marcin Kolny21298:53:42
49Paweł Dybiec110:20:07
50Juliusz Hnatów1180:53:16
51Adam Laskowski11480:59:45
52mir mir13377:19:22
53Łukasz Budkowski14314:03:46
3.666665
Twoja ocena: Brak Ocena: 3.7 (6 ocen)

Copyright © 2008-2010 Wrocławski Portal Informatyczny

design: rafalpolito.com