Задача 5. Квадрат и точка (20 б.)

Задача 5. Квадрат и точка (20 б.)

Городской шаг Всероссийской олимпиады школьников

По информатике в 2009-2010 учебном году

Класс

Задачка 1. Фундамент (20 б.)

Ограничение по времени: 1 сек.

Ограничение по памяти: 1 Мб.

Описание

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

Задачка

По карте парка, с обозначенным размещением деревьев, найти наивысшую площадь квадратного фундамента для монумента, который может быть размещён на Задача 5. Квадрат и точка (20 б.) местности парка, который бы сохранил все находящиеся в парке деревья.

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

В первой строке даны 2 целых числа N и M (3

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

Одно Задача 5. Квадрат и точка (20 б.) число - наибольшая площадь квадратного фундамента, который можно установить в парке, исходя из критерий задачки. Площадь выдать в квадратных метрах. Размер каждой ячейки карты - 1 метр в длину и 1 метр в ширину.

Пример входных данных

5 5

Пример выходных данных

--------------------------------------------------------------------------------

Задачка 2. Телефонные полосы (10 б.)

Ограничение по времени: 1 сек.

Ограничение по памяти: 1 Мб.

Описание

В стране Придумляндия Задача 5. Квадрат и точка (20 б.), которую придумал Петя, есть очень хитрецкая система телефонной связи. Заместо централизованных линий, соединяющих абонентов с центром связи, употребляется последующая схема: каждого абонента соединяют со всеми другими с помощью отдельной полосы связи. А при подключении нового абонента - его соединяют с каждым уже имеющимся отдельной линией связи. Петя даже не может представить, сколько Задача 5. Квадрат и точка (20 б.) придётся проложить проводов для некого количества абонентов. Помогите ему с вычислениями.

Задачка

Найти количество линий связи по данному количеству абонентов.

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

Одно целое число N (1

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

Одно целое число - количество линий связи.

Пример входных данных

Пример выходных данных

--------------------------------------------------------------------------------

Задачка 3. Перемножатель (20 б.)

Ограничение по времени: 1 сек.

Ограничение по памяти: 1 Мб.

Описание

Петя Задача 5. Квадрат и точка (20 б.) так увлёкся системами счисления, что решил, что сейчас все вычисления будет создавать исключительно в 16-тиричной системе счисления. Единственное, что он пока не освоил в совершенстве - перемножение чисел. Помогите Пете.

Задачка

Написать программку, которая перемножает числа в 16-тиричной системе счисления.

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

В первой строке - X - целое число в 16-тиричной системе Задача 5. Квадрат и точка (20 б.) счисления (0<=X<=FFFFF). Во 2-ой строке - Y - целое число в 16-тиричной системе счисления (0<=X<=FFFFF).

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

Итог перемножения X и Y, также представленный в 16-тиричной системе счисления.

Пример входных данных

AB

CD

Пример выходных данных

88EF

--------------------------------------------------------------------------------

Задачка 4. Экономичная экономика (30 б.)

Ограничение по времени: 1 сек.

Ограничение по памяти: 1 Мб.

Описание

Правительство в Придумляндии представляет собой некое количество городов Задача 5. Квадрат и точка (20 б.), соединённых меж собой дорогами, так, чтоб из каждого городка можно было попасть в другой, пройдя по некому количеству дорог.

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

Задачка

По данной схеме дорог найти сумму пропускных возможностей дорог, их количество после того, как в согласовании с указом будет закрыта часть дорог.(Меж 2-мя городками может быть Задача 5. Квадрат и точка (20 б.) менее одной дороги, которая конкретно их соединяет).

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

В первой строке два целых числа N и M (0

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

В первой строке - количество дорог после введения указа в силу.

Во 2-ой строке - суммарная пропускная способность дорог после введения указа в Задача 5. Квадрат и точка (20 б.) силу.

Пример входных данных (см. набросок)

4 5

1 2 1

1 3 7

2 3 3

1 4 4

3 4 2

Пример выходных данных

--------------------------------------------------------------------------------

Задачка 5. Квадрат и точка (20 б.)


zadacha-5-kvadrat-i-tochka-20-b.html
zadacha-5-uchebno-metodicheskij-kompleks-disciplini-finansi-organizacij-predpriyatij-specialnost-080105-65-finansi-i-kredit.html
zadacha-52-gosudarstvennaya-daktiloskopicheskaya-registraciya-protivodejstvie-nezakonnoj-migracii.html