Одновременное итерирование по нескольким последовательностям

Одновременное итерирование по нескольким последовательностям за один раз. Для итерации по произвольному количеству последовательностей за один проход в python, следует использовать функцию zip. xpts = [1, 5, 6, 9, 0] ypts = [100, 7, 90, 25, 21] for x, y in zip(xpts, ypts): print(x, y) # >>> 1 100 # >>> 5 7 # >>> … Читать далее

Анаграммы

Задача 1 Даны две строки, состоящие из строчных латинских букв. Требуется определить, являются ли эти строки анаграммами, т. е. отличаются ли они только порядком следования символов. Формат ввода Входной файл содержит две строки строчных латинских символов, каждая не длиннее 100 000 символов. Строки разделяются символом перевода строки. Формат вывода Выходной файл должен содержать единицу, если … Читать далее

Генерация скобочных последовательностей

Дано целое число n. Требуется вывести все правильные скобочные последовательности длины 2 ⋅ n, упорядоченные лексикографически (см. https://ru.wikipedia.org/wiki/Лексикографический_порядок). В задаче используются только круглые скобки. Желательно получить решение, которое работает за время, пропорциональное общему количеству правильных скобочных последовательностей в ответе, и при этом использует объём памяти, пропорциональный n. Формат ввода Единственная строка входного файла содержит целое … Читать далее