Решение задачи Tokitsukaze и улучшение с Codeforces
Без пояснения   Просмотров: 114
Tokitsukaze — один из персонажей игры "Kantai Collection". В этой игре каждый персонаж имеет атрибут "health points", сокращенно HP.
Значения HP сгруппированы в 4 категории:
Категория A: значение HP имеет форму (4n+1), то есть при делении на 4 остаток равен 1;
Категория B: значение HP имеет форму (4n+3), то есть при делении на 4 остаток равен 3;
Категория C: значение HP имеет форму (4n+2), то есть при делении на 4 остаток равен 2;
Категория D: значение HP имеет форму 4n, то есть при делении на 4 остаток равен 0.
Вышеупомянутое n может быть любым целым числом.
Эти 4 категории упорядочены следующим образом от более высокого к более низкому: A>B>C>D, то есть категория A является высшей, а категория D — низшей.
Во время игры игроки могут увеличивать HP персонажа. Теперь Tokitsukaze хочет, чтобы вы увеличили ее HP не больше, чем на 2 (то есть на 0, 1 или 2). На сколько ей нужно увеличить HP так, чтобы категория ее HP стала как можно выше?
Значения HP сгруппированы в 4 категории:
Категория A: значение HP имеет форму (4n+1), то есть при делении на 4 остаток равен 1;
Категория B: значение HP имеет форму (4n+3), то есть при делении на 4 остаток равен 3;
Категория C: значение HP имеет форму (4n+2), то есть при делении на 4 остаток равен 2;
Категория D: значение HP имеет форму 4n, то есть при делении на 4 остаток равен 0.
Вышеупомянутое n может быть любым целым числом.
Эти 4 категории упорядочены следующим образом от более высокого к более низкому: A>B>C>D, то есть категория A является высшей, а категория D — низшей.
Во время игры игроки могут увеличивать HP персонажа. Теперь Tokitsukaze хочет, чтобы вы увеличили ее HP не больше, чем на 2 (то есть на 0, 1 или 2). На сколько ей нужно увеличить HP так, чтобы категория ее HP стала как можно выше?