Salve, stavo provando a risolvere il problema weakhash e purtroppo dopo la subtask 5 il mio algoritmo sfora il time limit. Ovviamente esiste una soluzione più efficiente, ma nonostante ci abbia pensato per un po’ di tempo non sembra venirmi in mente, quindi chiedo se possibile degli indizi qui.
Praticamente la mia soluzione consiste nella “peggiore” ovvero provare la funzione di hash per tutte le possibili combinazioni di numeri per poi vedere se sono uguali al parametro dato. Non so se il mio approccio è sbagliato oppure se necessita di qualche ottimizzazione.
Non essendo riuscito neanch’io a risolverlo non ho grandi suggerimenti da darti, posso solo di dire che per risolvere il problema fino al subtask 6 compreso ho preso in considerazione solo le sequenze non decrescenti delle cifre comprese fra 2 e 9.