sdryapko's blog

By sdryapko, 9 years ago, In Russian,

Задача A(Определите цвет):

 Сразу очевидно, что если sqrt(x^2+y^2)-целое то ответ black, иначе перебираем радиус:
 как только радиус становиться больше чем x^2+y^2 то
 Если x*y>0, то если радиус-четный, то ответ white, иначе ответ black
 Если x*y<0, то если радиус-нечетный, то ответ white, иначе ответ black
 Этой задачей я заработал себе первые 484 балла

Задача B(Перекрашивания):

 Если x>5000, то ответ 0.
 Решал перебором, то есть задал координаты углов куска поля, который еще будет закрашиваться.
 изначально x1=1; y1=1; x2=n; y2=m;
 x1,y1- верхние левые, x2,y2- нижние правые.
 От 1 до x  увеличивал x1 и y1, уменьшал x2,y2;
 Потом перебирал значения i от x1 до x2 и j от y1 до y2 и смотрел, если i mod 2=j mod 2 значит      
 увеличивал ответ.
 Сдал эту задачу со второй попытки, получил по ней 822 балла.

По задачам С, D, E у меня идей не было =(

Взломы :

 Я сделал по задаче A-успешный взлом и 2 взлома по B, но в то же время сделал 6 неудачных взлома     по задаче B =), в общем по взломам я получил 0 баллов.

Итог:

 Контест для меня прошел удачно, я выполнил свою цель: стать желтым =)
 
 
 
 
 
  • Vote: I like it
  • -5
  • Vote: I do not like it