Форум программистов, компьютерный форум, киберфорум
Java SE (J2SE)
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/4: Рейтинг темы: голосов - 4, средняя оценка - 5.00
0 / 0 / 0
Регистрация: 01.09.2019
Сообщений: 14
1

Мадагаскар

02.09.2019, 17:45. Показов 644. Ответов 4
Метки нет (Все метки)

Лев Алекс, будучи истинным царем зверей, подарил на День Рождения Марти игрушечный зоопарк. Эта модель зоопарка крайне простая и ее можно представить как линию, на которой расположены звери и кормушки с едой для них. Каждый из зверей принадлежит какому-то виду. Зверь
может кушать только ту еду, которая предназначена для его вида, и для каждого вида эта еда
различна.
Марти уже расставил суммарно 2n зверей и кормушек на линии. В зоопарке количество кормушек равно количеству зверей. Теперь он хочет начать процесс поедания зверем еды из кормушек.
Один шаг этого процесса выглядит следующим образом:
1. Марти выбирает какого-то зверя, стоящего на линии.
2. Он двигает его в какую-то сторону вдоль этой линии.
3. Зверь не должен столкнуться ни с каким другим зверем или кормушкой за исключением кормушки с едой, соответствующей виду этого зверя.
4. Когда зверь находится в той же точке, что и кормушка с едой его вида, он съедает всю еду, и
тогда Марти убирает и этого зверя, и эту кормушку с линии.
Помогите узнать Марти, можно ли провести этот процесс так, чтобы животных на линии не
осталось, иными словами, все животные были накормлены.
Формат входных данных
Первая строка содержит строку из 2n(1 6 n 6 50000) символов латинского алфавита. Если i-й
символ строки является строчной буквой, это значит, что на i-м месте линии, если перечислять объекты на линии слева направо, стоит кормушка с едой, которую могут есть звери вида, обозначаемого
соответствующим заглавным символом. Если же i-й символ строки является заглавной буквой, то
на i-м месте линии стоит зверь вида, обозначаемого этим символом.
Формат выходных данных
Если невозможно провести процесс желанным образом, выведите «Impossible».
Если это возможно, выведите «Possible», а затем для каждого из зверей в том порядке, в
котором они описаны во входных данных, выведите порядковый номер кормушки, еду из которой
он должен съесть. Кормушки нумеруются с 1 в порядке, в котором даны во входных данных.

Примеры
ВВОД:
ABba
ВЫВОД:
Possible
2 1

ВВОД:
ABab
ВЫВОД:
Impossible
0

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

Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
02.09.2019, 17:45
Ответы с готовыми решениями:

Мадагаскар
Лев Алекс, будучи истинным царем зверей, подарил на День Рождения Марти игрушечный зоопарк. Эта...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
2099 / 1654 / 411
Регистрация: 17.02.2014
Сообщений: 8,179
02.09.2019, 18:25 2
PaPuAz_1337, Бро, зачем ты их решаешь, если нифига, никаких мыслей, как решать, не возникает?
0
0 / 0 / 0
Регистрация: 01.09.2019
Сообщений: 14
02.09.2019, 18:33  [ТС] 3
Aviz__, Бро, попробовал сделать через стек. Типа когда элементы в стеке и во вновь рассматриваемом одинаковые то выкидываем их. А если разные то кладем в стек. Еще все это с запоминанием позиций животного и кормушки.
Но тесты из примера проходит а в сабмитилке на 1ом тесте выдает что неправильный ответ
0
2099 / 1654 / 411
Регистрация: 17.02.2014
Сообщений: 8,179
02.09.2019, 18:38 4
Цитата Сообщение от PaPuAz_1337 Посмотреть сообщение
в сабмитилке
теперь понятно. удачи!
0
2099 / 1654 / 411
Регистрация: 17.02.2014
Сообщений: 8,179
07.09.2019, 14:14 5
PaPuAz_1337, гля, можно еще проще, если линия зверей и кормушек непрерывная))
Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
public class Helper {
 
    public static void main(String[] args) {
        System.out.println(getPossible("ABba"));
        System.out.println(getPossible("ABab"));
 
    }
 
    private static boolean getPossible(String source) {
        for (int i = 0; i < source.length() / 2; i++) {
            if (source.charAt(i) + 32 != source.charAt(source.length() - i - 1))
                return false;
        }
        return true;
    }
}
0
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.