名もなき未知

エンジニアリングとか、日常とかそういうのをまとめる場所。アクセス解析のためGAを利用、Googleに情報を送信しています。商品紹介のためAmazonアフィリエイトを利用、Amazonに情報を送信しています。記事に関しては私が書いていない引用文を除いて自由にご利用ください。

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)