PATULJCI2

U selu iza sedam gora i sedam mora živi Snjeguljica koja po cijele dane visi na internetu i N patuljaka koji po cijele dane kopaju u rudniku. Svako jutro, ranom zorom, patuljci se poredaju u liniju i upute se fućkajući prema svom rudniku, dok
Snjeguljica veselo trčkara oko njih, šalje im puse i slika ih svojim novim digitalnim fotoaparatom. Svaki patuljak na svojoj glavi ima kapicu, a kapice dolaze u [] različitih boja. Kad patuljci odmaknu od sela i zađu iza prvog brda, Snjeguljica se vraća kući i bira lijepe slike da ih objavi na Facebooku. Na svakoj pojedinoj slici se ne nalaze nužno svi patuljci, već neki njihov podniz. Snjeguljici se neka slika sviđa, ako postoji takva boja kapice koja se nalazi na glavama više od pola
patuljaka u kadru. Drugim riječima, ako se u kadru nalazi K patuljaka, te postoji boja kapice koju nosi strogo više od K/2 patuljaka, tada će ta slika završit u Snjeguljičinom online foto-albumu.Napišite program koji će za svaku od M slika odrediti hoće li se ona svidjeti Snjeguljici, te koja boja kapice dominira na slikama koje joj se svide.