天才にしか解けない激ムズアルゴリズムパズルがこちらｗｗ

92 ：以下、？ちゃんねるからVIPがお送りします：2022/02/14(月) 01:54:02.690 ID:zAMccW1/M.net

少し改善。この方向？？？

０．面倒なので正の整数としても良い
１．最大の整数分の配列a[], b[]を用意。最大の正整数が65536ならa[65536]的なのを用意。a[]の初期値は0
２．a_iをa[a_i]=a[a_i]+1として格納
３．b_iをb[i]=b_iとして格納。複数ある場合は複数順番に格納
４．a[p]≠0の場合、a[b_p]=0ならa[b_p]=1とし、a[p]=a[p]-1とする。b[p]の要素数分だけ繰り返し
５．a[x]≠0の数を数える

例１：
a_i={1, 1, 1, 2}, b_i={3, 3 ,4 ,3}
２．a[]={3, 1, 0, 0,...}
３．b[]={(3, 3, 4), 3, 0, 0,...}
４．a[]={1, 1, 1 ,1}
ans=4

例２：
a_i={3, 2, 2, 4, 1, 3}, b_i={2, 3, 6, 3, 5, 3}
２．a[]={1, 2, 2, 1, 0, 0,...},
３．b[]={5, (3,6), (2, 3), 3, 0, 0,...}
４．a[]={0, 1, 2, 1, 1, 1,...},
ans=5