Разбор случаев(6 задач)
    Теория вероятностей(3 задач)
    Конструктив(21 задач)
    Формула(17 задач)
    Комбинаторика(9 задач)
---> 18 задач <---
Страница: << 1 2 3 4 >> Отображать по:
#113565
  
Темы: [Формула]
Источники: [ Личные олимпиады, COCI, COCI 2015-2016, Раунд 3, Глупый учитель ]
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Учитель отправил своим ученикам письмо со следующим заданием: "Напишите программу, которая определит значение X по следующему выражению: X = number 1 pot 1 + number 2 pot 2 + ... + number n pot n если известно, что number 1 , number 2 , ... , number n - натуральные числа, а pot 1 , pot 2 , ... , pot n - однозначные натуральные числа."

К сожалению, из-за того что учитель был очень глупый, при записи формулы на компьютер, форматирование текста было потеряно и формула для значения X превратилось в сумму N чисел: X = P 1 + P 2 + ... + P n . Например, без форматирования изначальная формула X =  21 2 + 123 5 превратилась в формулу X =  212 + 1235 . Помогите глупому учителю написать программу, которая по новой формуле (то есть по данным числам P 1 , P 2 , ... , P n ) восстановит изначальное значение X .

Входные данные

Первая строка содержит одно целое число N ( 1 ≤ N ≤ 10 ), количество чисел в формуле. Каждая из следующих N строк содержит одно целое число P i ( 10 ≤ P i ≤ 9999 ) - соответствующий элемент формулы.

Выходные данные

Выведите единственное целое число - изначальное значение X .

Примеры
Входные данные
2
212
1253
Выходные данные
1953566
Входные данные
5
23
17
43
52
22
Выходные данные
102
Входные данные
3
213
102
45
Выходные данные
10385
#113566
  
Источники: [ Личные олимпиады, COCI, COCI 2015-2016, Раунд 3, Обойти систему ]
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Абсолютное зло, называемое выпускным экзаменом, приближается к ученикам старших классов этого года. Одним из заданий должно быть написание эссе на их родном языке. Мирко предчувствует, что правящая партия "Единая Хорватия" выполнит свои предвыборные обещания касательно компьютеризации в государственных учреждениях, поэтому он полагает, что эссе в этом году будут проверяться не человеком, а новейшими японскими супер-компьютерами "Кудахтер-3000". Мирко имеет большие опасения по этому поводу, и хочет написать эссе так, чтобы оно прошло основные критерии проверки. Благодаря тому, что его отец работает в министерстве образования, он их узнать. Эссе пройдет проверку, если:

1. Оно содержит не менее чем A и не более чем B слов.

2. Каждое слово содержит не менее 1 и не более 15 символов.

3. Используемый словарный запас достаточно велик, иными словами, эссе содержит хотя бы различных слов.

Мирко сейчас очень занят, готовясь к экзаменам, поэтмоу он просит вас помочь ему в написании эссе. Оно должно быть выведено в одну строчку, состоять только из строчных латинских букв и пробелов.

Входные данные

В единственной строке содержатся два целых числа - A и B ( 1 ≤ A B ≤ 100000 ).

Выходные данные

В единственной строке выведите эссе, удовлетворяющее условию задачи при данных A и B .

Примеры
Входные данные
2 7
Выходные данные
b c d e f g h 
Входные данные
26 30
Выходные данные
b c d e f g h i j ab bb cb db eb fb gb hb ib jb ac bc cc dc ec fc gc hc ic jc ad 
Входные данные
19 19
Выходные данные
b c d e f g h i j ab bb cb db eb fb gb hb ib jb 
#113567
  
Источники: [ Личные олимпиады, COCI, COCI 2015-2016, Раунд 3, Хорватские ученые ]
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Ученые в тайной химической лаборатории в Хорватии изучают химические связи в недавно обнаруженном веществе инопланетного происхождения. Имеющаяся в распоряжении ученых порция вещества состоит из N молекул, соединенных между собой N - 1 ковалентными связями, и все молекулы объединены этими связями (не обязательно напрямую) в единую сеть.

Так как вещество нестабильное, в каждой молекуле регулярно возникают импульсы, перемещающиеся по веществу через существующие связи в обоих направлениях. Ученые собираются стабилизировать вещество, направив ковалентные связи (то есть, дав импульсам возможность путешествовать по ним между молекулами лишь в одном направлении). Показатель нестабильности вещества определяется длиной максимального пути, который может пройти импульс в нем, и ученые хотят сделать эту величину как можно меньше.

Помогите ученым создать вещество с минимальным показателем нестабильности, указав необходимое направление ковалентных связей.

Входные данные

Первая строка содержит одно целое число N ( 2 ≤ N ≤ 100000 ). Каждая из последующих N - 1 строк содержит по два целых числа a i и b i ( 1 ≤ a i , b i N ), которые показывают что молекулы с номерами a i и b i соединены ковалентной связью.

Выходные данные

Выведите N - 1 строку, каждая из которых должна содержать 1 если ковалентная связь должна быть направлена от a i к b i или 0 в противном случае.

Примечание

Решения, в которых N ≤ 20 , будут оцениваться в 30 баллов.

Примеры
Входные данные
3
1 2
2 3
Выходные данные
0
1
Входные данные
4
2 1
1 3
4 1
Выходные данные
1
0
1
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Слон постоянно шалит в своей школе. На уроках ему становится скучно, и он начинает хулиганить. Учитель решил успокоить слона, поэтому дал ему очень сложную математическую задачу.

Учитаель дал слону арифметическое выражение A и числа P и M . Слону надо ответить на такой вопрос: "Каково минимальное неотрицательное значение переменной x в выражении A , такое что остаток от деления A на M равно P ?". Гарантируется, что решение всегда существует.

Кроме того, после применения законов распределения к выражению A , x содержится в A только в первой степени.

Входные данные

В первой строке содержится выражение A ( 1 ≤ | A | ≤ 10 5 ). Вторая строка содержит два целых числа P и M ( 0 ≤ P < M ≤ 10 6 ). A состоит только из символов +, -, *, (, ), x и цифр от 0 до 9. Каждый оператор +, -, * применяется ровно к двум значения, умножения всегда обозначены явно.

Выходные данные

Выведите одно число – ответ на задачу

Примечание

Пояснение к первому примеру:

(5 + 3 + x ) mod 10 при x = 0 равно 8.

(5 + 3 + x ) mod 10 при x = 1 равно 9. Значит, ответ x = 1 .

Примеры
Входные данные
5+3+x
9 10
Выходные данные
1
Входные данные
20+3+x
0 5
Выходные данные
2
Входные данные
3*(x+(x+4)*5)
1 7
Выходные данные
1
#113577
  
Темы: [Формула]
Источники: [ Личные олимпиады, COCI, COCI 2015-2016, Раунд 5, Охотник в ловушке ]
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Случилось ужасное! Отважный хорватский охотник попал в его собственную ловушку. В погоне за ценной добычей он помчался вперед и оказался пойман. Чтобы выбраться наружу, он должен решить следующую задачу (а так как умом он не блещет, вам придется ему помочь):

Вам даны 3 целых числа L, D и X. Определите минимальное такое число N , для которого L N D и сумма цифр которого равна X . Также определите максимальное M для которого L M D и сумма цифр которого равна X . Гарантируется, что такие числа всегда существуют.

Входные данные

В первое строке содержится одно целое число L ( 1 ≤ L ≤ 10000 ). Во второй строке содержится одно целое число D ( 1 ≤ L D ≤ 10000 ). В третьей строке содержится одно целое число X ( 1 ≤ X ≤ 36 ).

Выходные данные

В первой строке выведите одно целое число N из задачи. Во второй строке выведите одно целое число M из задачи.

Примеры
Входные данные
1
100
4
Выходные данные
4
40
Входные данные
100
500
12
Выходные данные
129
480
Входные данные
1
10000
1
Выходные данные
1
10000

Страница: << 1 2 3 4 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест