ABC 466 D - Placing Rooks

[KATO-Hiro]

問題の感想や気づきを投稿・共有するスペースです

[primesosu91]

後に置いた駒が優先されるので、後ろから見てそのコマが条件を満たすならans++。
C++

for(ll i = m - 1; i >= 0; i --){
    if(cnt_R[R[i]] == 0 && cnt_C[C[i]] == 0) ans ++;
    cnt_R[R[i]] = 1, cnt_C[C[i]] = 1;
}
cout << ans << "\n";