Задача A. Средняя зарплата Имя входного файла: a in Имя выходного файла: a out



бет3/8
Дата22.03.2022
өлшемі178 Kb.
#136526
түріЗадача
1   2   3   4   5   6   7   8
Байланысты:
problems-a

Формат входных данных
Вводится информация о трех деревьях: для каждого дерева координаты центра и радиус круга, изображающего это дерево на плане. Все числа целые, не превосходящие по модулю 3000. Радиус – натуральное число.
Формат выходных данных
Выведите одно число – номер дерева (деревья нумеруются начиная с 1 в порядке задания их во входных данных), которое окажется не огорожено. Если забор треугольной формы, огораживающий ровно два дерева, построить невозможно, выведите число 0. Если существует несколько решений, выведите любое.
Пример

b.in

b.out

0 0 1
3 0 1
6 0 1

3

Задача C. Кодовый замок

Имя входного файла:

c.in

Имя выходного файла:

c.out

Максимальное время работы на одном тесте:

1 секунда

Максимальный объем используемой памяти:

64 мегабайта







Кодовый замок состоит из N рычажков, каждый из которых может быть установлен в любое из K положений, обозначенных натуральными числами от 1 до K. Известно, что для того чтобы открыть замок, нужно, чтобы сумма положений любых трех последовательных рычажков была равна K.
Два рычажка уже установлены в некоторые положения, и их переключать нельзя. Рычажок с номером p1 установлен в положение v1, а рычажок p2 – в положение v2.
Напишите программу, которая определит, сколькими способами можно установить остальные рычажки, чтобы открыть замок.


Достарыңызбен бөлісу:
1   2   3   4   5   6   7   8




©engime.org 2024
әкімшілігінің қараңыз

    Басты бет