Mumlama#3141
Siz bir qrup işçidən ibarət olan döşəmə polirovkası üzrə podratçısınız. Bu işçilər bir neçə otaqda döşəmə polirovkasını birlikdə yerinə yetirməlidirlər, hər bir otağın isə qapısı var.
Heç bir işçi digərlərindən çox işləmək istəmir. Hamı birlikdə işləməyi tələb edir və heç kimin işləməyib passiv qalmasını istəmir. Siz hər bir işçiyə hər otaqda bərabər sahə tapşırmalısınız. Hər bir işçiyə döşəmənin ardıcıl sahəsi verilir. Bu təyin olunmuş sahələr qapıdan otağın divarına gedən düz xətt seqmentləri ilə ayrılır ki, polirovkadan sonra hər kəs otaqdan çıxa bilsin.
Hər bir test halı bir sətirdən ibarətdir:
\textbf{WIDTH HEIGHT DOOR WORKERS}
Hər bir dəyər -dən böyük olmayan, mənfi olmayan tam ədəddir, işçilərin sayı ən az -dir və WIDTH və HEIGHT müsbət olmalıdır. Bu qiymətlər otağın künc koordinatlarını müəyyən edir: , (WIDTH, 0), (WIDTH, HEIGHT), və (0, HEIGHT), eləcə də qapının mövqeyi: (DOOR, 0), burada 0 < DOOR < WIDTH.
Son sətir isə sıfırdan ibarət olur:
\textbf{0 0 0 0}
Otağı WORKERS bərabər sahəyə bölmək üçün qapıdan divarlara çəkilən WORKERS - 1 xətt seqmentinin uclarını çıxış edin, hər birini onluq dəqiqliklə verin. Nöqtələr tərs saat əqrəbi istiqamətində ardıcıllıqla verilməlidir.
Nümunə 1