peroon https://blog.hatena.ne.jp/peroon/ perogram https://perogram.hateblo.jp/ 1400 Quiz https://codeforces.com/problemset/problem/977/D x2か÷3をして作れる列を復元せよ AC https://codeforces.com/contest/977/submission/98420443 解説 制約には書いていないが、操作を考えると各数字aは1度しか出てこないことが分かる サンプル1を図示するとDAGになっている トポロジカルソートすればよい int main(){ cin.tie(0); ios::sync_with_stdio(false); // input ll N; cin>>N; VI A(N); rep(i, … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fperogram.hateblo.jp%2Fentry%2F2020%2F11%2F15%2F165729" title="D. Divide by three, multiply by two - perogram" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/p/peroon/20201115/20201115165724.png Hatena Blog https://hatena.blog 2020-11-15 16:57:29 rich https://perogram.hateblo.jp/entry/2020/11/15/165729 1.0 100%