Начало
Соревнования
Задачи очного тура личного первенства 2000
1. What’s Difference?
Быстрая сортировкаСлияние упорядоченных последовательностей
Олимпиадные задачи на русском языке
| 19/10/2000 | Личное первенство университета по программированию (1) |
| 09/12/2010 | Сборы 31 (5A) |
| 09/12/2010 | Сборы: Общий итог (5A) |
| 06/01/2011 | Сборы: Интернет-соревнование (A) |
Ограничения: время – 1s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (1)
Сэм Боди, постоянный участник соревнований,
проходящих на сайте http://uva.onlinejudge.org/, решил сравнить свои
достижения с результатами другого участника: какие задачи удалось решить ему, а другой не решил,
и наоборот. Для этого Сэм получил список номеров задач, которые удалось решить ему, и
аналогичный список номеров для другого участника и решил писать программу,
которая наглядно выведет разницу между двумя списками.
Номера задач, которые встречаются в обоих списках, Сэм решил не выводить,
номера задач, имеющихся только у него, выводить со знаком + (плюс),
а отсутствующие у него – со знаком – (минус).
Во входном файле в первой строке содержатся два целых числа: `N` (`1\ ≤\ N\ ≤\ 100\ 000`) – число задач,
решенных Сэмом, и `M` (`1\ ≤\ M\ ≤\ 100\ 000`) – число задач, решенных его соперником.
Во второй строке находится `N` различных натуральных чисел, не превосходящих `10^9` – номера решенных задач.
В третьей строке находится `M` различных натуральных чисел, не превосходящих `10^9`.
В выходной файл вывести разницу между списками, каждый номер задачи
на отдельной строке. Номера задач должны идти по возрастанию, перед каждым
номером должен стоять знак + или –. Если разницы нет,
то должен быть создан пустой файл.
Пример ввода
2 3 100 105 100 103 107
Пример вывода
-103 +105 -107
`N,M\ ≤\ 100\ 000`, номера задач `≤\ 100\ 000` – 75 баллов
2. Intel-Cycle-List
Модулярная арифметикаОлимпиадные задачи на русском языке
| 19/10/2000 | Личное первенство университета по программированию (2) |
| 21/09/2006 | Практическое занятие 2 (E) |
| 22/12/2022 | Открытое личное первенство 1 курса (E) |
Ограничения: время – 2s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод
Послать решение Blockly Посылки Темы Где Обсудить (0)
Для работы с “циклическим” списком из `N` целых чисел имеются две операции. Операция Top переставляет первый элемент списка в конец списка, а операция Bottom переставляет последний элемент списка в начало списка. В некоторой программе всегда выполняется сначала `K` операций Top, а затем `L` операций Bottom, потом снова `K` операций Top, затем `L` операций Bottom, и так далее. Так как число выполняемых операций над списком в данной программе может быть достаточно большим, то применение стандартных подпрограмм приведет к неэффективному расходу машинного времени. К счастью, в данном случае существует достаточно простой способ ускорить определение по числу выполненных операций конечного состояния списка. Напишите программу, которая для заданного списка, `K` и `L` определяет состояние списка после `X` выполненных элементарных операций.
Ввод
Во входном файле в первой строке содержатся натуральные числа `N`, `K` и `L` (`1≤N,K,L≤100`). Во второй строке содержится `N` целых чисел (начальное состояние списка), все числа по модулю не превышают 10000. В третьей строке содержится число `X` (`0≤X≤2000000000`).
Вывод
В выходной файл вывести список после выполнения `X` операций, разделяя числа одним пробелом.
Пример ввода
5 2 1 1 2 3 4 5 10
Пример вывода
5 1 2 3 4
3. Мелом расчерчен асфальт на квадратики
Комбинаторика, теория ПойаОлимпиадные задачи на русском языке
| 19/10/2000 | Личное первенство университета по программированию (3) |
| 21/09/2006 | Практическое занятие 2 (F) |
| 04/10/2012 | Занятие 4 (A) |
| 05/09/2014 | Занятие 1 (A) |
| 27/11/2022 | Проба пера (проводит sartasova) (G) |
Ограничения: время – 2s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод
Послать решение Blockly Посылки Темы Где Обсудить (0)
Сколько различных прямоугольников можно насчитать в прямоугольнике из `n` на `m` клеток? Например в прямоугольнике 5x5 можно найти 225 различных прямоугольников (25 прямоугольников 1x1, …, 2 прямоугольника 4x5 и 1 прямоугольник 5x5).
Ввод
Во входном файле в первой строке содержатся два натуральных числа `n` и `m` (`1≤n,\ m≤1000`).
Вывод
В выходной файл вывести число прямоугольников.
Пример ввода
5 5
Пример вывода
225
4. Домино на шахматной доске
Рекурсивный переборДинамическое программирование и запоминающие функции
Олимпиадные задачи на русском языке
| 19/10/2000 | Личное первенство университета по программированию (4) |
| 18/02/2013 | Занятие 17 (E) |
Ограничения: время – 200ms/500ms, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод
Послать решение Blockly Посылки Темы Где Обсудить (0)
Предположим, что у нас имеется шахматная доска и достаточное
количество косточек домино, каждая величиной в две клетки доски (1x2).
Поставим две пешки на противоположные угловые поля.
Можно ли оставшуюся часть доски покрыть косточками домино,
так чтобы ни одна косточка не вылезала
за пределы доски и косточки не накладывались друг на друга? (Правильный ответ: нет)
Напишите программу, которая для любого количества и
расположения пешек определяет число способов замощения доски косточками
домино.
Во входном файле содержится 8 строк, в каждой строке
по 8 символов. Свободная клетка обозначается символом '.' (точка),
а занятая пешкой – символом '#'. Число пешек на доске не
превышает 63.
В выходной файл вывести число различных способов замощения
доски косточками домино. Так как шахматная доска имеет
обозначения горизонталей и вертикалей, то различными
являются и варианты, переходящие в
друг друга при поворотах и зеркальном отражении.
Пример ввода 1
#....... ........ ........ ........ ........ ........ ........ .......#
Вывод для примера 1
0
Пример ввода 2
....#### ....#### ######## ######## ######## ######## ######## ########
Вывод для примера 2
5
5. НОД
Сложение и вычитание длинных целых, умножение и деление на короткоеАлгоритм Эвклида
Олимпиадные задачи на русском языке
| 19/10/2000 | Личное первенство университета по программированию (5) |
| 17/12/2011 | Занятие 8 (F) |
| 07/05/2014 | Занятие 24 (F) |
Ограничения: время – 200ms/500ms, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод
Послать решение Blockly Посылки Темы Где Обсудить (0)
Числа, состоящие из одинаковых цифр, будем задавать, указывая число цифр и повторяющуюся цифру. Например, вместо 3333333333, будем писать 10#3.
Напишите программу, которая вводит два числа из повторяющихся цифр и определяет их наибольший общий делитель (НОД).
Во входном файле содержатся две строки, в каждой строке – по одному числу из повторяющихся цифр, заданных в форме `n`#`c` (`1\ ≤\ n\ ≤\ 10000`, `1\ ≤\ c\ ≤\ 9`).
В выходной файл вывести НОД этих двух чисел в обычной форме.
Пример ввода
10#9 15#3
Вывод для примера
99999
English-Number Translator
АвтоматыОлимпиадные задачи на английском языке
| 19/10/2000 | Личное первенство университета по программированию (6) |
| 19/09/2007 | Занятие 2 (A) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод
Послать решение Blockly Посылки Темы Где Обсудить (0)
In this problem, you will be given one or more integers in English. Your task is to translate these numbers into their integer representation. The numbers can range from negative 999,999,999 to positive 999,999,999. The following is an exhaustive list of English words that your program must account for: negative, zero, one, two, three, four, five, six, seven, eight, nine, ten, eleven, twelve, thirteen, fourteen, fifteen, sixteen, seventeen, eighteen, nineteen, twenty, thirty, forty, fifty, sixty, seventy, eighty, ninety, hundred, thousand, million.
Input and Output
Notes on input:
- Negative numbers will be preceded by the word negative.
- The word hundred is not used when thousand could be. For example, 1500 is written one thousand five hundred, not fifteen hundred.
The answers are expected to be on separate lines with a newline after each.
Sample Input
six negative seven hundred twenty nine one million one hundred one
Sample Output
6 -729 1000101
