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

Revision ru2, by 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

Tags задача, вопрос

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
ru2 Russian justlovemepls 2017-08-01 14:50:01 49
ru1 Russian justlovemepls 2017-08-01 14:49:08 752 Первая редакция (опубликовано)