Grzejnik
Transkrypt
Grzejnik
Grzejnik Talent Technologia Tolerancja, gimnazjum. Dost¦pna pami¦¢: 64MB. Pa«stwo Kowalscy postanowili kupi¢ grzejnik do salonu o powierzchni N -segmentowy K m2 . 20 X 2012 W sklepie znajduje si¦ kaloryfer. Klienci nie potrzebuj¡, a» tak du»ego grzejnika. Wystarczy, »e zaspokoj¡ swoje po- trzeby. Ka»dy fragment ma przypisan¡ warto±¢ grzewcz¡ (liczb¦ metrów kwadratowych, które ogrzewa dany segment). Kowalscy zastanawi¡j¡ si¦, ile minimalnie segmentów musz¡ kupi¢, aby ogrza¢ salon. Niestety sprzedawca zgodza si¦ jedynie na sprzeda» spójnej cz¦±ci N -segmentowego kaloryfera. Wej±cie W pierwszym wierszu standardowego wej±cia znajduj¡ si¦ dwie liczby caªkowite 9 1 6 K 6 10 ). (wi < 1000). N, K (1 6 N 6 106 , W drugim wierszu znajduj¡ si¦ warto±ci grzewcze dla kolejnych fragmentów grzejnika Wyj±cie W pierwszym wierszu standardowego wyj±cia powinna znale¹¢ si¦ minimalna liczba segmentów, które musz¡ kupi¢ Kowalscy. Je±li nie ma grzejnika, który wystarczyªby do ogrzania salonu, nale»y wypisa¢ NIE. Przykªady Wej±cie: Wej±cie: Wej±cie: Wyj±cie: Wyj±cie: Wyj±cie: 5 6 1 1 1 1 1 NIE 5 10 2 4 3 1 5 4 10 10 1 1 1 1 8 8 1 1 1 1 2 Grzejnik