人工知能と競プロやってくブログ

深層学習・機械学習・AI・atcoder・競技プログラミングについて調べてやってみたことをまとめるブログです

⬜️灰色diff Python AtCoder 数学問題競プロ

相違なる整数 $A, B$ があります。
$|A−K|=|B−K|$ となるような整数 $K$ を出力してください。
そのような整数が存在しなければ、代わりに IMPOSSIBLE を出力してください。

atcoder ABCのA問題って、基本的には問題に書いてある文言通りにコード書けばACできるのがほとんどという印象ですが、このABC135のA問題は数学的な言い換え問題的な要素が入ってます。

abs(A-K)=abs(B-K)というのは、言い換えると、KはAとBのちょうど真ん中にある数ということになる。これはA,Bの平均であると言えるため、平均を取ろう。