Runda 19 - Mecz

08.02.2010 - Łukasz Zatorski
TrudnośćTrudność

 

Zawody stałe, runda 19.

Limit czasowy: 2s, limit pamięciowy: 32MB

 


 

Wychowanie Fizyczne


Po kolejnym sprawdzianie z informatyki nadszedł czas na wychowanie fizyczne - ulubiony szkolny przedmiot większości uczniów*. Każda minuta zajęć jest cenna, dlatego już w trakcie prowadzonej w kółku rozgrzewki nauczyciel zaczął zastanawiać się nad sposobem wyznaczenia drużyn do piłki nożnej. Żeby nie wprowadzać zbędnego chaosu, postanowił podzielić chłopców tak, by członkowie jednej drużyny stali już obok siebie na okręgu. Niestety równa liczba zawodników nie zawsze się sprawdza - na zajęcia przychodzą osoby o różnym zamiłowaniu do tego sportu. Trener za wymierny wskaźnik siły drużyny uznaje więc sumę wyników jej członków na ostatnim sprawdzianie. Oczywiście najsprawiedliwiej byłoby, gdyby każda drużyna dysponowała taką samą siłą - nie zawsze jest to jednak możliwe. Wtedy najważniejszym jest, by żadna z drużyn nie miała za dużej przewagi nad pozostałymi, tzn. jej siła była możliwie najbliższa średniej pozostałych. W końcu, nic tak nie motywuje uczestników do gry jak brak wyraźnego faworyta.
Liczby w notesie wuefisty dwoją się i troją - pomóż w wyborze drużyn, zanim skończy się rozgrzewka!

 

Wejście:


W pierwszej linii wejścia znajduje się dwie liczby całkowite $ n $ i $ k $ $ (1 \leq k \leq n \leq 10000) $- kolejno liczba chłopców oraz drużyn do utworzenia.
W drugiej linii znajduje się n liczb $ s_{i} (1 \leq s_{i} \leq 10000) $- wyniki sprawdzianu chłopców w kolejności w jakiej stoją oni na okręgu.


Wyjście:


Słowo "TAK" jeśli można podzielić chłopców na dokładnie k drużyn o równej sile.
W przeciwnym wypadku jedna liczba całkowita - minimalna możliwa do uzyskania siła najlepszej drużyny.


Przykład:

Wejście:

5 2
4 6 7 2 5

Wyjście:

13


Przykład:

Wejście:

2 1
3 3

Wyjście:

TAK
Nie możesz wysyłać i oglądać rozwiązań tego zadania ponieważ nie jesteś zalogowany. Zaloguj się lub załóż konto.


* - no, może poza dzwonkiem ;)

PozycjaImię i nazwiskoWynikCzas
1Anna Piekarska1011:56:23
2Łukasz Solak1029:03:16
3Bartek Dudek1088:09:11
4Kuba Skudlarski10146:38:21
5Michal Zgliczynski10177:01:48
6Przemysław Derengowski10252:24:10
7Tomasz Wiatrowski10915:06:45
8Grzegorz Głuch103631:08:33
9Jakub Sygnowski104520:32:55
10Maciej Kisiel105556:08:14
11Michał Krawczak107958:37:57
12Darek Bukowski9154:29:56
0
Twoja ocena: Brak

Copyright © 2008-2010 Wrocławski Portal Informatyczny

design: rafalpolito.com