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

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


 
[Вернуться к задаче]   1
  1  Александр Сергеевич Пушкин, 17 февраля 2022 г. 17:40:23
     https://youtu.be/NIlcAj2oX8M
  2  Политов Сергей Викторович, 06 февраля 2022 г. 3:20:13
     С++. В условие не описан порядок чтения данных из входящего файла. Но попытка читать посимвольно через поток приводит к ошибке "Presentation Error". Эта же ошибка не наблюдается при чтение строки.
  3  Ивченко Матвей Сергеевич, 07 февраля 2021 г. 14:25:18
     Да, пытаться вывести формулу это весело, решайте в два вложенных цикла, без массивов
  4  Шрестха Роман Паванович, 10 октября 2020 г. 19:09:33
     Сначала решил в лоб как написано в описании с двумерным массивом и четырьмя проходами по нему. Потом понял что достаточно одномерного массива и двух проходов. В итоге выяснилось что массивы вообще не нужны.
  5  Питоныч, 04 августа 2020 г. 8:04:55
     Люблю то чувство, когда твоя программа долго проходит последние теты, и ты сидишь и думаешь "Неужели она последний тест не пройдет" и потом видишь слово accepted
  6  Димаш Азимов, 18 марта 2018 г. 7:02:33
     вместо BLUE вывел BlUE и сидел 15 мин
  7  Евгений Вячеславович, 10 июля 2015 г. 15:34:34
     По идее, можно решить без циклов. Посчитав, целочисленным делением, сколько из чисел делятся на 2, 3, 5 (это просто), потом сколько делятся на 6, 10, 15 (это немного сложнее). Потом понадобились еще их комбинации: я сдулся когда понадобилось вычислить, сколько делится на 60 - там слишком уж мудреная формула выйдет
  8  Баянов В В, 16 июня 2015 г. 12:54:38
     Правильно работающая прога не даст ответ на вопрос директора, так как может получится так, что одну ячейку последовательно будут перекрашивать))
  9  Каличкин Леонид Евгеньевич, 03 ноября 2013 г. 20:23:07
     Ни один нормальный человек не будет искать здесь формулу. Решать эту задачу с помощью формулы — безумие.
Я безумен и решил её с формулой.
Проверено при n, m = 500000, цикл выполнялся 15 минут, результаты идентичны \o
  10  Меньшиков Фёдор Владимирович, 30 сентября 2013 г. 22:11:49
     Добавьте пожалуйста тест, где входные данные большие и при этом не совпадают по модулю 30, скажем, различаются на 1. Сейчас получает Accepted формульное решение, в котором некоторые вместо "одна сторона" делить нацело на 30 написано "другая сторона" делить нацело на 30.
  11  Эшли Арн, 13 июля 2012 г. 10:16:44
     ого сдала почти с первого раза (вначале выводила неправильно)! просто в лоб. с огромным количеством циклов и массивом. сама удивилась)))
  12  Тест Тест Тест, 29 февраля 2012 г. 23:23:31
     Я был свято уверен, что циклом невозможно её сдать. Но мне надоело мучаться с включениями исключениями.
  13  Халанский Дмитрий Владимирович, 21 июня 2011 г. 19:11:54
     Поразительно. Эта задача решилась в одну строчку, если не считать ввод и вывод. А показалась сначала сложноватой.
  14  Драгомирик Денис Юрьевич, 25 февраля 2011 г. 7:54:17
     Стопудов решает правильно(авторские прошло), может прии выводе какая-то ошибка, помотрите:
writeln('RED : ', r); //вывод красного
writeln('GREEN : ', g); // зелёного
writeln('BLUE : ', b); //синего
writeln('BLACK : ', bl); //чёрного
  15  Вашуров Илья Михайлович, 11 января 2011 г. 17:22:38
     Прошло без массивов и без циклов. Сделал 3 неудобных уравнения и черные клетки вычислил как разность общей площади и клеток других цветов. Мой совет - делайте вложенными циклами и не парьтесь)
  16  Рокьян Эдгар, 10 октября 2010 г. 12:35:59
     сдал с использованием массива с первого раза без каких-либо проблем=)
  17  nevedomka, 08 марта 2010 г. 17:51:35
     при 1000 1000
ответ:
RED : 213333
GREEN : 355911
BLUE : 360000
BLACK : 70756
не проходить по времени может в случае использования масивов, как писалось рание, нужно
просто использовать 2 вложеных цикла без массивов
     а почему вы считаете, что с массивами может не проходить? массив из миллиона элементов с линейным прохождением - это не так уж и ужасно. хотя, конечно, смысла в использовании массивов здесь мало.
  18  Астровский Александр Сергеевич, 19 ноября 2009 г. 18:51:53
     да тут вообще массив не нужен одним двойным циклом делаешь и всё
     а никто и не спорит.
  19  Чабаненко Владислав Дмитриевич, 16 декабря 2008 г. 15:52:57
     Я пробовал считать математически , но всё предусмотреть невозможно, а если заполнять и проверять массив тогда не проходит по времени, как тогда надо решать??
     Одной формулой действительно сложновато решить, но и двумерных массивов тут хранить не надо, и многократно по ним пробегать тоже.
  20  Сарбаев Евгений, 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 - 2023, E-mail: admin@acmp.ru