На прямой тропинке на расстоянии 1 метр друг от друга сидят два кузнечика. Время от времени один из кузнечиков прыгает на несколько сантиметров влево или вправо. Требуется узнать, каково было минимальное расстояние, на которое сближались кузнечики в процессе прыжков. (Расстояние считается только в те моменты, когда оба кузнечика сидят на земле).
В первой строке вводится одно число \(N\) (1 ≤ \(N\) ≤ 100) – общее количество прыжков, а затем \(N\) чисел, описывающих прыжки. Модуль числа равен длине прыжка в сантиметрах; число отрицательное, если кузнечик начинал этот прыжок по направлению к другому кузнечику, и положительное – если от другого кузнечика. Числа по модулю не превосходят 100 и все отличны от 0. (Кузнечики могут перепрыгивать друг через друга. Гарантируется, что кузнечики не приземляются друг на друга.)
Требуется вывести одно число – минимальное расстояние в сантиметрах, на которое сближались кузнечики.
5 1 2 3 4 5
100
Назовем таблицу из \(N\) x \(M\) чисел отсортированной, если любое число в таблице не меньше каждого из чисел, стоящих одновременно выше и левее данного числа (см. пример). Дана таблица чисел. Требуется переставить числа так, чтобы таблица оказалась отсортированной. Если способов несколько, нужно привести любой из них.
Вводятся сначала два числа \(N\) и \(M\) (натуральные, не превосходящие 30), а затем \(N\) строк по \(M\) разделенных пробелами чисел в каждой. Числа целые и не превышают по модулю 10000.
Вывести \(N\) строк по \(M\) разделенных пробелами чисел в каждой строке.
5 5 5846 -7377 -1229 8276 2057 9405 -994 -314 -6842 9505 -5743 8580 -4743 317 -9258 7317 -8523 -929 -2313 -7580 -8541 4109 -7542 -5972 -2624
-9258 -8541 -8523 -7580 -7542 -7377 -6842 -5972 -5743 -4743 -2624 -2313 -1229 -994 -929 -314 317 2057 4109 5846 7317 8276 8580 9405 9505
Помогите Коле решить уравнение Уравнение. a / \(x^2\) + b / x + c = 0
Вводятся три числа \(a\), \(b\), \(c\), разделенные пробелами. Все числа целые и по модулю не превосходят 100.
Требуется вывести все различные корни уравнения (по одному разу в любом порядке). Выведенные корни должны отличаться от точного ответа не более, чем на 0,01. Если уравнение не имеет корней, вывести No solution.
Если уравнение имеет больше 10 корней, вывести Many solutions.
1 2 1
-1.0000000000
Витя и Денис играли в игру «Быки и коровы». Витя загадал четырёхзначное число с неповторяющимися цифрами, а Денис пытался это число угадать. Для этого он предлагал свои четырёхзначные числа (тоже с неповторяющимися цифрами), а Витя про каждое из них сообщал, сколько в нём «быков» (т. е. цифр, которые не только присутствуют и в Витином числе, и в числе Дениса, но даже стоят на одних и тех же местах) и «коров» (цифр, которые присутствуют в обоих числах, но стоят на разных местах). У них осталась запись партии (последовательность тестовых чисел и ответов на них), но задуманное число утратилось. Восстановите задуманное число.
Вводится сначала число \)N\( — количество четырёхзначное чисел, названных Денисом в одной партии (\)N \le 100\(). Затем вводятся \)N$ строк, по три числа в каждой. Первое — четырёхзначное число, названное Денисом (оно не начинается с нуля), второе — количество «быков», третье — количество «коров».
Требуется вывести одно четырёхзначное число, задуманное Витей. Это число не начинается с 0.
Гарантируется, что ответ в задаче существует и является единственным.
10 3478 0 2 1234 4 0 6705 0 0 2145 0 3 1467 1 1 5827 0 1 3942 0 3 6391 0 2 6281 1 1 2169 0 2
1234
Ваня наблюдает за лягушкой. Изначально она сидит в точке 0 числовой прямой. Каждую секунду она прыгает на 1 вправо, пока не достигнет точки K. Затем она начинает каждую секунду прыгать на 1 влево, пока не вернется в точку 0, затем – опять вправо и т. д. Требуется определить, где окажется лягушка через T секунд.
Вводятся два числа \(K\) и \(T\), разделенные пробелом. Оба числа натуральные и не превосходят 1 000 000 000.
Вывести одно число – координату лягушки в момент времени \(T\).
10 6
6