Информатика

Почтальон Печкин принёс в Простоквашино ёлку высотой H сантиметров. Каждый день ёлка осыпается и становится ниже на D сантиметров, но не может стать ниже нуля. Новый год наступит через N дней.

Какой высоты будет ёлка в новогоднюю ночь (после N дней осыпания)?

Входные данные: Три целых числа H, D, N (1 ≤ H ≤ 1000, 1 ≤ D ≤ 100, 1 ≤ N ≤ 100). Каждое число записано в отдельной строке.

Выходные данные: Высота ёлки в новогоднюю ночь.

Галчонок выучил N не обязательно разных слов и говорит их по очереди, повторяя циклически. Матроскин хочет узнать, сколько раз за день Галчонок скажет слово «kto-tam», если всего за день он произносит K слов.

Входные данные: В первой строке число N, во второй число K (1 ≤ N ≤ 100, 1 ≤ K ≤ 10⁹) — количество слов, которые повторяет Галчонок и общее количество произнесённых слов. В следующих N строках записаны слова Галчонка в том порядке, как он их повторяет (строки состоят из маленьких латинских букв и дефисов, длиной до 20 символов).

Выходные данные: Сколько раз Галчонок скажет «kto-tam».

Утром Дядя Фёдор вышел на улицу и увидел цепочку следов на снегу. Он записал глубину каждого следа в сантиметрах. Дядя Фёдор хочет найти самый глубокий след, чтобы понять, кто из жителей деревни проходил мимо (чем тяжелее, тем глубже след).

Входные данные: В первой строке число N (1 ≤ N ≤ 1000) — количество следов. Во второй строке N целых чисел от 1 до 100 — глубина каждого следа.

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

Шарик украшает ёлку гирляндой из N лампочек. Лампочки мигают по очереди: первая загорается в момент времени 0, вторая — в момент 1, третья — в момент 2, и так далее. Когда загорается последняя лампочка, следующей снова загорается первая, потом вторая и т.д.

Шарик хочет узнать, какая по счёту лампочка будет гореть в момент времени T.

Входные данные: Два целых числа N и T (1 ≤ N ≤ 1000, 0 ≤ T ≤ 10⁹) — количество лампочек и момент времени.

Выходные данные: Номер лампочки, которая горит в момент T.

Матроскин готовит бутерброды для новогоднего стола. У него есть N кусков хлеба и M кусков колбасы. На каждый бутерброд нужен один кусок хлеба и два куска колбасы. Сколько бутербродов сможет приготовить Матроскин?

Входные данные: Два целых числа N и M (0 ≤ N, M ≤ 1000) — количество кусков хлеба и колбасы.  Каждое число записано в отдельной строке.

Выходные данные: Одно число — максимальное количество бутербродов.

Печка в Простоквашино работает интересно: каждый час она повышает температуру в доме на A градусов, но из-за щелей в стенах за тот же час уходит B градусов тепла. Сейчас в доме T градусов.

Матроскин считает, что комфортная температура — не меньше C градусов. Определите, будет ли в доме когда-нибудь комфортно, и если да — через сколько полных часов.

Входные данные: Четыре целых числа T, A, B, C (−50 ≤ T ≤ 50, 1 ≤ A ≤ 10, 1 ≤ B ≤ 10, 1 ≤ C ≤ 50) — начальная температура, прирост от печки, потери тепла и желаемая температура. Каждое число вводится в отдельной строке.

Выходные данные: Число часов до достижения комфортной температуры, или «Никогда», если температура не достигнет нужной.

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

Входные данные: Вводятся два целых числа N и K (1 ≤ N ≤ 10000, 1 ≤ K ≤ 100) — количество заготовленных поленьев и дневной расход. Каждое число записано в отдельной строке.

Выходные данные: Одно число — количество полных дней, на которые хватит дров.

Дядя Фёдор решил написать письмо Деду Морозу. Он знает, что письмо дойдёт быстрее, если в нём чётное количество слов — так устроена волшебная почта. Шарик подсказал, что если слов нечётное, можно дописать в конце слово «Пожалуйста».

Дядя Фёдор написал письмо и хочет понять: нужно ли дописывать слово или письмо уже готово к отправке?

Входные данные: В первой строке одно целое число N (1 ≤ N ≤ 100) — количество слов в письме.

Выходные данные: Выведите «Готово», если письмо можно отправлять, или «Дописать», если нужно добавить слово.

Дана блок-схема алгоритма, реализованного в виде рекурсивно вызываемой функции:

Определите сумму первых 10¹⁰ чисел, которые выведутся при запуске алгоритма с 𝑁 = −3159

Разбирая старые задачи олимпиады, Петя наткнулся на алгоритм рекурсивного закрашивания растрового изображения. У Пети есть черно-белое (bitmap) изображение размером 13 на 13 пикселей. На изображении присутствует замкнутый контур, как приведено на рисунке. Пиксели внутри контура пронумерованы.


Традиционно для компьютерной графики, система координат имеет начало в верхнем левому углу, ось X направлена слева направо, а ось Y – сверху вниз.
Алгоритм рекурсивного закрашивания заключается в рекурсивном вызове процедуры «Закрасить», которой передаются два параметра – координаты X и Y пикселя.
Процедура Закрасить(X, Y), может быть описана следующим образом:
1. Если цвет пикселя с координатами (X, Y) белый, то:

Нарисуйте цветной рисунок из трёх дуг (каждая дуга это полуокружность - угол 180 градусов)

1. Начало в (0, 0).
2. Фиолетовая дуга радиусом 150 (рисуется вверх вправо).
3. Желтая дуга радиусом 100.
4. Зеленая дуга радиусом 50.
5. Жёлтая и зеленая дуги находятся внутри фиолетовой так как показано на рисунке

У каждой дуги цвет контура и цвет заливки одинаковый

🐛Нарисуй гусеницу

 

1. Начни рисовать с точки (0, 0) (С тела гусеницы)
2. Нарисуй 8 зелёных точек размером 40 пикселей (цвет зелёный)
3. Каждая следующая точка должна быть на расстоянии 30 пикселей правее от центра предыдущей
4. Голова гусеницы должна быть рамеров 50 пикселей
5. Нарисуй левый глаз: белая точка размером 12 пикселей в позиции (235, 10) (цвет: "white") и чёрная точка (зрачок) размером 6 пикселей в позиции (235, 10) (цвет: "black")
6. Нарисуй правый  глаз: белая точка размером 12 пикселей в позиции (250, 10) (цвет: "white") и чёрная точка (зрачок) размером 6 пикселей в позиции (250, 10) (цвет: "black")
7. Нарисуй рот: чёрная точка  размером 4 пикселя в позиции (245, -5) (цвет: "black")

Пятиугольник циклом

Черепашка начинает рисование  из точки (0, 0), двигаясь вправо. По завершении движения, Черепашка должна оставить след в виде пятиугольника, длина стороны которого равна 100. Прямоугольник должен располагаться выше начального положения Черепашки (смотри изображение слева). 

Нарисуйте лесенку из трёх ступенек

• Начинаем в (0, 0).
• Черепашка последовательно идёт: вперед 30, поворот налево, вверх 20, поворот направо, повторить три раза.
• Горизонтальная часть лесенки должна быть толщиной 5 точек, вертикальная - 3 точки
   

Нарисуйте букву "L"

• Начало в (0, 0), перо опущено.
• Из начально точки черепашка рисует линии в следующей последовательности:
  - Вниз 100 пикселей.
  - Вправо 50 пикселей.

Не используйте команду goto(). 

Нарисуйте линию от точки (0, 0) до точки (100, 0). 

Что произойдёт с метриками, если уменьшить порог классификации?

1. Precision ↑, Recall ↓  
2. Precision ↓, Recall ↑  
3. Обе метрики увеличатся  
4. Обе метрики уменьшатся

Если Precision = 90% и Recall = 90%, чему равна F1-мера?

1. 90%  
2. 80%  
3. 95%  
4. 85%

F1-мера — это:

1. Среднее арифметическое Precision и Recall  
2. Гармоническое среднее Precision и Recall  
3. Максимум из Precision и Recall  
4. Произведение Precision и Recall

Recall ещё называют:

1. Точность  
2. Чувствительность (или Полнота)  
3. Специфичность  
4. F-мера