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

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

HotLog


 
[Вернуться к задаче]   1 2
  1  Лукьянов Иван, 15 октября 2013 г. 19:56:59
     Видел такую задачу на Тимусе :) Блин, как же можно ужать решение до 95 байт?!
     Да, это искусство :)
  2  Розумный Денис Иванович, 30 апреля 2013 г. 15:50:58
     Нужна длинная арифметика?
     Нет, что следует из комментариев ниже.
  3  Гахраманов Тамерлан Арифович, 03 февраля 2013 г. 0:20:55
     Хоть убейте не пойму принцип. первій тест. 2 числа на 2х кубиках. Значит 1 2 3 4 = 10. Почему 12?
     Для N=2 получается всего 6 таких костей: 0-0, 0-1, 0-2, 1-1, 1-2 и 2-2. Соответственно количество камней равно 0+0+0+1+0+2+1+1+1+2+2+2=12. А что такое "1 2 3 4"? Возможно, что в вашей терминологии это должно быть "1 2 2 3 4"? (сумма камней на каждой непустой кости).
  4  Заброцкий Игорь Андреевич, 01 августа 2012 г. 17:30:07
     Задача решается одной формулой. Тем, кто решал её циклами настоятельно рекомендую найти более красивое решение. В будущем поможет. :)
  5  Арсеналов Лондон Британович, 23 января 2012 г. 10:33:45
     капец легкая задача))
  6  Вашуров Илья Михайлович, 14 января 2011 г. 0:35:50
     Прошла без циклов и т.п. Одно маленькое уравнение - верный ответ. Мой совет - распишите на листке все комбинации для малых значений, наверняка увидете закономерность.
  7  Konurov Erzhan Askhanovich, 11 декабря 2010 г. 9:25:22
     Скажите пожалуйста 1000 сколько будет?
     Будет 501501000
  8  Sharafudinov, 01 ноября 2010 г. 20:32:07
     задача в 2 строчки)
  9  Рокьян Эдгар, 03 октября 2010 г. 19:36:11
     то есть на паскале задача решается только длинной арифметикой???
     нет, конечно. здесь можно использовать вещественный тип extended и вы можете реализовать корректную программу на турбо паскале 7.0 без длинной арифметики.
  10  x x x, 11 февраля 2010 г. 23:48:44
     Для N=10000 получается ответ, превосходящий максимальное значение типа longint. Используйте тип int64.
А какой можно?
  11  Нечаев Игорь Сергеевич, 30 декабря 2009 г. 18:50:46
     все таки попал в лучшие попытки)) а за что этой задаче 25% собсно??? догадаться вроде не так уж долго...
  12  Акжол уулу Алтынбек, 24 октября 2009 г. 14:27:21
     Что за тип int64? Как его в задаче описать?
     var s : int64;
  13  Ревченко Владислав Федорович, 19 февраля 2009 г. 16:09:12
     блин, я не въязжаю в эту задачу. объясните пожалуста подробнее
     Чего же здесь непонятного? нужно подсчитать количество точек на костях домино. Скажем, в примере для N=2 рассматривается следующий набор домино: 0-0, 0-1, 0-2, 1-1, 1-2, 2-2. Общее количество точек - это сумма всех этих чисел: 0+0+0+1+0+2+1+1+1+2+2+2=12.
  14  Audap, 02 февраля 2009 г. 22:46:29
     Весёлая задачка: её решение занимает одну строку и начинается со слова write
     Ну это смотря как решить. Можно и с циклом, полгаю для многих так проще даже.
  15  Вольхин Артём Васильевич, 01 января 2009 г. 17:52:34
     перемножиьт 3 числа и разделить на 2.. нда, без двойного цикла тут никак не обойтись)
     обойтись можно конечно, но для многих проще не обходится.
  16  Горбяк Максим Викторович, 27 декабря 2008 г. 11:21:00
     На решения этой задачи я потратил 94 секунды. Это тривиально. Тут максимум 5% сложности. Так же, хочу подчеркнуть (!!!), Ярёма строчит охраннику.
  17  Таран Александр, 30 ноября 2008 г. 11:17:57
     Вротмненоги! Где тут использовать цикл? ГДЕЕ? Ф-О-Р-М-У-Л-А!
     Ну так может если с циклом, то формула проще.
  18  Гринчук Олег Валерьевич, 20 мая 2008 г. 22:49:29
     н-да, задача в 1 формулу и цикл один.лучше ей дайте сложность 15% а задаче рабочее время 40%)
     25% - нормально для этой задачи
  19  Даньшин Антон Анатольевич, 09 мая 2008 г. 10:52:00
     Int64/comp...
  20  Сон Никита Петрович, 08 мая 2008 г. 17:34:26
     Вот не правда!!! Одинарный там цикл!!!
     Ну это кому как нравится :) С двойным проще (думать меньше).
 1 2

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

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