JOI予選落ちが確定しました。 グラフが比較的得意だったので、グラフを絶対に通そうと思って練習してきたんですが、今年はなぜか出ませんでしたね。とてもかなしいです(出してくれよ...) Dが簡単だったという声をよく聞くんですが、僕は解けませんでした...(…

codeFlyer （bitFlyer Programming Contest）オープンコンテスト B - 交通費 まず、問題文を読んで入力を作ります。 制約をよく読むと Xi<Xi+1Xi<Xi+1 (1≤i<N1≤i<N) なので、すでにソートされていることが分かります。制約的にn^2だと間に合わないですし、二分探索を使ってくださいと言っている気がするので、二分探索を使いましょう。 使いどころとしては X：1 5 10 20 30 、c＝７、d＝3 を例にとると、 ｜1-7｜ > 3 ｜20-7| > 3 なのでこの時はd円でよいことが分かります。 つまり、計算すればいいところは 初めて｜…</xi+1xi<xi+1>

A - Digit Sum 2 問題文 N 以下の正の整数の 10 進法での各桁の和の最大値を求めてください。 制約 1≤N≤1016 N は整数である 自力では分からなかったので、正解者のコードを見て考察。 Nの条件から、全探索は不可能。 ですが、そもそも探索する必要がありま…

この記事はコンテスト参加歴二回の競技プログラミング初心者の僕が 解いた問題を解説することで理解しているかを確認する。 という目的で書くものです。 これはどんな処理なのか。なぜ、その処理を行うのか。を明確にするのが目標です。 用語、組み込み関数…