justlovemepls's blog

By justlovemepls, history, 7 years ago, In Russian

Доброго времени суток, вот задача: http://codeforces.com/problemset/problem/835/C

Мое решение таково: представим нашу координатную плоскость на которой расположены звезды — как матрицу размера 100 на 100, далее посчитаем десять таких матриц, элементами которых являются яркости звезд в момент времени от 0 до 10, тогда ответом на запрос будет сумма элементов в прямоугольнике запроса в матрице с моментом времени(номером) равным t % (c + 1). Узнать сумму в подматрице, матрицы можно за О(1), используя препроцессинг, но мое решение в корне дает не верный результат на третьем тесте, видимо оно ошибочно ?[Интересует почему именно такое решение не верно]

Если что, посылка вот: http://codeforces.com/contest/835/submission/29074917

  • Vote: I like it
  • +8
  • Vote: I do not like it