問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 英小文字を から順に 個繋げて得られる文字列を求めよ. 制約 解法 番目の英大文字を得る方法としては例えば次のようなものがある. (C++) (Python)

問題 atcoder.jp 提出解答 atcoder.jp atcoder.jp 問題の概要 以下の非負整数を大きい順に出力せよ. 制約 解法 出力すべき整数は順に の 個である. よって, の順に を出力し, 改行ということを繰り返せば良い. これは 文を用いて実行できる. また, python の…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 行 列のマス目がある. 各マスにはコマが置かれているか, 何も置かれていないかのどちらかである. マスの状況は 個の長さ の文字列 で与えられる. の 文字目が であるとき, 上から 行目, 左から 列目にはコマ…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 からなる文字列 が与えられる. において, 下に尖っている箇所は何箇所か? 制約 は からなる長さ 以上 以下の文字列. 解法 にある の個数を , の個数を とすると, 答えは である. は for 文で計算してくか, P…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個の椅子が横一列にならんでいる. この席に 組が順番に座っていく. なお, 各組は 人組か, 人組で, 番目の組は 人組である. そして, である. この 組は の順に, 番目の組は次のようにして椅子に座っていく. …

問題 atcoder.jp 提出解答 (解法 1) atcoder.jp (解法 2) atcoder.jp (解法 3) atcoder.jp (解法 4) atcoder.jp 問題の概要 整数列 が与えられる. 次の操作を 回行った後に得られる整数列を求めよ. の先頭を削除し, の末尾に を加える. 制約 解法 1回の操作…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 の並び替え が与えられる. となる整数 を求めよ. 制約 は の並び替え. 解法 並び替え を実際に受け取り, for 文で の順に であるかを確認すれば良い. ただし, 多くの言語は 0 始まりであることに注意せよ. …

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 英小文字からなる文字列 において, に は存在するか? 存在するならば, 最後に現れるのは何文字目か? (存在しない場合, と出力) 制約 は英小文字からなる長さ 以上 以下の文字列 解法 文字列 の長さを として…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 相異なる 項の整数の列 が与えられる. にある最大値は何項目にあるか? 制約 は互いに相異なる. 解法 入力で 及び, 文を用いて 個の整数 を受け取る. そして, 最大値を として, となるような 以上 以下の整数…

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

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 からなる文字列を 列と呼ぶことにする. 長さ の 列 がある. 同じ長さの文字列 に対するハミング距離を と書くことにする. 長さ の 列 で となるものは存在するか? 存在するならばこのような長さ の 列 のう…

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

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 からなる文字列 が与えられる. にある全ての をそれぞれ または に置き換える方法で, 以下の条件を満たすものは唯一存在するか? のなかに がちょうど こ存在する. その にある 個の は連続する. ケースのマ…

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

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 以下の条件を全て満たす正の整数 は存在するか? 存在するならば, そのような整数の最大値を求めよ. (1) で, の 進表記はどの桁の数字も等しい. (2) は の倍数 制約 解法 まず, 条件 (1) を満たす整数の数は,…

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

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

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

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さ の非負整数列 が与えられる. 次のようにして長さ の非負整数列 を作成する. をうまく選び, に出てくる整数の種類の数の最小値を求めよ. 制約 解法 まず, とすると の各項が or になり, 種類の数が高々 …

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

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さ の正の整数列 がある. 次の操作を の長さが になるまで繰り返し行う. を満たす 以上 以下の整数 を1つ取る. その後, を で置き換える. そして, ならば, から を取り除く. このとき, 各操作において, 条…

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

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

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

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 の順列 が与えられる. 回以上 回以下の隣接項同士の入れ替えで以下の条件を満たすようなものを1つ例示せよ. に対して, に対して, 制約 は の並び替え 解法 次のようにすればよい. ならば を入れ替える. の順…

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

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

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

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 からなる長さ の文字列 が与えられる. 以下の操作を 回以上行うことにより, を回文にすることは可能か? の隣接する2つの文字を に置き換える. 制約 は からなる長さ の文字列. 解法 文字列 と に対して, で …

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