Назад
 Начало |
 Соревнования |
| 2001 |
Подразделы
| 866. Прямоугольники |
| 867. Батон с изюмом |
| 868. Зашифрованное слово |
| 869. Счастливый номер |
| 870. 18,000 Seconds Remaining |
Другие разделы
Дата и время
16/11/2024 15:20:24
Задачи очного тура личного первенства университета 2001
1. Прямоугольники
Динамическое программирование и запоминающие функцииОлимпиадные задачи на русском языке
| 06/10/2001 | Личное первенство университета по программированию (1) |
| 23/04/2008 | Занятие 22 (A) |
Ограничения: время – 2s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
В текстовом файле содержится некоторое изображение, состоящее из вертикальных и горизонтальных линий. Горизонтальные линии изображаются с помощью символа '-' (минус), вертикальные линии – с помощью символа '|' (вертикальная черта). Пересечение вертикальной и горизонтальной линии обозначается символом '+' (плюс). Пробелом кодируется пустое место.
Напишите программу, определяющую число различных прямоугольников, образовавшихся в результате пересечения горизонтальных и вертикальных линий.
Во входном файле содержится не более 2000 строк длиной не более 250 символов. В строке содержатся только символы '+','-','|' и пробелы.
Вывести одно число – число прямоугольников.
Пример ввода
+--+ +-+ | | +-+ +--+ +--|--+ +--+
Вывод для примера
4
2. Батон с изюмом
Поворот, увеличение и другие способы выявления особых точекОлимпиадные задачи на русском языке
| 06/10/2001 | Личное первенство университета по программированию (2) |
| 23/04/2008 | Занятие 22 (B) |
| 28/04/2012 | Занятие 16 (D) |
| 30/06/2017 | Лето 2017 (командное) - 4 (B) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод
Послать решение Blockly Посылки Темы Где Обсудить (0)
В бесконечно длинном французском батоне (багете) находится `N` изюминок размером не больше математической точки. Известно положение всех изюминок вдоль оси батона. Необходимо нарезать этот батон (перпендикулярно его оси) на как можно более толстые, но равные по толщине ломтики таким образом, чтобы в каждом из ломтиков находилось не более одной изюминки.
Во входном файле в первой строке содержится число `N` (`3\ ≤\ N\ ≤\ 100`). Далее следует `N` строк, в каждой строке целое число `x_i` – положение `i`-й изюминки в батоне (`-10^6\ <\ x_1\ <\ x_2\ <\ …\ <\ x_N\ <\ 10^6`).
В выходной файл вывести одно число – максимально возможную толщину ломтиков с точностью 0.001.
Пример ввода
4 1 2 3 4
Вывод для примера
1.500
3. Зашифрованное слово
Техника программирования, моделированиеОлимпиадные задачи на русском языке
| 06/10/2001 | Личное первенство университета по программированию (3) |
| 23/04/2008 | Занятие 22 (C) |
| 12/07/2013 | Лето 2013-9 (E) |
| 22/12/2022 | Открытое личное первенство 1 курса (H) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод
Послать решение Blockly Посылки Темы Где Обсудить (0)
Некоторое слово кодируется с помощью нескольких слов-кодов следующим образом. Если буква кодируемого слова есть в слове-коде, то в соответствующей позиции кодируемого слова ставится символ '+' (плюс). Если буквы нет, то ставится символ '-' (минус). Длина кодируемого слова равна `L` (`1\ ≤\ L\ ≤\ 30`). Длина слов-кодов от 1 до 30 букв. Все слова состоят из прописных букв русского алфавита (коды символов от `C0_16` до `"DF"_16`).
Во входном файле содержится от 1 до 30 строк. В каждой строке содержится `L` символов '+' или '-' (код зашифрованного слова), затем один пробел и слово, использованное для кодирования.
В выходной файл вывести расшифрованное слово, если возможна однозначная расшифровка, или "IMPOSSIBLE", если расшифровка невозможна.
Пример ввода
-++-+ ЛЕТО --+-+ КОД +--+- СВЕТ ++--- СИГНАЛ --+++ ОТВЕТ
Вывод для примера
СЛОВО
4. Счастливый номер
Задачи на идеюТехника программирования, моделирование
Олимпиадные задачи на русском языке
| 06/10/2001 | Личное первенство университета по программированию (4) |
| 23/04/2008 | Занятие 22 (D) |
| 14/05/2014 | Занятие 25 (C) |
| 22/07/2015 | Практика 1 и 2 курса (7) (F) |
| 30/06/2017 | Лето 2017 (командное) - 4 (F) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод
Послать решение Blockly Посылки Темы Где Обсудить (0)
Номер состоит из `N` (`1\ ≤\ N\ ≤\ 1000`) цифр, часть этих цифр неизвестна и заменена на символ '?'. Необходимо подставить на место символов '?' цифры от 0 до 9 таким образом, чтобы получился счастливый номер, т.е. сумма первых [`N/2`] цифр должна стать равной сумме последних [`N/2`] цифр. Если возможно несколько вариантов счастливого номера, то выбрать из них наименьший номер. Номер может содержать ведущие нули.
Во входном файле в первой строке содержится шаблон номера, состоящий из цифр от 0 до 9 и символов '?'.
В выходной файл вывести наименьший счастливый номер или "NO SOLUTION", если получить счастливый номер невозможно.
Пример ввода
1235??
Вывод для примера
123501
5. 18,000 Seconds Remaining
МоделированиеОлимпиадные задачи на английском языке
| 06/10/2001 | Личное первенство университета по программированию (5) |
| 23/04/2008 | Занятие 22 (E) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод
Послать решение Blockly Посылки Темы Где Обсудить (0)
A feature of many file transfer programs is the ability to estimate the amount of time remaining in the transfer. These programs estimate the time remaining based on the number of bytes left to be transferred and the rate of transfer in previous seconds. You are to write a program to simulate this behavior.
The input will be a series of data sets, each set describing one file transfer. The first line of each data set will be a single non-negative integer, telling the size of the file in bytes. The subsequent lines will be the number of bytes transmitted in each second (all non-negative integers). The sum of the bytes transmitted will equal the number of bytes in the file.
The end of input will be indicated by a file size of 0 bytes. This data set should not be processed.
The output for each data set should begin with a line with the number of the data set and the size of the file being transferred. Then, there should be update lines estimating how many seconds remain, issued once every 5 seconds during the transfer.
To estimate the number of seconds remaining, first determine the transfer rate (bytes/second) for the previous 5 seconds. If no bytes were transferred during this time, then the transfer is stalled, and your program should report this. Otherwise, divide the number of bytes remaining to be transferred by the transfer rate for the previous 5 seconds to estimate the number of seconds remaining.
Report the number of seconds remaining as an integer. Always round up in reporting how much time is remaining (so if there are 12.2 seconds remaining, you should report there are 13 seconds remaining).
At the end of the transfer, print a line telling how many seconds the transfer took. Use the format in the sample.
There should be one blank line after the output from each data set.
Sample Input
100 10 20 20 0 10 0 10 0 10 0 20 200 60 30 100 10 50 5 5 5 5 25 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 0
Sample Output
Output for data set 1, 100 bytes: Time remaining: 4 seconds Time remaining: 5 seconds Total time: 11 seconds Output for data set 2, 200 bytes: Total time: 4 seconds Output for data set 3, 50 bytes: Time remaining: 1 seconds Time remaining: stalled Time remaining: stalled Time remaining: 0 seconds Total time: 20 seconds
