Top.Mail.Ru

У Ирохи есть последовательность из N строк s1, s2, .., sN. Каждая строка длиной L. Ироха хочет объединить все строки, чтобы получить очень длинную строку. Среди всех строк, которые она может получить таким образом, найдите лексикографически наименьшую. Будем считать, что строка s = s1s2…sn лексикографически меньше строки t = t1t2…tm, если выполняется одно из следующих условий: – существует индекс i ((1<=i<=min(n,m))), такой что (s_j =t_j ), для всех индексов j ((1<=j<=i)), и (s_i <t

Решаем задачу с помощью сортировки. Шаг 1: Создаем функцию compare, которая будет сравнивать две строки. Пока строки имеют одинаковую длину, мы сравниваем их лексикографически. Если строки разной длины, мы сравниваем префиксы строк длиной равной длине короткой строки. Шаг 2: Создаем…

Вывеси на экран фигуры, заполненные звездочками. Реализовать диалог с пользователем при помощи пользовательского меню. Диалог с пользователем может быть, например, такой: Введите размер квадрата: 5 Введите букву, обозначающую номер фигуры: a * * * * * * * * * * * * * * *

Для решения задачи, нужно реализовать программу, которая будет выводить на экран различные фигуры, заполненные звездочками, в зависимости от выбора пользователя. Шаги решения задачи на русском языке: 1. Создать пользовательское меню с помощью функции input(), чтобы получить данные от пользователя. 2.…

Используя цикл while напишите программу, принимающую на вход два целых числа a и b (при этом a<b), и выводящую в терминал сумму чисел от a до b включительно.

Для решения данной задачи можно использовать цикл while. На вход программе подаются два целых числа a и b, причем a < b. Наша задача - вывести сумму всех чисел от a до b включительно. 1. Начнем с объявления переменной sum…

Скрат — маленький самец вымышленного животного «саблезубой белки» из мультфильмов серии «Ледниковый период». Он очень любит желуди. Если Скрат увидит жёлуди, то он пойдёт их собирать, но обязательно от самого большого жёлудя к самому маленькому в порядке убывания их размера. Утром Скрат проснулся у подножия лестницы из N ступеней, ведущей вверх. На каждой ступеньке лестницы находился ровно 1 желудь. Размеры всех желудей были различны между собой. С утра сил у Скрата было немного и его заинт

Чтобы собрать все желуди, Скрат должен начать с верхней ступеньки и двигаться вниз по лестнице, собирая желуди на каждой ступеньке. При этом он должен выбирать самый большой желудь на текущей ступеньке и переходить на следующую ступеньку, где будет находиться желудь…

for i in range(10000, 0, -1): x = i Q = 9 L = 0 while x >= Q: L = L + 1 x = x – Q M = x if M < L: M = L L = x if L == 4 and M == 5: print(i) break

Данный код находит число, при котором выполняется условие `L == 4` и `M == 5`. 1. Задается цикл `for`, который перебирает числа от 10000 до 1. 2. Внутри цикла определяется переменная `x` с текущим значением `i`. 3. Затем, задаются переменные…

Тем временем второй волшебник отправился за заклинанием в заброшенный склеп. Найдя там вместо заклинания древние сокровища, он не расстроился – ведь и среди них найдется что-нибудь полезное. Забрав сокровища, волшебник увидел зомби, окруживших его, и задумался о своих шансах выжить. Волшебник знал, что он выживет, только если истребит всех зомби. Так же он знал, что у него хватит маны на заклинаний и что вероятность уничтожить зомби заклинанием равна , если волшебник находится в хороше

Для решения задачи мы можем использовать теорию вероятности и биномиальное распределение. 1. Первым шагом определим вероятность выживания волшебника при использовании одного заклинания. Вероятность выживания равна 1 – вероятность уничтожить всех зомби. То есть вероятность выживания после одного заклинания равна 1…

Текстовый файл состоит не более чем из 106 символов X, Y и Z. Определите максимальную длину цепочки вида XYZXYZXYZ… (составленной из фрагментов XYZ, последний фрагмент может быть неполным)

Для решения данной задачи можно использовать следующий алгоритм: 1. Создадим переменные max_length и current_length, обе инициализируем значением 0. 2. Прочитаем текстовый файл посимвольно. 3. Если текущий символ равен X и следующий символ равен Y, а после них идет символ Z,…

4. Самолет находится на высоте 5000 метров. Обнаружилась неисправ ность работы двигателя. Самолет начал падать. Бортовой компьютер производит диагностику неисправности и сообщает пилоту о необходи- мых действиях. Для решения этой задачи ему нужно выполнить 10 ^ 8 вы- числительных операций. Быстродействие компьютера 1 млн оп./с. Успеет ли летчик спасти самолет, если минимальная высота, на которой самолет можно вывести из пике, 2000 метров?

Для решения этой задачи нам нужно определить, за сколько времени бортовой компьютер произведет все необходимые вычисления. У нас есть 10^8 вычислительных операций, и компьютер выполняет 1 миллион операций в секунду. То есть, общее количество времени, необходимое для завершения операций, равно…

Создайте цикл, который проверит длительность треков из списка tracks. Цикл должен вывести на экран результат работы функции check_song_duration() для каждого элемента списка. Каждое значение выводите на новой строке.

Решение данной задачи включает в себя следующие шаги: 1. Создайте функцию check_song_duration(), которая будет принимать в качестве параметра длительность трека и возвращать результат проверки – “Длительность трека соответствует требованиям” или “Длительность трека не соответствует требованиям”. Данные требования можно определить самостоятельно…

Сегодня утром жюри решило добавить в вариант олимпиады еще одну, Очень Легкую Задачу. Ответственный секретарь Оргкомитета напечатал ее условие в одном экземпляре, и теперь ему нужно до начала олимпиады успеть сделать еще N копий. В его распоряжении имеются два ксерокса, один из которых копирует лист за х секунд, а другой – за y. (Разрешается использовать как один ксерокс, так и оба одновременно. Можно копировать не только с оригинала, но и с копии.) Помогите ему выяснить, какое минимальное время

Для решения этой задачи нам нужно определить, какое минимальное время потребуется для создания N копий задачи. Мы можем рассмотреть два возможных случая: 1. Если x y: В этом случае, наиболее эффективным решением будет использовать только второй ксерокс (копирование листа занимает…

[metform form_id="1136"]