|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
01.06.2016, 22:02 | #1 |
Пользователь
Регистрация: 23.04.2016
Сообщений: 75
|
Кто тут крутой программист? Зайди сюда)
Привет, читающий. Вообщем столкнулся с олимпиадной задачкой, вот она:
Для строительства двухмерной пирамиды используются прямоугольные блоки, каждый из которых характеризуется шириной и высотой. Можно поставить один блок на другой, только если ширина верхнего блока строго меньше ширины нижнего. Самым нижним в пирамиде может быть блок любой ширины. По заданному набору блоков требуется определить, пирамиду какой наибольшей высоты можно построить из них. Формат входных данных В первой строке входных данных задается число N – количество блоков (1 <=N<=100000 ). В следующих N строках задаются пары целых чисел ширина и высота, разделенные пробелом – ширина и высота блока, соответственно. Формат выходных данных Целое число – максимальная высота пирамиды. Пример стандартный ввод 3 3 1 2 2 3 3 стандартный вывод 5 Замечание В приведенном примере пирамида будет состоять из двух блоков: нижним будет блок с номером 3, а верхним – блок с номером 2. Блок с номером 1 нельзя использовать для строительства пирамиды, т.к. его ширина совпадает с шириной нижнего блока. Код:
-------------------------------- Вообщем, отчасти разобрался. Я удаляю все блоки только по ширине. Номера высоты остаются прежние. И на выводе при проверке ширину блоков он выдает правильную, в высоте же ошибка. Осталось понять, как удалять еще и номера использованной высоты, ну или как-то присваивать номерам высоты - ширину.. Не знаю, насколько понятна вся эта ахинея выше =) Последний раз редактировалось NikiToZz_; 01.06.2016 в 22:41. |
01.06.2016, 22:46 | #2 |
Пользователь
Регистрация: 23.04.2016
Сообщений: 75
|
Кароче говоря, сделал сам) Если кому интересно - разбирайтесь..
Код:
|
01.06.2016, 22:53 | #3 |
Цифровой кот
Старожил
Регистрация: 29.08.2014
Сообщений: 7,629
|
вообще-то я дворник. зашёл поглазеть на незнакомые букофки. не обращайте на меня внимания.
ой, нумерация массива не с нуля! аяйяй Расскажу я вам, дружочки, как выращивать грибочки: нужно в поле утром рано сдвинуть два куска урана...
|
01.06.2016, 22:58 | #4 |
Пользователь
Регистрация: 23.04.2016
Сообщений: 75
|
min@y™, а разница?
|
01.06.2016, 23:55 | #5 | |
Цифровой кот
Старожил
Регистрация: 29.08.2014
Сообщений: 7,629
|
Цитата:
ща гуры подгребут, их спроси, они умные. Расскажу я вам, дружочки, как выращивать грибочки: нужно в поле утром рано сдвинуть два куска урана...
|
|
02.06.2016, 00:34 | #6 |
Старожил
Регистрация: 31.05.2010
Сообщений: 13,543
|
Я уже туточки. Меня смутило вот это безобразие - array[1..100000] of integer;. Нахрена ему такой массив в сто тысяч элементов? Он чё решил закончить жизнь самоубийством, вводя туда данные?
Пиши пьяным, редактируй трезвым.
Справочник по алгоритмам С++ Builder |
02.06.2016, 03:53 | #7 |
Форумчанин
Регистрация: 23.01.2016
Сообщений: 608
|
1- если в дальнейшем правильно работать с индексами массива, то нумерация с какого элемента не имеет значения, хоть с 100.
2- статический массив хорош тем, что выделение памяти происходит сразу же и экономится время по ходу программы. 3- 100 000 мелочи ) Может его консоль юзает другая утилита и набивает данные :D Последний раз редактировалось kutani; 02.06.2016 в 03:56. |
02.06.2016, 08:20 | #8 | |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
У меня такое впечателение, что первый пост вообще никто не читал!
исходное задание такое: Цитата:
Не понимаю, о чём сыр-бор?! |
|
02.06.2016, 08:28 | #9 | |
Цифровой кот
Старожил
Регистрация: 29.08.2014
Сообщений: 7,629
|
Цитата:
Расскажу я вам, дружочки, как выращивать грибочки: нужно в поле утром рано сдвинуть два куска урана...
|
|
02.06.2016, 11:44 | #10 |
Пользователь
Регистрация: 23.04.2016
Сообщений: 75
|
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Если ты крутой девелопер, тебе сюда! | JHunter | Свободное общение | 4 | 01.12.2011 21:02 |
Кто знает алгоритмы сюда))) | PashAs | Помощь студентам | 4 | 23.03.2009 18:02 |
Кто работает кодером..СЮДА! | Elm0 | Свободное общение | 4 | 24.05.2007 10:22 |