Kazun の競プロ記録

競技プログラミングに関する様々な話題を執筆します.

ABC241

AtCoder Beginner Contest 241 Ex問題 Card Deck Score

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 に対して, と書かれたカードが 枚ある. このカードから 枚選んだとき, カードにかかれている整数の積をあり得る選び方全てにおいて考えた時の和を求めよ. ただし, 同じ整数が書かれているカード同士は区別で…

AtCoder Beginner Contest 241 C問題 Connect 6

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 行 列のマス目にはそれぞれ白または黒で塗られている. 高々 個の白マスを黒マスに塗り替えることにより, 縦横斜めの向きに 個以上黒マスを連続させることは可能か? 制約 解法 ある方向に連続する6マスにおい…

AtCoder Beginner Contest 241 B問題 Pasta

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 本のパスタがあり, 番目のパスタの長さは である. 次の 日間の予定を完遂できるか? 日目において, 長さがちょうど のパスタ 本を食べる (食べたらなくなる) (そのような長さが存在しない場合, 失敗). 制約 …

AtCoder Beginner Contest 241 A問題 Digit Machine

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 の状態から, の操作を3回行うと, は何になるか? 制約 解法 求めるべきは である. これは を入力で受け取った後, で求めることができる.