Група от 102 корабокрушенци е попад

Група от 102 корабокрушенци е попаднала на остров с канибали. Канибалите
имали числено преимущество и бързо-бързо пленили нашите хора. Техният шаман, след
кратък "разговор" с върховното им божество излязъл и казал следното:
"Господ нам, летящ и спагетний, рече дадем вам живот право. Игра `пата-кюта'
ще участвате вий, и ще видим кой е за казана."
В самата игра, корабокрушенците се подреждат в кръг и на всеки се слага по една
шапка, която е или бяла, или синя, или червена. Никой не може да види какъв цвят е
собствената му шапка, но вижда цветовете на всички останали. След което шаманът
започва да обхожда хората в някакъв ред, който не е предварително известен и да пита
"Какъв цвят е шапката ти?". Ако човекът отовори правилно – го пускат, в противен случай
отива към казана. Какъвто и да е случая, играчът се отстранява от кръга и шамана пита
някой друг. Играта продължава докато има хора в кръга.
Задачата ви е да измислите стратегия, която да спаси от изяждане максимален брой
хора. Нищо не е известно за разпределението на шапките или за реда на питане. На всеки
ход програмата ви ще получи информацията, която знае поредния попитан играч, а именно
– цветовете на шапките на останалите и отговорите на вече попитаните.
Напишете програма CANNIBAL, която играе един ход. Програмата ви ще бъде
извикана 102 пъти. На всяко извикване програмата ще получи два реда на стандартния си
вход, които ще съдържат информация за текущото развитие на играта. На първия ред ще
има 102 числа - това са цветовете на шапките, който текущия играч вижда. 0 означава бяло,
1 - синьо, 2 - червено. С –1 ще бъде отбелязан цвета на шапката на текущо питаният играч.
На втория ред има още 102 числа – това са отговорите, които питаните играчи са дали. Ако
някой играч от тях още не е бил питан, за него ще пише –1, в противен случай ще има
число, 0, 1, или 2.
На всеки ход програмата ви трябва да запише едно число на стандартния изход: 0,
1 или 2 – отговора на текущо питания. Програмата Ви няма право да ползва никакви
файлове (най-вече е абсолютно забранено да запише данни във "временен" файл) или да се
опитва да запише каква да е информация между ходовете, по някакъв друг начин.
Пример (за простота играта ще е с 6 човека, вместо 102, като в реалната задача):
Вход Изход
0 -1 1 2 0 2
1 -1 -1 -1 0 -1
1
Разяснение:
Играчите са номерирани от 1 до 6. Играч номер 2 е на ход. Играчи 1 и 5 са със бели шапки,
играч 3 има синя, а 4 и 6 са с червени шапки. Играчите с номера 1 и 5 вече са били
попитани (5 е познал цвета си, 1 не е).
Изходът от програмата означава, че според Вашата стратегия, играч 1 в тази ситуация
трябва да отговори „имам синя шапка“.
Имайте предвид, че в истинската игра, броя играчи е 102.

Kết quả (Việt) 1:

Một nhóm 102 đắm tàu hòn đảo với cannibals. Các cannibalscó số lợi thế và nhanh chóng bắt người của chúng tôi. Pháp sư của họ, sau khimột cuộc trò chuyện ngắn với vị thần tối cao của họ ra và cho biết như sau: "Chúa Tể Nam, và thiết bị bay spagetnij nói cho ngươi, cho cuộc sống đúng. Trò chơi 'PATA-kûta'sẽ tham gia, và chúng tôi sẽ xem ai là cho Cauldron. "Trong trò chơi chính nó, trong castaways được sắp xếp trong một vòng tròn và tất cả mọi người đặt trong mộtMũ, mà là một trong hai màu trắng hoặc màu xanh hoặc đỏ. Không ai có thể nhìn thấy màu gì làmũ của riêng của mình, nhưng nhìn thấy những màu sắc của tất cả những người khác. Sau đó là pháp sưbắt đầu thu thập thông tin người trong một số đơn đặt hàng mà không phải là được biết đến trước và yêu cầu"Màu gì là mũ của bạn?". Nếu những người trả lời một cách chính xác-đặt nó, nếu khôngđi vào Cauldron. Dù vậy, các cầu thủ được lấy ra từ các vòng tròn và pháp sư yêu cầumột người nào khác. Chơi tiếp tục cho đến khi có những người trong vòng tròn.Nhiệm vụ của bạn là để đi lên với một chiến lược để tiết kiệm số lượng ăn tối đangười. Không có gì được biết về sự phân bố của các nón hoặc thứ tự của lời nhắc. Mỗidi chuyển chương trình của bạn sẽ nhận được các thông tin bạn biết một người chơi yêu cầu, cụ thể là-màu sắc của mũ và khác phản ứng với popitanite đã.Viết một chương trình đóng một di chuyển một người ăn thịt người. Chương trình của bạn sẽgọi là 102 lần. Của mỗi chương trình sẽ nhận được hai dòng tiêu chuẩnđăng nhập, mà sẽ chứa thông tin về sự phát triển hiện tại của trò chơi. Dòng đầu tiên sẽCó 102 những con số là màu sắc của mũ, mà cho thấy người chơi hiện tại. 0 có nghĩa là màu trắng,1-xanh, 2-đỏ. C-1 sẽ được đánh dấu màu sắc của mũ của các cầu thủ hiện tại pitaniât.На втория ред има още 102 числа – това са отговорите, които питаните играчи са дали. Аконякой играч от тях още не е бил питан, за него ще пише –1, в противен случай ще имачисло, 0, 1, или 2.На всеки ход програмата ви трябва да запише едно число на стандартния изход: 0,1 или 2 – отговора на текущо питания. Програмата Ви няма право да ползва никаквифайлове (най-вече е абсолютно забранено да запише данни във "временен" файл) или да сеопитва да запише каква да е информация между ходовете, по някакъв друг начин.Пример (за простота играта ще е с 6 човека, вместо 102, като в реалната задача):Вход Изход0 -1 1 2 0 21 -1 -1 -1 0 -11Разяснение:Играчите са номерирани от 1 до 6. Играч номер 2 е на ход. Играчи 1 и 5 са със бели шапки,играч 3 има синя, а 4 и 6 са с червени шапки. Играчите с номера 1 и 5 вече са билипопитани (5 е познал цвета си, 1 не е).Изходът от програмата означава, че според Вашата стратегия, играч 1 в тази ситуациятрябва да отговори „имам синя шапка“.Имайте предвид, че в истинската игра, броя играчи е 102.

Kết quả (Việt) 2:

Nhóm 102 đã giảm đắm tàu trên đảo ăn thịt người. Ăn thịt người
đã có một lợi thế về số và nhanh chóng-nhanh chóng chiếm được nhân dân ta. Shaman của họ, sau khi
một "đối thoại" ngắn với vị thần áo của mình ra và nói:
"Chúa cho chúng ta, bay và spagetniy, nói cho đến sự sống ngay Game 'bang-bang'.
Sẽ tham gia các ngươi, và chúng tôi sẽ xem ai đang nói."
Trong bản thân trò chơi, những đám tàu được bố trí trong một vòng tròn và mỗi đặt trên một
chiếc mũ hoặc là có màu trắng hoặc màu xanh, hoặc màu đỏ. Không ai có thể nhìn thấy những gì màu
mũ của mình, nhưng lại nhìn thấy các màu sắc của tất cả những người khác. Sau đó, các pháp sư
bắt đầu thu thập dữ liệu người trong một dòng mà không được biết trước và hỏi
"màu gì là chiếc mũ của bạn?". Nếu các Tìm người ở câu trả lời đúng - đặt nó, nếu không
đi vào cái vạc. Dù vậy, người chơi được lấy ra từ các vòng tròn và pháp sư hỏi
một người nào khác. Các trò chơi tiếp tục cho đến khi có những người trong vòng tròn.
Nhiệm vụ của bạn là tìm ra một chiến lược để lưu số lượng tối đa ăn
người. Không biết gì về sự phân bố của mũ hoặc dây chuyền của cuộc điều tra. Mỗi
di chuyển các chương trình bạn sẽ nhận được thông tin một cầu thủ biết hỏi, cụ thể là
-. Màu sắc của mũ và câu trả lời khác đã hỏi
Viết một chương trình ăn thịt người, trong đó có vai di chuyển. Chương trình sẽ được
gọi là 102 lần. Trên mỗi cuộc gọi chương trình sẽ nhận được hai dòng tiêu chuẩn của nó
đầu vào, trong đó sẽ chứa thông tin về sự phát triển hiện tại của trò chơi. Dòng đầu tiên sẽ
có 102 số - đó là những màu sắc của mũ mà người chơi hiện tại nhìn thấy. 0 có nghĩa là màu trắng,
1 - màu xanh, 2 - đỏ. Với -1 sẽ được cử hành mũ màu yêu cầu cầu thủ hiện tại.
Trên dòng thứ hai có 102 số - đây là những câu trả lời mà hỏi xem người chơi. Nếu
một cầu thủ mà họ đã không được yêu cầu, nó sẽ ghi -1, nếu không sẽ có một
số 0, 1, hoặc 2.
Tại mỗi lượt chương trình bạn cần phải viết một số tiêu chuẩn đầu ra: 0,
1 hoặc 2 - câu trả lời cho các yêu cầu liên tục. Chương trình sẽ không được hưởng bất kỳ
tập tin (chủ yếu là hoàn toàn cấm để ghi lại dữ liệu trong file "tạm thời") hoặc
cố gắng để ghi lại là những thông tin giữa các chuyển động trong một số cách khác.
Ví dụ (để đơn giản, trò chơi sẽ được với 6 người thay vì 102 như trong nhiệm vụ thực sự):
Input Output
0 -1 1 2 0 2
1 -1 -1 -1 0 -1
1
Làm rõ:
Các cầu thủ được đánh số từ 1 đến 6. cầu số hai là di chuyển. Người chơi 1 và 5 với những chiếc mũ màu trắng,
chơi 3 có một màu xanh và 4 và 6 là mũ đỏ. Người chơi có số 1 và 5 đã được
hỏi (5 được biết đến màu sắc, một không).
Kết quả của chương trình có nghĩa là theo chiến lược của mình, người chơi 1 trong tình huống này
nên trả lời "Tôi có một chiếc mũ màu xanh".
Lưu ý rằng trong các trò chơi thực sự, số lượng người chơi là 102.