Ссылка на выполнение кода Условие задачи Сторонники языков Java и C++ часто спорят о том, какой язык лучше для решения олимпиадных задач. Одни говорят, что в Java есть масса полезных библиотек для работы со строками, хорошо реализованы механизмы чтения и вывода данных, а так же радует встроенные возможности для реализации длинной арифметики. С другой стороны, … Continue reading
A711a
Задача. Дана матрица $A$ размера $m\times m$. Получить матрицу $AA^{*}$ (ее размер $m\times m$). Размер матрицы: m 4 Матрица: 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 Результирующая матрица: 30 70 20 50 70 174 68 122 20 68 86 44 50 122 44 86 Ход решения: … Continue reading
Ю 4.24
Ссылка оригинальную статью Ссылка Try Haxe! Условие задачи: В массиве $А(n)$ каждый элемент, кроме первого, заменить суммой всех предыдущих элементов. Тесты: Ввод Вывод 1 1 1 1 1 1 1 1 2 3 4 5 3 5 2 9 0 4 65 156 1 3 3 8 10 19 19 23 88 244 2 … Continue reading
А 136к
Задача: Даны натуральное число $n$, действительные числа [latex]a_{1}\ldots a_{n}[/latex]. Вычислить: $ 2\left(a_{1}+\ldots+a_{n} \right)^2 $. Тесты: n введенные результат 3 1 2 3 72 4 0 0 0 0 0 4 -5 -7 -3 -1 512 Код:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 |
class Main { static function main() { var n, result = 0; n = getNextInt(); if (n > 0) { while (n != 0) { result += getNextInt(); n--; } result *= result * 2; } var output = Sys.stdout(); output.writeString(Std.string(result) + "\n"); } static function getNextInt() { var number = Sys.stdin().readLine(); return Std.parseInt(number); } } |
Ход решения: Заводим переменную [latex]result[/latex] и присваиваем ей значение 0 . Далее, в цикле от 0 до [latex]n[/latex] увеличиваем … Continue reading
e-olymp 1154. Кружок хорового пения
Условие задачи: В некотором учебном заведении функционирует кружок хорового пения. Начало кружка всегда происходит единообразно: по сигналу руководителя кружка все [latex]N[/latex] участников становятся в круг и каждый [latex]M[/latex] -й для распевки поёт гамму. Руководитель кружка заметил, что размять голосовые связки не всегда удаётся всем участникам кружка. По заданным [latex]M[/latex] и [latex]N[/latex] помогите ему определить, или в очередной раз в … Continue reading
Mif 17.18
Условие: Принадлежит ли точка ([latex]x;y[/latex]) фигуре на рисунке? Входные данные: Два числа — координаты точки. Выходные данные: Слово «Yes», если точка принадлежит фигуре, в противном случае -«No». Код:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 |
class Main { static function main() { var x, y; x = getNextInt(); y = getNextInt(); var result = "No"; if ((x >= 0 && y >= 0 && (x + y) <= 6) || (x <= 0 && y <= 0 && (x + y) >= -6)) { result = "Yes"; } var output = Sys.stdout(); output.writeString(result + "\n"); } static function getNextInt() { var number = Sys.stdin().readLine(); return Std.parseInt(number); } } |
Ход решения: Точка будет принадлежит фигуре тогда и только тогда, когда будет выполняться одно из условий: Оба числа не отрицательные и их сумма не превышает 6; … Continue reading
e-olymp 57. Бабочка-санитар
Задача взята с сайта e-olymp.com. Решение на с++ Условие Школьники, идя из дому в школу или наоборот — со школы домой, любят кушать конфеты. Но, как всегда, это приятное дело иногда имеет неприятные последствия – детки часто выбрасывают обертки на школьном дворе. Мурзик всегда следил за чистотой школьного двора и ему в этом с радостью … Continue reading
e-olymp 4000. Обход в глубину
Задача взята из e-olimp Условие: Имя входного файла: «input.txt» Имя выходного файла: стандартный поток вывода Ограничение по времени: 1 second Ограничение по памяти: 122.17 мегабайт Дан неориентированный невзвешенный граф, в котором выделена вершина. Вам необходимо найти количество вершин, лежащих с … Continue reading
A299
Условие Дана последовательность действительных чисел [latex]a_{1},a_{2},…,a_{n}[/latex]. Требуется домножить все члены последовательности на квадрат её наименьшего члена, если [latex]<a_{1} \geq 0[/latex], в противном случае — на квадрат наибольшего. Решение Для решения воспользуемся классом Array для инициализации массива. Далее заполним его числами со входного потока. Далее, в зависимости от первого (нулевого) элемента массива, воспользуемся функцией getMin() или getMax() . Далее … Continue reading
e-olymp 138. Банкомат
Ссылка на условие задания: e-olymp. Условие В банкомате имеются в достаточном количестве купюры номиналом $10$, $20$, $50$, $100$, $200$, $500$. Найти минимальное количество купюр, которое необходимо использовать, чтобы выдать сумму в $n$ гривен или вывести $-1$, если указанную сумму выдать нельзя. Входные данные. Одно число $n$ ([latex]1 \leq n \leq 1000000[/latex]). Выходные данные. Наименьшее количество … Continue reading