Problema "terrazzamenti"

Aiuto
1

Per risolvere il problema, faccio una ricerca “binaria” dell’offset K da applicare alla sequenza 0 1 2 3 … N per ottenere un costo di costruzione tale che il costo della seqeunza con offset K ± 1 sia maggiore o uguale.

In questo modo ho un output corretto in tutti i testcase ad eccezione di due, il secondo (che ho aggirato con una ricerca “lineare” di K) e e l’undicesimo, che appartiene al quarto subtask e che va outoftime con la ricerca “lineare”.

Quale caso particolare potrei non aver considerato ? :sweat_smile:

2

probabilmente arrivo tardi.
la parola chiave è mediana

1 Mi Piace
3

Si, credo si ahahahah

4

Alla fine ero riuscito a sistemare il bug che stava nella ricerca binaria, non provavo correttamente tutti i valori :slight_smile:

5

si poteva evitare la ricerca binaria

6

non c’entra nulla, ma come si fa a diventare user nel CMS?

7

Si in effetti hai ragione, inizialmente avevo implementato male l’idea della mediana e quindi avendo erroneamente capito che non funzionasse avevo ripiegato sulla ricerca binaria :slight_smile:

Penso che tu possa trovarlo qui anche se non trovo la targhetta user :slight_smile:

8

https://forum.olinfo.it/badges/2/membro
La targhetta si chiama “membro”

1 Mi Piace
9

Strano, dice che ci sono 17 utenti con la targhetta membro quando sul CMS gli user sono molti di più

1 Mi Piace