Решены все 5 задач для стажировки в яндексе, но валидатор не принимал. На тесте 5 или далее решение не справлялось. Прошла только одна задача - B
Ниже приведены ссылки на PDF файлы, где лежат оригиналы заданий.
Тур по городу N для Кати, Маши и Наташи будет удачным, если они посмотрят самые ожидаемые достопримечательности в нужном порядке. Составьте кратчайшую последовательность достопримечательностей для посещения, чтобы пожелания были выполнены.
Даны три последовательности чисел. В любой из последовательностей числа могут повторяться. Вам нужно найти супер-последовательность. Супер-последовательность – это последовательность минимальной длины, чтобы в ней были все три последовательности непрерывными фрагментами.
Ввод состоит из трех строк. Первый элемент каждой строки ni (1 ≤ ni ≤ 100) – число элементов в i-й последовательности. Далее идут ni положительных чисел, не превосходящих 100, – элементы последовательности. Все числа в строках разделены пробелами.
Первая строка вывода содержит одно число k – длина супер-последовательности. Вторая строка содержит k разделенных пробелами чисел – элементы супер- последовательности.
| Ввод | Вывод |
|---|---|
| 2 1 2 | 4 |
| 2 2 3 | 1 2 3 1 |
| 2 3 1 |
| Ввод | Вывод |
|---|---|
| 1 2 | 3 |
| 2 1 2 | 3 1 2 |
| 3 3 1 2 |
| Ввод | Вывод |
|---|---|
| 5 1 2 3 4 5 | 12 |
| 4 9 10 11 12 | 1 2 3 4 5 6 7 8 9 10 11 12 |
| 5 5 6 7 8 9 |
Красотой массива назовем наибольшее количество подряд идущих в нем четных чисел. Дан массив a, состоящий из n целых чисел. Разрешается не более k раз выбрать любые два элемента этого массива и поменять их местами. Найдите наибольшую возможную красоту массива после применения указанных операций.
В первой строке записаны числа n и k (1 ≤ k ≤ n ≤ 10^6) Во второй строке записаны числа a1, a2, ... , an (-10^9 ≤ ai ≤ 10^9).
Выведите единственное число — ответ на задачу.
| Ввод | Вывод |
|---|---|
| 5 1 | 3 |
| -1 2 4 3 0 |
| Ввод | Вывод |
|---|---|
| 4 1 | 4 |
| 2 4 6 8 |
| Ввод | Вывод |
|---|---|
| 5 1 | 3 |
| 0 1 2 3 4 |
| Ввод | Вывод |
|---|---|
| 6 2 | 4 |
| 0 2 1 -1 -2 4 |
В первом тесте можно можно поменять местами пару чисел 1 и 0. Тогда в результате получим четный подотрезок 0, 2, 4 длины 3. Подотрезок длины больше 3, очевидно, получить нельзя.
Solution solution = new Solution();
Даны значения и формулы в некоторых ячейках электронной таблицы. Необходимо найти все результаты формул или сообщить о циклических зависимостях. В формулах могут присутствовать только операции ‘+’, ‘-’ и ‘*’ (без скобок), а операндами являются исключительно значения других ячеек. Формула может состоять из одного операнда, т.е. являться копированием значения.
Гарантируется, что результаты вычислений помещаются в целочисленный 32-битный знаковый тип (промежуточные результаты вычислений также помещаются в целочисленный 32-битный знаковый тип).
Первая строка содержит одно число n (2 ≤ n ≤ 500) – количество ячеек в таблице. Далее идет n строк. i + 1-я строка является описанием i-й ячейки в таблице. Первое число в строке typei – тип ячейки, может принимать следующие значения:
- typei = 1 – ячейка содержит в себе целочисленно значение x, не превосходящее 100 по модулю.
- typei = 2 – ячейка содержит в себе формулу. Далее идет формула, в состав которой входят ячейки от 1 до n (номера ячеек, из которых нужно брать значения), а также математические операции +, - и *. Каждая ячейка записана в виде Cindex. Кроме того, каждая формула содержит не более 10 операндов. Также гарантируется, что в ячейке второго типа в формуле нет операнда с таким же номером, как и номер ячейки. Гарантируется отсутствие унарных операторов.
В формулах операторы разделяются знаками операций без пробелов.
Если система выражений имеет циклические зависимости, то нужно вывести -1. В противном случае, необходимо вывести n чисел – значения во всех ячейках таблицы, если вычислить значения формул
| Ввод | Вывод |
|---|---|
| 3 | -1 |
| 2 С2+С2 | |
| 2 С1+С1 | |
| 1 3 |
| Ввод | Вывод |
|---|---|
| 4 | 2 |
| 1 2 | 2 |
| 1 2 | 4 |
| 2 С1+С2 | 8 |
| 2 С1+С1*С2+С2 |
| Ввод | Вывод |
|---|---|
| 3 | 1 |
| 1 1 | 21 |
| 2 С1+С3 | 20 |
| 1 20 |
Пара слов интересная, если слова отличаются ровно в одной букве. Дан набор слов одинаковой длины. Вычислите количество интересных пар
Первая строка содержит одно число n (1 ≤ n ≤ 10^5) – количество слов. Далее следуют n строк, каждая содержит ровно одну непустую строку, состоящую из не более чем 10 символов английского алфавита. Символы могут быть верхнего и нижнего регистра.
Вывод должен содержать одно число – количество интересных пар слов.
| Ввод | Вывод |
|---|---|
| 5 | 6 |
| rom | |
| bom | |
| dom | |
| bot | |
| rot |
| Ввод | Вывод |
|---|---|
| 3 | 0 |
| aa | |
| aa | |
| aa |
| Ввод | Вывод |
|---|---|
| 6 | 3 |
| aaa | |
| aaB | |
| aBa | |
| Baa | |
| BBB | |
| abb |
Интернет-магазин «Довозимус» расширяется и планирует открытие первого логистического центра в Байтландии. Карту Байтландии представим прямоугольником, состоящим из N ! M квадратных ячеек со стороной 1. В каждой ячейке (i, j) записано число dij — ожидаемое ежедневное число заказов на доставку. Решено, что логистический центр оптимально построить в такой ячейке (r, c), для которой сумма dij по всем ячейкам (i, j) на расстоянии не более R от нее (то есть таким, для которых выполнено (i - r)^2 + (j - c)^2 ≤ R2), была наибольшей. Найдите наибольшее значение этой суммы по всем возможным ячейкам (r, c).
В первой строке записаны числа N, M и R(1 ≤ N, M ≤ 500,1 ≤ R ≤ 100). Далее записаны N строк. В каждой i-й из этих строк записаны числа di1, di2, ... , diM ( 0 ≤ dij ≤ 10^9).
Выведите единственное число — ответ на задачу.
| Ввод | Вывод |
|---|---|
| 3 3 1 | 11 |
| 0 1 2 | |
| 1 2 3 | |
| 2 3 4 |
| Ввод | Вывод |
|---|---|
| 3 5 2 | 20 |
| 0 1 0 1 0 | |
| 2 0 3 0 3 | |
| 8 0 3 3 0 |
В первом примере логистический центр оптимально расположить в любой из ячеек, в которых записано число 3. Сумма чисел по ячейкам, находящимся на расстоянии не более 1 от любой из них, равна 2 + 2 + 3 + 4 = 11. Для всех остальных ячеек сумма меньше.
| Задача A | Задача B | Задача C | Задача D | Задача E |
|---|---|---|---|---|