# Save the Barrels(butoaie) out of time ultimo subtask **URL:** \ **Category:** Aiuto\ **Created:** [17 Novembre 2019, 5:47pm UTC](https://forum.olinfo.it/t/save-the-barrels-butoaie-out-of-time-ultimo-subtask/5908 "2019-11-17T17:47:22Z")\ **Posts on this page:** 3\ **Page:** 1
**Author:** ![InsaneGem01](https://forum.olinfo.it/letter_avatar_proxy/v4/letter/i/46a35a/32.png) [@InsaneGem01](https://forum.olinfo.it/u/InsaneGem01)\ **Post date:** [17 Novembre 2019, 5:47pm UTC](https://forum.olinfo.it/t/save-the-barrels-butoaie-out-of-time-ultimo-subtask/5908/1 "2019-11-17T17:47:22Z")
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… ---
**Author:** ![frakkiobello](https://forum.olinfo.it/user_avatar/forum.olinfo.it/frakkiobello/32/2768_2.png) [@frakkiobello](https://forum.olinfo.it/u/frakkiobello)\ **Post date:** [17 Novembre 2019, 5:50pm UTC](https://forum.olinfo.it/t/save-the-barrels-butoaie-out-of-time-ultimo-subtask/5908/2 "2019-11-17T17:50:48Z")
Guarda se riesci a sfruttare la ricerca binaria ---
**Author:** ![TheScrasse](https://forum.olinfo.it/user_avatar/forum.olinfo.it/thescrasse/32/2397_2.png) [@TheScrasse](https://forum.olinfo.it/u/TheScrasse)\ **Post date:** [17 Novembre 2019, 8:38pm UTC](https://forum.olinfo.it/t/save-the-barrels-butoaie-out-of-time-ultimo-subtask/5908/3 "2019-11-17T20:38:46Z")
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