Buonasera,
ho provato a risolvere il problema togliendo il minore tra i due costi da N fintanto che N non è divisibile per il maggiore. Con questo approccio prendo 70/100 per TLE nei subtask 2 e 6; a parte per il subtask 2 che posso risolvere banalmente, non riesco proprio a pensare ad una soluzione più efficiente .
Qualcuno che mi dà un aiutino?
Qua il codice, in caso serva: https://pastebin.com/gjSm2YcQ