Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 
[Вернуться к задаче]   1
  1  Митюшкин Михаил, 16 декабря 2024 г. 13:21:13
     Какие числа вводятся в 22 тесте?
  2  Глазунов К.В., 21 мая 2020 г. 13:12:44
     В случае куба G[1][1] равно 6 (это даже можно не проверять).
  3  Жернов Дмитрий, 06 октября 2018 г. 1:32:23
     Не хватает подобных тестов: 2 2 2 2 2 2 2 2 3 3 3 3
  4  Давид Нигматуллин, 03 февраля 2017 г. 18:33:37
     Причем тут "Но Иван не доверяет Петру"
  5  Черков Виталий Викторович, 15 февраля 2014 г. 17:24:59
     я ее сделал только на ифах
  6  Цыбин Александр Николаевич, 17 июля 2012 г. 16:57:59
     Вот так нас учат, что нельзя полагаться на всяких Петров и Иванов. Дружить можно только с компьютером. Ура, товарищи!
  7  Бердников Алексей Викторович, 30 апреля 2011 г. 21:27:07
     Решение № 2 в разборе — просто супер!
Очень хитрое и простое в реализации.
  8  Присяжнюк Анатолий Васильевич, 26 февраля 2009 г. 11:31:07
     У нас проблема с точным определением времени также стоит... Можем поделится мыслями по этому поводу, моя почта у Вас есть в моем профиле...
     Да ладно, мы все равно наверняка используем разные методы, я знаю как можно решить все эти проблемы, но руки у меня до этого не дойдут :) Есть более важные занятия.
  9  Присяжнюк Анатолий Васильевич, 26 февраля 2009 г. 11:10:42
     Ну вот и хорошо - поздравляю!!! Только в реальных олимпиадах всех уровней решающую роль играет не размер кода, а скорость работы программы. А почему бы не добавить в систему возможность сортировки решений не только по коду, но и по времени - на выбор... У нас в системе e-olimp.com.ua мы так и сделали. Думаю это было бы всем очень интересно, да и Вам тоже...
Все таки гнаться за размером кода на республике или всемирной и получить тайм-лимитед никому не хочется...
     Это до сих пор не реализовано только потому что весьма несовершенна система определения точного времени работы программ, и это приведет к тому, что для рекордов люди по 100 раз будут закачивать свои программы, а мне это не надо.
  10  Присяжнюк Анатолий Васильевич, 26 февраля 2009 г. 10:54:06
     Да, количество квадратов равно либо 2 либо 6 при условии, что количество квадратов больше нуля...
     Да я к тому, что Решение №2 оптимальнее как по размеру кода, так и по числу операций. Вот решил "выпендрится" и закачать его, теперь 1е место в "лучших" :) Вряд ли ваш вариант решения возможно так сократить, хотя кто его знает, не буду загадывать. Все благодаря вам.
  11  Присяжнюк Анатолий Васильевич, 26 февраля 2009 г. 10:51:31
     Согласен, код можно сократить за счет сортировки во время считывания да и подсчета плит-квадратов тогда же...
Но идея проверки на возможность сбора коробки проще:
1. Проверять в отсортированном массиве все не нужно, а только a[1]=a[4], a[5]=a[8], a[9]=a[12]
2. Количество квадратов может быть либо 2 либо 6.
Если оба условия не выполнились - то "Невозможно".
Вот вкратце так...
  12  Присяжнюк Анатолий Васильевич, 26 февраля 2009 г. 2:14:46
     Только по той причине, что не читал "Разбор (решение)" написал свое решение попроще и попонятней (ID = 321110).
     Именно поэтому код вашей программы в 1.5 раза больше и она совершает большее число действий :) В решении №2 хоть и много в разборе написано, но код там короче вашего и непонятнее оно только для вас, у вас же некий аналог решения №1.
  13  Бахабиев Эмиль, 31 октября 2008 г. 20:59:52
     Для тех, кто не сразу понял юмор задачи, тест 1 1 2 2 1 1 2 2 100 100 100 100. Ответ IMPOSSIBLE.
 1

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2026, ИНН 246305493507, E-mail: admin@acmp.ru