Save the Barrels(butoaie) out of time ultimo subtask

Chiedo un indizio su una maniera per risolvere questo problema da chi lo ha risolto. Ho appurato che sortare non sia la via per ottenere il pieno punteggio, ho aggiunto una formuletta e sono riuscito a raggiungere 50/100 …Non ho altre idee…

Guarda se riesci a sfruttare la ricerca binaria

Spoiler 1

Sarebbe bello se ci fosse un solo tipo di insetticida…

Spoiler 2

Usare K insetticidi di potenza P e N - K insetticidi di potenza Q è equivalente a usarne N di potenza Q e K di potenza P - Q

Spoiler 3

Fai binary search per trovare il numero di giorni. Per ogni tentativo elimina (numero giorni) * Q insetti in ogni stanza, e controlla se riesci a terminare usando gli insetticidi di potenza P - Q

Spoiler 4

Se ricevi 0/100 con metà testcase sbagliati, probabilmente è perché non stai considerando il caso in cui P < Q

3 Mi Piace