C - One Quadrillion and One Dalmatians 26進数っぽいもの

Quiz

https://atcoder.jp/contests/abc171/tasks/abc171_c

Submission

https://atcoder.jp/contests/abc171/submissions/14599113

解説

  • editorialの通りなのですが、261, 262, ..., で分割されるグループごとに考えて、答えが何桁かを求める(それをX桁とする)
  • X桁内で0-indexedで数えて何番目かを考えて、26進数表記する

f:id:peroon:20200622055412p:plain

その他

  • 問題文に704ならaabなどのサンプルが沢山書かれているのでテストケースを追加しやすい
  • 「グループ分けして番号を振り直す」という発想