問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個の変数 があり, 最初は全て である. ここで, 以下を計 回実行する. 以上 以下の整数 を等確率 (各回ごとで独立) で選び, に を加算する. この操作後の の期待値を求めよ. 制約 入力はすべて整数 解法 とな…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さが の2つの列 が与えられる. 以下を満たす整数の組 はいくつか? かつ 制約 入力はすべて整数 解法 まず, かつ という条件については順序だけを見ていることから, 座標圧縮を行うことで, としてもよい. …

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 ある国の通貨は 円通貨のみがある. この硬貨を使って, 円支払うとき, 支払う硬貨の枚数と, お釣りでもらう硬貨の枚数の和の最小値を求めよ. 制約 に対して, は の倍数 入力はすべて整数 解法 お釣りとしてあ…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 の並び替えで, 以下の 個の条件を全て満たすような並び替えは存在するか? と は隣接している. 制約 入力はすべて整数 解法 条件を満たすような並び替えが存在することと, 以下は同値である. 無向グラフ を …

問題 atcoder.jp 提出解答 解答1 (二分探索) atcoder.jp 解答2 (クエリ先読み) atcoder.jp 問題の概要 正の整数の列 が与えられる. それぞれに対して, 以下の問に答えよ. の要素のうち, 以上の要素はいくつか? 制約 入力はすべて整数 解法 解法1 (二分探索) …

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 のうち, 最も多く現れる文字列は何か? ただし, この問題ではこのような文字列が一意に定まるような入力のみ与えられる. 制約 は英小文字からなる長さ 以上, 以下の文字列 は整数 最も多く現れる文字列は一意…

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