Фізичні експерименти
Обмеження: 2 сек., 256 МіБ
Як ви вже знаєте, Зеник та Марiчка готуються до ЗНО. Цього разу — з фізики.
У наших героїв є електрична схема з \(n\) ламп, занумерованих від 1 до \(n\). Початково деякі з них є ввімкнені, а деякі — вимкнуті.
Оскільки Зеник вважає, що вони вже достатньо підготувались, він хоче вимкнути всі лампи та нарешті піти додому.
Для вимкнення усіх ламп Зеник має зробити рівно \(n\) ходів, на \(i\)-ому з них, він обирає рівно \(i\) ламп, та перемикає їх всіх одночасно.
Чи можна такими ходами вимкнути всі лампи?
Вхідні дані
У першому рядку задано число \(n\) — кількість ламп.
У другому рядку задано рядок \(s\) з \(n\) символів — початковий стан ламп (0 означає, що відповідна лампа вимкнена, 1 — що ввімкнута).
Вихідні дані
Якщо неможливо вимкнути всі лампи, виведіть у єдиному рядку
No
.
Якщо ж відповідь існує, у першому рядку виведіть Yes
.
Потім, у кожному з наступних \(n\)
рядків виведіть номери ламп (в 1-індексації), які Зеник має перемкнути
на цьому ході. Якщо відповідей декілька, виведіть будь-яку з них.
Обмеження
\(20\%\) тестів: \(1 \le n \le 10\).
\(20\%\) тестів: \(n \le 300\), початково всі лампи в однаковому стані.
\(60\%\) тестів: \(n \le 300\).
Приклади
Вхідні дані (stdin) | Вихідні дані (stdout) |
---|---|
3 101 | Yes 3 2 3 1 2 3 |
Вхідні дані (stdin) | Вихідні дані (stdout) |
---|---|
2 00 | No |
Примітки
У першому прикладі, після першого ходу лампи перебуватимуть у стані \(100\), після другого — \(111\), і після третього — \(000\).
У другому прикладі, можна показати, що як би Зеник не діяв, він не зможе вимкнути всі лампи, а отже мусить вчити фізику далі...
Надіслати розв'язок
Element Type | Створено | Хто | Задача | Компілятор | Результат | Час (сек.) | Пам'ять (МіБ) | № | Дії |
---|
Element Type | Створено | Хто | Задача | Компілятор | Результат | Час (сек.) | Пам'ять (МіБ) | № | Дії |
---|