В
Все
М
Математика
О
ОБЖ
У
Українська мова
Х
Химия
Д
Другие предметы
Н
Немецкий язык
Б
Беларуская мова
М
Музыка
Э
Экономика
Ф
Физика
Б
Биология
О
Окружающий мир
У
Українська література
Р
Русский язык
Ф
Французский язык
П
Психология
О
Обществознание
А
Алгебра
М
МХК
Г
География
И
Информатика
П
Право
А
Английский язык
Г
Геометрия
Қ
Қазақ тiлi
Л
Литература
И
История
Focussed
Focussed
16.03.2022 03:50 •  Информатика

Дідусик Морозик вигадав дуже цікаву гру для своїх друзів-ельфів: Арчі та Антона. Дідусик намалював послідовність з n бітів. Гравці ходитимуть по черзі, першим ходитиме Арчі. На свому ході ельф повинен вибрати певний індекс i такий, що 1≤i≤n та i-ий біт послідовності рівний 1, після чого він змінить всі біти з номерами 1,2,…,i (тобто, біти зі значенням 0 отримають значення 1, а біти зі значенням 1 отримають значення 0). Програє той гравець, який не зможе зробити свій хід.
Відомо, що Арчі та Антон — дуууже розумні ельфи, та гратимуть в описану гру оптимально. До ть дізнатись переможців ігор для t початкових послідовностей Дідусика. Зауважте, що всі t ігор є незалежними.
Входные данные
Перший рядок містить одне ціле число t (1≤t≤50).
Кожна початкова послідовність Дідусика задається у двох рядках:
Перший рядок містить одне ціле число n (1≤n≤10
4
).
Другий рядок містить послідовність бітів Дідусика Морозика довжиною n.
Выходные данные
Виведіть переможців t ігор. Для кожної гри виведіть «Archi», якщо переможе Арчі, або ж «Anton», якщо переможе Антон.
Оценивание
У цій задачі лише два тести, що оцінюються в ненульову кількість балів.
Один з них оцінюється у ів та для нього виконуються додаткові обмеження: t=16, n=4.
Примечание
У першому прикладі після єдиного можливого ходу Арчі послідовність матиме вигляд «110». Після цього Антон зможе перетворити її у «000» за один хід і виграти.
У другому і третьому прикладах Арчі завжди робить один хід і виграє.

Показать ответ
Ответ:
anyutra
anyutra
23.02.2021 12:24

Ку, могу

Какие задачи ты уже сделал ?

Объяснение:

0,0(0 оценок)
Популярные вопросы: Информатика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота