ひとりも見捨てないことを、あきらめない

学校教育、社会教育、数学、技術家庭科、Youtube、EdTech、ICT、プログラミング、その他

AtCoder Beginner Contest 142 参加記録 問題Cについて 10/05 土

2019-09-28(土) 21:00 ~ 2019-09-28(土) 22:40 に、コンテストに参加しました。

問題文
https://atcoder.jp/contests/abc142/tasks/abc142_c

解けませんでした。コンテスト終了後に示された「模範解答」のなかで、一番肝心なところは次の2行です。

vector<int> rev(N);
for(int i=0;i<N;i++) rev[A[i]-1]=i+1;

示されてみれば当たり前なのですが、値をインデックスにして、インデックスを値にするだけでした。
勉強になりました。

 

f:id:takase_hiroyuki:20190921052521p:plain