ソート:K番目を求める
AtCoder
AtCoder200点
ABC-B
灰色diff
NoviSteps6Q
考察:ソート
【問題集】ソート
ソート:K番目を求める
シミュレーション
愚直シミュレーション
反復回数以外の終了条件指定
シミュレーションするか、ソートするかによって解ける典型問題! 問題へのリンク 問題概要 人の髪の長さは最初 であった。 各人の髪の長さは 1 日に 1 ずつ伸びる。 初めて髪の長さが 以上の人が 人以上となるのは何日後かを求めよ。 制約 解法 (1):シミュ…
ソートの練習問題 問題へのリンク 問題概要 20 個の整数が与えられる。 前半 10 個の整数のうち、大きい順に 3 個の整数の総和 後半 10 個の整数のうち、大きい順に 3 個の整数の総和 をそれぞれ求めよ。 解法 前半ができれば後半も同様なので、前半を考えま…
AtCoder
AtCoder300点
ABC-C
考察:ソート
数列
中央値(メディアン)に関する問題
灰色diff
まずソートして考える
ソート:K番目を求める
ソート:要素の差について考えやすい形にする
【問題集】ソート
NoviSteps5Q
ソートして頑張る。 ソートすればいいと思い至りさえすれば、結構ソートするだけに近い感じの雰囲気の問題で、一瞬罠があるのかなと怖くなった。 問題へのリンク 問題概要 個の整数 が与えられる。 は偶数である。次の条件を満たすような整数 が何通りあるか…