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

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


 
[Вернуться к задаче]   1 2
  21  nevedomka, 08 марта 2010 г. 17:51:35
     при 1000 1000
ответ:
RED : 213333
GREEN : 355911
BLUE : 360000
BLACK : 70756
не проходить по времени может в случае использования масивов, как писалось рание, нужно
просто использовать 2 вложеных цикла без массивов
     а почему вы считаете, что с массивами может не проходить? массив из миллиона элементов с линейным прохождением - это не так уж и ужасно. хотя, конечно, смысла в использовании массивов здесь мало.
  22  Астровский Александр Сергеевич, 19 ноября 2009 г. 18:51:53
     да тут вообще массив не нужен одним двойным циклом делаешь и всё
     а никто и не спорит.
  23  Чабаненко Владислав Дмитриевич, 16 декабря 2008 г. 15:52:57
     Я пробовал считать математически , но всё предусмотреть невозможно, а если заполнять и проверять массив тогда не проходит по времени, как тогда надо решать??
     Одной формулой действительно сложновато решить, но и двумерных массивов тут хранить не надо, и многократно по ним пробегать тоже.
  24  Сарбаев Евгений, 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 2

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

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