Почему не работает такое решение задачи C div2 :?

Правка ru2, от justlovemepls, 2017-08-01 14:50:01

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

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

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

Теги задача, вопрос

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
ru2 Русский justlovemepls 2017-08-01 14:50:01 49
ru1 Русский justlovemepls 2017-08-01 14:49:08 752 Первая редакция (опубликовано)