エントリーの編集
![loading...](https://b.st-hatena.com/bdefb8944296a0957e54cebcfefc25c4dcff9f5f/images/v4/public/common/loading@2x.gif)
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
AtCoder ABC 113 C - ID (緑色, 300 点) - けんちょんの競プロ精進記録
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
![アプリのスクリーンショット](https://b.st-hatena.com/bdefb8944296a0957e54cebcfefc25c4dcff9f5f/images/v4/public/entry/app-screenshot.png)
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
AtCoder ABC 113 C - ID (緑色, 300 点) - けんちょんの競プロ精進記録
いわゆる「座標圧縮」を練習できる問題!!! 問題へのリンク 問題概要 組の 2 整数 が与えられる。 の... いわゆる「座標圧縮」を練習できる問題!!! 問題へのリンク 問題概要 組の 2 整数 が与えられる。 の値は のいずれかである。 各 に対して、 という値が、 の値が等しいようなものの中で何番目に小さい値なのかを求めよ。 (出力形式については特殊なので、元問題を参照) 制約 はすべて互いに相異なる 座標圧縮とは まさに「座標圧縮」をしなさい、という問題!!! 座標圧縮とは、例えば 8, 100, 33, 12, 6, 1211 のような数値があったときに、それぞれの数値に対して、それが何番目に小さい数値なのかを割り振る作業。下のようになる。 1, 4, 3, 2, 0, 5 なお注意点として、今回の問題では要求されないが、同じ値については同じ番号をつける。例えば 6, 9, 9, 2, 100 に対しては 1, 2, 2, 0, 3 という風になる。 座標圧縮のやり方 まず数の候補をすべて