tu vinmem rame amocana icit an geolympis an rame iqneb damilinkot sasurvelia axsnit, damwyebi var da umjobesia tu shedarebit martivi amocanebis amoxsnit daviwyeb swavlas didi madloba yvelas winaswar :)))

ჯეოლიმპზე არ მახსენდება და ეს ტოპკოდერზეა მაგალითად - მარტივი ამოცანაა, ბიტმასკებითაც შეგიძლია დაწერო: http://community.topcoder.com/stat?c=problem_statement&pm=10860&rd=14150

acm.timus.ru-ზე ეს შეგიძლია ცადო მაგ მეთოდით
http://acm.timus.ru/problem.aspx?space=1&num=1005

ეს ტოპკოდერიდან ტუტორიალი
http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=bitManipulation

ძირითადი აზრი ის არის, რომ სიმრავლე შეგიძლია წარმოადგინო რიცხვის სახით. მაგალითად, რიცხვი 6-ის ორობითი ჩანაწერი არის 110. ვთქვათ გაქვს სამი ელემენტი, 110 შეგიძლია შეუსაბამო სიმრავლეს, რომელშიც შედის მარტო პირველი და მეორე ელემენტი (1-იანი რა ადგილზეც წერია). მაგალითად 101 იქნებოდა სიმრავლე, სადაც შედის მარტო პირველი და მესამე ელემენტი და ა.შ.

როდესაც გინდა რომ 8 სხვადასხვა ელემენტის ყველანაირი სიმრავლე გადაარჩიო, შეგიძლია უბრალოდ გაუშვა ციკლი სადაც i იცვლება 0-დან 255-ის ჩათვლით და თითოეულ ბიჯზე i-ის მნიშვნელობა იქნება ერთ-ერთი სიმრავლის წარმოდგენა. მერე უკვე, იმის დასადგენად თუ რომელ ადგილზე წერია 1-იანი i რიცხვის ორობით ფორმაში, დაგჭირდება ბიტური ოპერაციების გამოყენება (bitwise operations).

ასეთი მიდგომა გამოდგება, როცა პატარა რაოდენობის ელემენტები გაქვს, რადგან n ცალი ელემენტის შემთხვევაში შესაძლო სიმრავლეების რაოდენობა არის 2^n (მიხვდები ალბათ რატომაც).

თუ სადმე გაიჭედები, დაწერე და ვეცდები უფრო ვრცლად მოვყვე ის ნაწილი.

გასაგებია დიდი მადლობა სამწუხაროდ ახლა ვნახე იმედი აღარ მქონდა რომ დაწერდა ვინმე და აღარ ვამოწმებდი :დ დავიწყებ გარჩევას ახლავე :)))