Доброго времени суток, вот задача: http://codeforces.com/problemset/problem/835/C
Мое решение таково: представим нашу координатную плоскость на которой расположены звезды — как матрицу размера 100 на 100, далее посчитаем десять таких матриц, элементами которых являются яркости звезд в момент времени от 0 до 10, тогда ответом на запрос будет сумма элементов в прямоугольнике запроса в матрице с моментом времени(номером) равным t % (c + 1). Узнать сумму в подматрице, матрицы можно за О(1), используя препроцессинг, но мое решение в корне дает не верный результат на третьем тесте, видимо оно ошибочно ?[Интересует почему именно такое решение не верно]
Если что, посылка вот: http://codeforces.com/contest/835/submission/29074917
В одной точке может быть несколько звёзд.