Problemele au fost simpatice, nimic de zis de rau pe partea asta.
Ce ma nedumereste foarte tare e de ce unele implementari cu AIB ies grav din timp la problema twinperms. Am doua surse:
https://infoarena.ro/job_detail/2826455?action=view-source care ia 70 si
https://infoarena.ro/job_detail/2826474?action=view-source care ia 100, unde diferenta nici macar nu vine din implementarea de AIB, ci din cum sortez permutarile (direct ca vector de pair-uri sau creandu-mi un array auxiliar si sortand indicii in el). M-am uitat dupa concurs si am vazut ca si alti participanti au avut problema asta.
Cel mai probabil vine de la reincarcarea prea deasa a datelor din memorie in cache (desi teoretic implementarea mea de 100 ar trebui sa fie mai rea din punctul asta de vedere), insa ar fi interesant pentru admini sa investigheze problema asta ca sa ne ofere un raspuns definitiv.