Дні тижня#13105

Дні тижня (Розбір)

Пронумеруємо дні тижня від (monday) до (sunday), і нехай d_1, d_2, d_3 — дні тижня 1/8 фіналу, 1/4 фіналу та SEERC. Якщо один етап відбувся в день тижня , а наступний — у день тижня , то кількість днів між ними додатна й конгруентна b - a за модулем . Отже, вона не менша за g(a, b), де g(a, b) = (b - a) \bmod 7 береться з \{0, \ldots, 6\}, але замінюється на : два етапи в один і той самий день тижня відбуваються в різні календарні дні, тож між ними щонайменше тиждень.

Кількість днів від 1/8 фіналу до SEERC включно дорівнює сумі двох проміжків плюс один, тож вона не менша за g(d_1, d_2) + g(d_2, d_3) + 1. Це значення досягається, якщо кожен етап провести в найраніший відповідний день після попереднього. Отже, відповідь — g(d_1, d_2) + g(d_2, d_3) + 1, і вона завжди лежить між і .

У C++ і Java (b - a) \,\%\, 7 від'ємне, коли b < a; використовуйте ((b - a) \,\%\, 7 + 7) \,\%\, 7.

Складність — на один тестовий випадок.