水面下の夢

競プロやイラストに興味があります.メインブログがここ.同人サークル「かのらぶ」のページはこっち( https://yumechi0525.amebaownd.com ).ブログアイコンはYaQ(@8_9_00)さんから.

code thanks festival 2014 A日程(オープンコンテスト) B - バッジ(2015/06/05)

回答

Submission #419411 - code thanks festival 2014 A日程(オープンコンテスト) | AtCoder

貪欲法を用いる.Nの総数もそれほど大きくないので,ひたすら引き続けてもOK.
N総数が大きいなら,ABCの合計で割って,あまりをごにょごにょで出せそう.

N = int(input())
task = sorted([int(input()) for _ in range(3)], reverse=True)
res = 0
for i in range(N):
	N -= task[i%3]
	res += 1
	if N < 1:
		break
print(res)