Codeforces Round 995 (Div. 3) |
---|
Закончено |
Монокарп решил отправиться в длинное пешее путешествие.
Он решил, что в первый день пройдет $$$a$$$ километров, во второй день пройдет $$$b$$$ километров, в третий день пройдет $$$c$$$ километров, в четвертый день, как и в первый, пройдет $$$a$$$ километров, в пятый день, как и во второй, пройдет $$$b$$$ километров, в шестой день, как и в третий, пройдет $$$c$$$ километров, и так далее.
Монокарп завершит свое путешествие в тот день, когда он суммарно преодолеет хотя бы $$$n$$$ километров. Перед вами стоит определить номер дня, в который Монокарп завершит свое путешествие.
В первой строке задано одно целое число $$$t$$$ ($$$1 \le t \le 10^4$$$) — количество наборов входных данных.
Каждый набор входных данных состоит из одной строки, в которой задано четыре целых числа $$$n$$$, $$$a$$$, $$$b$$$, $$$c$$$ ($$$1 \le n \le 10^9$$$; $$$1 \le a, b, c \le 10^6$$$).
Для каждого набора входных данных выведите одно целое число — номер дня, в который Монокарп суммарно преодолеет хотя бы $$$n$$$ километров и завершит свое путешествие.
412 1 5 36 6 7 416 3 4 11000000000 1 1 1
5 1 6 1000000000
В первом примере за первые четыре дня Монокарп преодолеет $$$1 + 5 + 3 + 1 = 10$$$ километров. В пятый день Монокарп преодолеет еще $$$5$$$ километров, то есть суммарно за пять дней он преодолеет $$$10 + 5 = 15$$$ километров. Так как $$$n = 12$$$, Монокарп завершит свое путешествие в пятый день.
Во втором примере Монокарп за первый день преодолеет $$$6$$$ километров. Так как $$$n = 6$$$, Монокарп завершит свое путешествие в первый же день.
В третьем примере Монокарп за первые шесть дней преодолеет $$$3 + 4 + 1 + 3 + 4 + 1 = 16$$$ километров. Так как $$$n = 16$$$, Монокарп завершит свое путешествие в шестой день.
Название |
---|