Kazun の競プロ記録

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

100 pts

AtCoder Beginner Contest 274 A問題 Batting Average

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 の小数点第4位で四捨五入した値を小数点以下第3位まで の形式で出力せよ. 制約 解法 出力すべき値を とすると, は整数である. これに注意すると, となる. 後は出力の方法に注意して を出力すれば良い.

AtCoder Beginner Contest 273 A問題 A Recursive Function

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 非負整数に対して定義される関数 は以下のようにして定義される. を求めよ. 制約 解法 である. と制約が小さいので, 次のような色々な方法で求めることが出来る. 文を利用する. 関数 を再起で実装する. を先…

AtCoder Beginner Contest 272 A問題 Integer Sum

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個の整数 の総和 を求めよ. 制約 解法 最初に個数 を受け取り, そこから 回回す for 文を利用して を受け取り, これらのを順々に足し合わせれば良い. なお, 言語によっては1行文の入力をまるごと受け取れる…

AtCoder Beginner Contest 271 A問題 484558

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 を16進法で2桁表記で出力せよ. 制約 解法 の16進表記において, であるから, 2桁の16進数表記において, 下側の桁は を で割った余り, 上側の桁は を で割った商である.

AtCoder Beginner Contest 270 A問題 1-2-4 Test

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 3問からなるテストがあり, 各問の得点は 1点, 2点, 4点である. このテストで高橋君は 点, 青木君は 点であった. すぬけ君は高橋君, 青木君のうち少なくとも一方が正解できた問題のみ正解できた. すぬけ君の…

AtCoder Beginner Contest 269 A問題 Anyway Takahashi

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 行目には を出力し, 行目には を出力せよ. 制約 解法 問題文のように出力すれば良い. ただし, 改行と空白の出力を混同しないように.

AtCoder Beginner Contest 268 A問題 Five Integers

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 5個の整数 には何種類の整数があるか? 制約 解法 求めるべきは集合 の濃度である. 例えば集合などの重複を考慮しないデータ構造の "大きさ *1 " を答えれば良い. *1:使うデータ構造によって呼び方が変わる

AtCoder Beginner Contest 267 A問題 Saturday

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 月曜日, 火曜日, 水曜日, 木曜日, 金曜日を表す英単語 が与えられる. が表す曜日の次に訪れる土曜日は何日後か? 制約 は のどれか. 解法 ならば, 答えは ならば, 答えは ならば, 答えは ならば, 答えは なら…

AtCoder Beginner Contest 266 A問題 Middle Letter

6### 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さが奇数の英小文字列 が与えられる. の中央の文字を出力せよ. 制約 は長さ 以上 以下の英小文字列 解法 の長さを とする. このとき, 出力すべき文字は の先頭から 文字目である. なお, 大抵のプログ…

AtCoder Beginner Contest 265 A問題 Apple

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 りんごが次のように売られている. 1個, 円 3個, 円 ちょうど 個のりんごを買うためには最低何円必要か (買ったりんごを捨てたり食べたり, 売ったりして減らすのは禁止) ? 制約 解法 最も安くりんごをちょう…

AtCoder Beginner Contest 264 A問題 "atcoder".substr()

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 英小文字列 の 文字目から 文字目を出力せよ. 制約 解法 例えば, python ならば以下のようにすることで正解できる. L,R=map(int,input().split()) S="atcoder" print(S[L-1:R]) ここで, 次のことに注意しな…

AtCoder Beginner Contest 263 A問題 Full House

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 カードが 枚配られた. これらのカードにはそれぞれ整数 と書かれている. この 枚のカードはフルハウスの状態になっているか? つまり, 以下を満たすか? 同じ整数が書かれたカード 枚と別の同じ整数が書かれた…

AtCoder Beginner Contest 262 A問題 World Cup

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 サッカーのワールド杯は西暦を で割った余りが の年の 月に開催される. 西暦 年の 月から見た次のワールド杯の開催年 (西暦) を求めよ. 制約 解法 求めるべきは 以上の で割った余りが である最小の整数であ…

AtCoder Beginner Contest 261 A問題 Intersection

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 数直線がある. この数直線に対して, 以下のように一部分を赤色と青色で塗った. から までを全て赤色で塗る. から までを全て青色で塗る. このとき, 数直線において赤色でも青色でも塗られている部分の長さを…

AtCoder Beginner Contest 260 A問題 A Unique Letter

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さ の英小文字列 が与えられる. この において, にちょうど1回現れる英小文字は存在するか? 存在するならば, そのような英小文字の一例を出力せよ. 制約 は英小文字からなる長さ の文字列 解法 の1文字目,…

AtCoder Beginner Contest 259 A問題 Growth Record

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 高橋君は現在 歳の誕生日であり, 身長は [cm] である. 高橋君の身長について次のことがわかっている. 生まれたその日から 歳の誕生日までの間は年 [cm] のペースで身長が伸びている. それ以降は身長が伸びて…

AtCoder Beginner Contest 258 A問題 When?

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 21 時 00 分の 分後は何時何分か? ただし, の形式で出力すること. 制約 解法 21 時 00 分の 分後は 時 分である. よって, これを形式に従って出力すれば良い. ただし, であるとき, 頭に を出力することを忘…

AtCoder Beginner Contest 257 A問題 A to Z String 2

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 を 個, を 個, を 個この順に連結させて得られる文字列において, 先頭から 番目の文字は何か? 制約 解法1 この文字列の長さは であり, なので, 最大でも である. よって, 問題文の文字列を実際に生成してそ…

AtCoder Beginner Contest 256 A問題 2^N

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 を求めよ. 制約 解法 整数 を受け取り, を出力すれば良い. ただし, 問題名のように とすると, これは と の XOR 和となり誤りである. よく累乗を計算する方法は Python ならば である. C++ だと がよく使わ…

AtCoder Beginner Contest 255 A問題 You should output ARC, though this is ABC.

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 2行2列の行列 が与えられる. を出力せよ. 制約 はそれぞれ または 解法 入力された行列を受け取り, 第 成分を出力すれば良い. ただし, 大抵のプログラミング言語は -indexed なので, このような言語では と…

AtCoder Beginner Contest 254 A問題 Last Two Digits

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 の下2桁を出力せよ. ただし, 出力は必ず2文字であること. 制約 解法1 を整数ではなく, 文字列とみる. すると, は 3 文字なので, 出力すべきは の2文字目と3文字目である. 解法2 この問題は次の解法でも解け,…

AtCoder Beginner Contest 253 A問題 Median?

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 は3個の整数 の中央値か? 制約 解法 が の中央値であるための必要十分条件は, のうちの少なくとも一方が成り立つことである. よって, これをそのまま実装すれば良い. なお, を昇順に並べた列の 番目が中央値…

AtCoder Beginner Contest 252 A問題 ASCII code

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 ASCII コードが である文字を出力せよ (※この問題の制約下では正解は英小文字である). 制約 解法 ASCII コードの取り扱い方が問われている. 例えば, C++ の場合, (char)N で ASCII コードが である文字を取…

AtCoder Beginner Contest 251 A問題 Six Characters

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 次を満たす文字列を求めよ. を何回か繰り返した文字列. 長さ (※ 制約下では存在する) 制約 は英小文字からなる長さ 以上 以下の文字列 解法 何回繰り返すか? を考えると, 回だけ繰り返せばよいことがわかる …

AtCoder Beginner Contest 250 A問題 Adjacent Squares

問題 atcoder.jp 提出解答 解法1 atcoder.jp 解法2 atcoder.jp 問題の概要 行 列からなるマス目の表がある. 上から 列目, 左から 列目のマス目について, このマスと辺を共有するマスはいくつあるか? 制約 解法1 文を利用して, 各マスが目標としているマスと…

AtCoder Beginner Contest 249 A問題 Jogging

問題 atcoder.jp 提出解答 解法1 atcoder.jp 解法2 atcoder.jp 問題の概要 高橋君と青木君は次のようにジョギングする. 高橋君: 「 秒間秒速 メートルで歩き, 秒間休む」を繰り返す. 青木君: 「 秒間秒速 メートルで歩き, 秒間休む」を繰り返す. 2人が同時に…

AtCoder Beginner Contest 248 A問題 Lacked Number

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 数字からなる長さ の文字列 が与えられる. また, の文字は全て異なる. このとき, には から までの数字のうち, ちょうど一つを含まないが, その数字を求めよ. 制約 は数字からなる長さ の文字列で, 文字は全…

AtCoder Beginner Contest 247 A問題 Move Right

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 横一列に4個のマスが並んでいる. 長さ の からなる文字列 が与えられる. の 文字目が ならば, 左から マス目に人がおり, ならばそこにはいない. 全員が1個右のマスに移動する (一番右端のマスにいる人は消え…

AtCoder Beginner Contest 246 A問題 Four Points

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 平面上に長方形がある. この長方形の各辺はどちらかの軸に平行であり, 面積は ではない. また, 長方形の4個の頂点のうち, 3個は であることがわかっている. 残りの1頂点を求めよ. 制約 を頂点に持つ条件を満…

AtCoder Beginner Contest 245 A問題 Good morning

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 同じ日における 時 分 秒は 時 分 秒よりも前か? 後か? 制約 解法 基本的に, 同じ日における時間の判定は (時, 分, 秒) の辞書式順序によって判定できる. よって, であるから, これをそのまま判定すればよい.