ARCのA問題が今日で終わりました.
ARC 009 A
問題
A: 元気にお使い!高橋君 - AtCoder Regular Contest #009 | AtCoder
回答
Submission #390051 - AtCoder Regular Contest #009 | AtCoder
集計して消費税を計算するだけですねえ… この時はまだ消費税5%だったんですねえ.
ARC 013 A
問題
A: 梱包できるかな? - AtCoder Regular Contest #013 | AtCoder
回答
Submission #390064 - AtCoder Regular Contest #013 | AtCoder
結局総当りですね….
本当はmax一つだけで十分だと思ったのですが,0が出る場合が上手く処理できなかったので,計算結果をまとめたリストを準備し,その中のmaxを取る形にしました.
ARC 021 A
問題
A: DEAD END - AtCoder Regular Contest 021 | AtCoder
回答
Submission #390071 - AtCoder Regular Contest 021 | AtCoder
試行回数がそんなに多くならないのでこれも総当りですね….
ARC 032 A
問題
A: 経過日数 - AtCoder Regular Contest 023 | AtCoder
回答
Submission #390079 - AtCoder Regular Contest 023 | AtCoder
最初問題文の意味を勘違いしていました.1月,2月の時は12を足して,年の数は一つ小さくしないとダメですね.
式の前半部分がなんとなくうるう年の計算に似ているので,何か関係がありそうですね….
また,datetimeを使って計算する方法もあるようです.
import datetime as d date = [int(input()) for _ in range(3)] res = d.date(2014, 5, 17) - d.date(date[0], date[1], date[2]) print(res.days)
ぼくが使っているのは3系なので,微妙に違いましたが,参考になりました.
ARC 024 A
問題
A: くつがくっつく - AtCoder Regular Contest 024 | AtCoder
回答
Submission #390087 - AtCoder Regular Contest 024 | AtCoder
左の靴と同じサイズの右の靴があれば,それを一つリムーブする.
で,最初の右の靴の数と比較すればうまくいきますね.
というわけで,ひと通り簡単な問題を埋めてしまったのかな?
今後も回答数の多い順を優先して解いていきます.目下の目標は200問.
ダイクストラ法とかその辺り基本的な構造も早いところ抑えなきゃなあ^^;