Смены без двух подряд

Средняя · Смены без двух подряд

Курьеру предлагают подработку на ближайшие дни: `pay[i]` — сколько он получит, если выйдет в смену в день `i`. Работать два дня подряд нельзя — после каждой смены нужен хотя бы один выходной. Курьер сам выбирает, в какие дни выйти (можно выйти в любое число дней, в том числе ни в один). Верните наибольший заработок, который можно получить.…