aocoryの技術ブログ

AtCoder Beginner Contest 085AをPythonで解く

問題 2018 年 1 月某日、高木さんは書類を書いています。書類には、その日の日付を yyyy/mm/dd という形式で書き込む欄があります。例えば、2018 年 1月 23 日は 2018/01/23 となります。 書類を...

AtCoder Beginner Contest 085

問題 日本でよく使われる紙幣は、10000 円札、5000 円札、1000 円札です。以下、「お札」とはこれらのみを指します。 青橋くんが言うには、彼が祖父から受け取ったお年玉袋にはお札が N 枚入っていて、合計で Y 円だっ...

AtCoder Beginner Contest 087 A - Buying Sweets

問題 あなたは、X 円を持ってケーキとドーナツを買いに出かけました。 あなたはまずケーキ屋で 1 個 A 円のケーキを 1 個買いました。 次に、ドーナツ屋で 1 個 B 円のドーナツをできるだけたくさん買いました。 こ...

AtCoder Beginner Contest 111

問題 数列 a1,a2,...,an が以下の条件を満たすとき、 //// と呼ぶことにします。各i=1,2,...,n2 について、ai=ai+2数列に現れる数はちょうど 2 種類偶数長の数列 v1,v2,...,vn が与えられ...

AtCoder Beginner Contest 100 C

AtCoder Beginner Contest 100 C を解く 問題文 AtCoder Beginner Contest 100 の開催にともなって, AtCoder 社では長さ N の数列 a={a1,a2,a3,...,...

AtCoder Beginner Contest 093Aの解法

問題 a,b,c からなる長さ 3 の文字列 S が与えられます。S を abc を並び替えて作ることができるかどうか判定してください。 考え方 入力は親切なことにabcのみ set()で文字列をセットに変換し長...

AtCoder Beginner Contest 108

AtCoder Beginner Contest 108 問題 xy 平面上に正方形があり、4 つの頂点の座標は反時計回りに順番に (x1,y1),(x2,y2),(x3,y3),(x4,y4) です。 なお、x 軸は右向きに、...

Pythonで競プロ AtCoder Beginner Contest 113 Bの解法

Pythonで競プロ AtCoder Beginner Contest 113 Cの解法 問題文 ある国で、宮殿を作ることになりました。 この国では、標高が x メートルの地点での平均気温は Tx×0.006度です。 ...

Pythonで競プロ AtCoder Beginner Contest 113 Cの解法

問題文 Atcoder国には N 個の県があり、これらの県には合計で M 個の市が属しています。市 i が誕生したのは Yi 年であり、県Pi に属しています。ただし、同じ年に誕生した市が複数存在することはないとします。それぞれの市...

Pythonで競プロ AtCoder Beginner Contest 053 Bの解法

問題文 すぬけくんは文字列 s の連続した一部分(部分文字列という)を取り出して先頭が A であり末尾が Z であるような文字列を作ることにしました。 すぬけくんが作ることのできる文字列の最大の長さを求めてください。 なお,s には...