помощь в решении задач по программированию



Автор Ѐегина Корниенко задал вопрос в разделе Другие языки и технологии

Нужна помощь в решении задачи по программированию и получил лучший ответ

Ответ от Serget Serget[гуру]
ну если задача настолько большая, решай сама

Ответ от ?????? ????r?????u[гуру]
выкладывай на пастбин. с разьяснениями

Ответ от Александр Погребняк[гуру]
Я еще с натяжкой могу понять тех, кто просит за него решить школьную задачку. Ну не всем дано понять программирование. Но это ведь олимпиада! Какой был смысл в ней участвовать, если элементарно не можешь перебрать все варианты и сравнить размеры рамок и картин?

Ответ от Алексей Кузьминов[гуру]
Для начала, задача поставлена некорректно, так как одна рамка не может подойти для двух картин одновременно.
Поместите рамки в массив (или 2 массива - высот и ширин)
По мере чтения размеров картин из входных данных в массиве рамок нужно устроить поиск равенства размеров:
пара (a, b) = пара (c, d) если min(a, b) = min(c, d) и max(a, b) = max(c, d)
Если не уложитесь во время для 10000 рамок и 10000 картин, то можно:
-- заранее вычислить min(a, b) и max(a, b) для рамок - прямо при чтении входных данных
-- отсортировать массив рамок и использовать бинарный поиск
ЗЫ
Если бы вы ХОТЬ ЧТО-ТО из попыток решения показали, или пояснили, что конкретно не понятно, было бы не так грустно.

Ответ от 3 ответа[гуру]
Привет! Вот подборка тем с ответами на Ваш вопрос: Нужна помощь в решении задачи по программированию
спросили в Решение
нужна помощь в решении высшей математики! помогате решить задачу! :
Решение задач по математике.
Решение задач по математике - алгебра, геометрия, тригонометрия,
подробнее...
спросили в Решение Решенный
Подскажите сайт для решения задач онлайн по линейному программированию методом больших штрафов.
Решение задачи линейного программирования симплекс-методом удобно оформлять в виде
подробнее...

Что такое эвристика?
Эвристика (от греч. heurésko — отыскиваю, открываю), 1) специальные методы решения задач
подробнее...

Особенности работы цикла for в турбо паскале.
Цикл FOR

В математических задачах часто встречается необходимость неоднократногоподробнее...
спросили в MS DOS
Где можно найти подробную игформацию о 2 или 3 поколении ЭВМ?
Второе поколение ЭВМ – это переход к транзисторной элементной базе, появление первых мини-ЭВМ.подробнее...
Ответ от 3 ответа[гуру]
Привет! Вот еще темы с похожими вопросами:
спросили в Другое
Какая страна придумала компютеры и хто их придумал.
Американский ENIAC называют первым электронным компьютером общего назначения

ЭНИАК
подробнее...

Информатика.
- Формальные – это искусственно созданные языки для профессионального применения (нотная запись).
подробнее...
спросили в Другое
кто создал первый компьютер?
Кто создал первый компьютер Впервые цифровую вычислительную машину, похожую на современные
подробнее...

Нейронные сети
Иску́сственные нейро́нные се́ти (ИНС) — математические модели, а также их
подробнее...
спросили в Object Pascal
Какие бывают виды программной продукции ?
Общее программное обеспечение

1. Операционная система - это комплекс программ,
подробнее...
спросили в Другое
интернет миллионеры
Основатель "Фейсбука" Марк Цукерберг - самый молодой миллиардер в мире
Недaвно на экраны
подробнее...

Исполняют алгоритмы...
в начале определитесь с темой по которой будете составлять алгоритм

Алгоритм и его
подробнее...
 

Ответить на вопрос:

Имя*

E-mail:*

Текст ответа:*
Проверочный код(введите 22):*