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

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

HotLog


 
[Вернуться к задаче]   1
  1  Димаш Азимов, 18 марта 2018 г. 7:02:33
     вместо BLUE вывел BlUE и сидел 15 мин
  2  Евгений Вячеславович, 10 июля 2015 г. 15:34:34
     По идее, можно решить без циклов. Посчитав, целочисленным делением, сколько из чисел делятся на 2, 3, 5 (это просто), потом сколько делятся на 6, 10, 15 (это немного сложнее). Потом понадобились еще их комбинации: я сдулся когда понадобилось вычислить, сколько делится на 60 - там слишком уж мудреная формула выйдет
  3  Баянов В В, 16 июня 2015 г. 12:54:38
     Правильно работающая прога не даст ответ на вопрос директора, так как может получится так, что одну ячейку последовательно будут перекрашивать))
  4  Каличкин Леонид Евгеньевич, 03 ноября 2013 г. 20:23:07
     Ни один нормальный человек не будет искать здесь формулу. Решать эту задачу с помощью формулы — безумие.
Я безумен и решил её с формулой.
Проверено при n, m = 500000, цикл выполнялся 15 минут, результаты идентичны \o
  5  Меньшиков Фёдор Владимирович, 30 сентября 2013 г. 22:11:49
     Добавьте пожалуйста тест, где входные данные большие и при этом не совпадают по модулю 30, скажем, различаются на 1. Сейчас получает Accepted формульное решение, в котором некоторые вместо "одна сторона" делить нацело на 30 написано "другая сторона" делить нацело на 30.
  6  Эшли Арн, 13 июля 2012 г. 10:16:44
     ого сдала почти с первого раза (вначале выводила неправильно)! просто в лоб. с огромным количеством циклов и массивом. сама удивилась)))
  7  Тест Тест Тест, 29 февраля 2012 г. 23:23:31
     Я был свято уверен, что циклом невозможно её сдать. Но мне надоело мучаться с включениями исключениями.
  8  Халанский Дмитрий Владимирович, 21 июня 2011 г. 19:11:54
     Поразительно. Эта задача решилась в одну строчку, если не считать ввод и вывод. А показалась сначала сложноватой.
  9  Драгомирик Денис Юрьевич, 25 февраля 2011 г. 7:54:17
     Стопудов решает правильно(авторские прошло), может прии выводе какая-то ошибка, помотрите:
writeln('RED : ', r); //вывод красного
writeln('GREEN : ', g); // зелёного
writeln('BLUE : ', b); //синего
writeln('BLACK : ', bl); //чёрного
  10  Вашуров Илья Михайлович, 11 января 2011 г. 17:22:38
     Прошло без массивов и без циклов. Сделал 3 неудобных уравнения и черные клетки вычислил как разность общей площади и клеток других цветов. Мой совет - делайте вложенными циклами и не парьтесь)
  11  Рокьян Эдгар, 10 октября 2010 г. 12:35:59
     сдал с использованием массива с первого раза без каких-либо проблем=)
  12  nevedomka, 08 марта 2010 г. 17:51:35
     при 1000 1000
ответ:
RED : 213333
GREEN : 355911
BLUE : 360000
BLACK : 70756
не проходить по времени может в случае использования масивов, как писалось рание, нужно
просто использовать 2 вложеных цикла без массивов
     а почему вы считаете, что с массивами может не проходить? массив из миллиона элементов с линейным прохождением - это не так уж и ужасно. хотя, конечно, смысла в использовании массивов здесь мало.
  13  Астровский Александр Сергеевич, 19 ноября 2009 г. 18:51:53
     да тут вообще массив не нужен одним двойным циклом делаешь и всё
     а никто и не спорит.
  14  Чабаненко Владислав Дмитриевич, 16 декабря 2008 г. 15:52:57
     Я пробовал считать математически , но всё предусмотреть невозможно, а если заполнять и проверять массив тогда не проходит по времени, как тогда надо решать??
     Одной формулой действительно сложновато решить, но и двумерных массивов тут хранить не надо, и многократно по ним пробегать тоже.
  15  Сарбаев Евгений, 27 августа 2008 г. 14:12:27
     Меня интересует следующий вопрос: по условию задачи все числа, кратные 5(пяти) окрашиваются в синий цвет; в первом примере количество чисем ровно 100(сотне). Так почему же в сотне чисел количество чисел, кратных пяти, больше 20(а именно 36)?!
     Ну потому что всего 36 таких чисел в матрице. Из 100 чисел получается 36 чисел, кратных пяти. А чего тут удивительного то? Ведь в таблице у нас не числа от 1 до 100, а произведения. Как раз и получается в строчках при i=5 и при i=10, а так же в столбцах при j=5 и j=10 все числа, кратные пяти. Т.е. всего 4 линейки длиной 10 с 4мя пересечениями, поэтому и получается как раз 4*10-4=36. Возьмите тетрадку с таблицей умножения с обратной стороны и посчитайте, если не понятно вышеописанное. Если нет тетрадки такой, то можете программу написать и посмотреть (надеюсь, что с этим справитесь).
 1

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

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