Программирование[8]

у меня эта хуйня на собеседовании была

а я видел на ютубе

а я когда решил, аж охуел от своей силушки богатырской, но мне некст задачу такую дали, что я понял, что я из-за шконки и вылазить не должен

Блять я ксор то не понял как работает

Так там просто называет цвет впереди стоящего и все?

Блять я ксор то не понял как работает

Так там просто называет цвет впереди стоящего и все?

ксор двух одинаковых элементов дает 0

поксорив поочередно весь массив у тебя останется единственный элемент без пары, тк ему не с чем было поксорится

так назвать то надо свой цвет чтобы выжить, с твоим алгоритмом выживает только половина, вторая половина жертвует собой для называния шляпы следующего, следующий называет свою шляпу, и инфа теряется

Чёт не понял, если n-1 то каждый кроме первого должен назвать цвет своей шапки, то есть выбора нет, как тогда алгоритм построить  takpadazhi сложно

решение на самом деле гениально простое, но у меня ушел час, пока до меня не дошло внимательно прочитать условие задачи и понять почему условие именно такое

и тогда я через минуту уже родил примерную схему, которую надо было только формализовать и проверить на примерчике

как и с теми ксорами тут чуть поменяешь условие и нахуй вся простота рассыпется

ну мне пока только идея чтобы выжило 2/3 пришла

чел дает инфу следующим двум одинаковые у них шапки или разные. например белый будет значить одинаковые а черный разные

сам чел дохнет с 50% вероятностью, следующие двое выживают и так по кругу

Я всё хотел вам рассказать, мужики

Короче, на первой работе пришлось работать с джава-лайк языком, который использует сейлсфорс. Я настолько всю эту хуйню ненавидел и никак не ассоциировал себя будущего с тем, что там происходило, что спустя месяц после того как меня уволили я шёл по улице и вдруг понял, что я ЗАБЫЛ КАК ОН НАЗЫВАЛСЯ АХАХАХА

Я реально шёл блядь и полчаса пытался вспомнить название и не мог. Не мог назвать говно, с которым три месяца работал D::::::::::::::::::

Мой мозг наверное это как травматик экспириенс воспринял и затёр, чтобы лишний раз не содрогаться

Вот сейчас серьезно это был джаваскрипт

ну мне пока только идея чтобы выжило 2/3 пришла

чел дает инфу следующим двум одинаковые у них шапки или разные. например белый будет значить одинаковые а черный разные

сам чел дохнет с 50% вероятностью, следующие двое выживают и так по кругу

уже неплохо, осталось придумать способ рассказать не двум, а сразу всем

Кант, а ты точно условие правильно написал?

 

ну мне пока только идея чтобы выжило 2/3 пришла

чел дает инфу следующим двум одинаковые у них шапки или разные. например белый будет значить одинаковые а черный разные

сам чел дохнет с 50% вероятностью, следующие двое выживают и так по кругу

уже неплохо, осталось придумать способ рассказать не двум, а сразу всем

 

говорит цвет 2 стоящих впереди всей колонны?

ну не говорит цвет, а отталкиваться от их цвета, по принципу ДДамагера

всё там ок, не запутывай меня 

Я всё хотел вам рассказать, мужики

 

Короче, на первой работе пришлось работать с джава-лайк языком, который использует сейлсфорс. Я настолько всю эту хуйню ненавидел и никак не ассоциировал себя будущего с тем, что там происходило, что спустя месяц после того как меня уволили я шёл по улице и вдруг понял, что я ЗАБЫЛ КАК ОН НАЗЫВАЛСЯ АХАХАХА

 

Я реально шёл блядь и полчаса пытался вспомнить название и не мог. Не мог назвать говно, с которым три месяца работал D::::::::::::::::::

 

Мой мозг наверное это как травматик экспириенс воспринял и затёр, чтобы лишний раз не содрогаться

ух, сэйлсфорс апи и фэсбук апи - две любимые апи.

ничего не придумывается больше а спать уже хочется. напиши ответ мб

утречком

https://en.wikipedia.org/wiki/Hat_puzzle

(особо не вчитывался, что там по ссылке; там вроде куча вариаций, но надеюсь одна из них - та, что кант скинул)

ебать, столько текста на одно слово четность

да вот тут ответ был https://en.wikipedia.org/wiki/Hat_puzzle#Ten-Hat_Variant

шляпники

import random

arr = ["b" if random.random() > 0.5 else "w" for i in range(100)]

alive = 0
for i in range(len(arr)):
    current = arr.pop()

    counter = {"b": 0, "w":0}
    for colour in arr:
        counter[colour] += 1
    
    # 1st man
    # if he saw even black hats he say "b", else "w"
    if i == 0 and counter['b']%2 == 0:
        even = True
    elif i == 0 and counter['b']%2:
        even = False

    if (counter['b']%2 == 0) == even:
        #say w
        if current == 'w':
            alive += 1
    else:
        # say b
        if current == 'b':
            alive += 1
            even = False if even else True

print(alive)