def feed_animals(code_str: str) -> str:
    _, letters = _generate_pairs(code_str, [])
    if _:
        return 'Impossible'
    indexes = [str(code_str.index(e) + 1) for e in letters]
    return 'Possible\n' + ' '.join(indexes)


def _generate_pairs(code: str, pairs: list) -> tuple:
    for i in range(len(code) - 1):
        if code[i].lower() == code[i + 1].lower():
            letter = code[i] if code[i + 1].islower() else code[i + 1]
            pairs.append(letter)
            code = code.replace(letter, '').replace(letter.lower(), '')
            return _generate_pairs(code, pairs)
    return code, pairs


if __name__ == '__main__':
    print(feed_animals('ABba'))
    print('-'*10)
    print(feed_animals('ABab'))
0
09.09.2019, 15:57
Ответ	Создать тему