W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem [email protected].
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, zapraszamy na serwery Discord. Są one moderowane przez społeczność, ale członkowie zespołu technicznego też są tam aktywni.
W pewnym zakładzie przemysłowym znajduje się kranów, z których może lać się woda. Przy każdym kranie znajduje się wskaźnik, oznaczający temperaturę wody, dla danego kranu. Woda leje się z kranu, jeśli ustawiona temperatura wody jest większa od zera. Woda z każdego kranu leje się z równą prędkością i trafia do wspólnego zbiornika.
Znając temperatury przy każdym kranie, chcielibyśmy wiedzieć, ile minimalnie kranów musimy zakręcić, aby temperatura wody w zbiorniku była równa lub większa od wartości .
Zakładamy, że temperatura w zbiorniku jest średnią temperaturą wszystkich kranów, z których leci woda. Temperatura się nie zmienia na skutek oddziaływania temperatury powietrza.
Pierwszy wiersz standardowego wejścia zawiera dwie liczby całkowite (), oznaczające odpowiednio liczbę kranów oraz wartość temperatury, którą chcemy uzyskać. W kolejnym wierszu znajduje się liczb całkowitych (), gdzie oznacza temperaturę wody, ustawioną dla -tego kranu.
W testach wartych około punktów zachodzi dodatkowy warunek .
W pierwszym i jedynym wierszu wyjścia powinna znajdować się jedna liczba całkowita, równa minimalnej liczbie kranów, jakie powinniśmy zakręcić, aby temperatura w zbiorniku wynosiła co najmniej stopni lub jedno słowo 'NIE', jeśli nie jest możliwe uzyskanie takiej temperatury.
Dla danych wejściowych:
6 4 2 1 3 5 7 1
poprawną odpowiedzią jest:
2
Wyjaśnienie do przykładu: Można zakręcić dwa pierwsze krany o temperaturach i .
Autor zadania: Jacek Tomasiewicz.