問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さ の英小文字列 の末尾の文字を出力せよ. 制約 は英小文字からなる文字列 解法 実際に, を受け取ったあと, の末尾を出力すれば良い. ちなみに, の長さは なので, の末尾とは, の 文字目でもある, 多くの…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 高橋家では毎日父が [ml], 母が [ml], 高橋くんが [ml] のシャンプーをこの順に使用する. ある日, 最初シャンプーは [ml] あった. 途中でシャンプーを継ぎ足さない場合, 初めてシャンプーが不足するのは誰が…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 あるプログラミングコンテストでは, 以下のようにして参加者に T シャツをプレゼントする. 上位 位以上の人全員 上位 位以下, 上位 位以上の人から一様に抽選で 人 同率がないとき, 位の人が T シャツを貰え…

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

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 問題文の図 (問題 URL 参照) にある十角形において, と書かれている点と と書かれている点は直接結ばれているか? 制約 解法 と書かれている点と と書かれている点が直接結ばれているための必要十分条件は で…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 地上 メートルから見える水平線は メートル先であると知られている. この計算式において, 地上 メートルから見える水平線の高さを求めよ. 制約 解法 整数 受け取り, 実数として を出力すれば良い. ただし, …

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 か? 制約 解法 結論から言うと, のときは否定的で, または のときは肯定的である. よって, を受け取って, 肯定的か否定的かを判定すれば良い. ここからはこのことを数学的帰納法を用いて証明する. のときは…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 整数 は 以上, 未満か? 制約 解法 条件を数式に表すと, である. これを判定すれば良い. ただし, 一部の言語では32ビット整数が扱える範囲を超えてしまうので, どの変数の型を使うかに注意が必要である.

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 文字列 の 文字目と 文字目を入れ替えた文字列を答えよ. 制約 は英小文字からなる文字列 解法 を受け取って, の 文字目と を入れ替えた後にその文字列を出力すれば良い. 文字列, 整数の受け取り方, 一番左の…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個の数字 をこの順に並べてできる 桁の整数を とする. を求めよ. 制約 解法 なので, である.

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 とする. このとき, を求めよ. 制約 解法 問題文の通りに関数 を実装し, 問題文のように求めるべき式を計算させれば良い.

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 封筒に 円の切手が1枚貼られている. 円のサービスを利用するためには 円切手を何枚最低何枚貼る必要があるか? 制約 解法 のときは既に 円以上なので切手を貼る必要はない. のときは, 枚貼れば良い. なお, こ…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 文字列 は, 以上 以下の整数 を用いて, の形で表される. の積を求めよ. 制約 は問題文の条件を満たす. 解法 はそれぞれ の 文字目, 文字目を担っているので, それぞれの文字を見てそれに対応する整数を に代…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 水深 [m] 地点でかかる水圧は [MPa] であることが知られている*1. では, 水深 [m] 地点でかかる水圧は何 [MPa]か? 制約 は整数 解法 問題文から, [m] 地点でかかる水圧は [MPa] なので, を出力すれば良い. …

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 回目に開催された AtCoder Grand Contest の略称を表示せよ. ただし, AtCoder Grand Contest 042 は社会的情勢 *1 により欠番になっている. 制約 解法 を 回目に開催されたAGC のナンバリングとする. このと…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 縦2マス, 横2マスからなるマス目において, 上から マス目, 左から マス目は ならば白, ならば黒で塗られている. この塗り方は以下を満たすか? 任意の2つの黒マス において, 以下ができる. 辺で接しており, …

問題 atcoder.jp 提出解答 (場合分け) atcoder.jp 提出解答 (シミュレーション) atcoder.jp 問題の概要 毎日 時 分に部屋の電気を付け, 時 分に部屋の電気を消す生活をしている場合, 時 分には部屋の電気はついているか? 制約 入力は全て整数 解法1 (場合分…

問題 atcoder.jp 提出解答 解法1 (シミュレーション) atcoder.jp 解法2 (計算) atcoder.jp 問題の概要 人に 枚のカードを配る. ただし, 配り方は以下である. 人 の順に 枚ずつ配る. 枚目のカードは誰に配られるか? 制約 解法1 (シミュレーション) カードの枚…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 小数点以下3桁までで表すことのできる実数 が小数点以下第3位まで与えられる. の小数点以下第1位を四捨五入した整数を求めよ. 制約 は小数点以下第3位までで表現可能 は小数点以下第3位まで与えられる. 解法…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さ の文字列が与えられる. を並び替えてできうる文字列は何種類か? 制約 は長さ の英小文字からなる文字列 解法 に含まれている文字列の種類数を とする. ならば, という形なので, 自身しかない. よって, …

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 文字列 の末尾は か? それとも か? 制約 は英小文字からなる文字列 の末尾は か, 解法 文字列 の後ろ2文字が ならば, そうだし, そうでなければ, 問題の制約から, の末尾は である.

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 1枚以上の100円玉を何枚か使って, 合計 円にすることは可能か? 制約 解法 100円玉のみしか使えないので, 合計の金額は100の倍数である. また, 1枚以上なので, 和は正である. 逆に, が正の の倍数ならば, 100…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 桁以下の整数 に対して, 適切に zepo-padding を施して, 4桁表示にせよ. 制約 解法 を文字列として受け取る. このとき, の文字列の意味での長さを としたとき, 出力すべき文字列は, の先頭に を 個つけたも…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 地震の規模を示すマグニチュードは1増えると, その地震のエネルギーは約32倍になるいう事実がある. ここで, ちょうど32倍になると仮定したとき, マグニチュード の地震は, マグニチュード の地震の何倍のエ…