Algoritmul, pas cu pas
Tentația e să simulezi: pentru fiecare acționare, parcurgi pătratul și crești fiecare balon. Dar cu până la acționări, fiecare atingând până la baloane, asta înseamnă operații — mult prea lent. Trebuie un truc.
Se încarcă…
Fiecare acționare crește nivelul baloanelor dintr-un pătrat d×d. Cu un difference array 2D aflăm de câte ori e umflat fiecare balon (t); apoi nivelul final e ((b-1+t) mod k)+1 și numărul de spargeri e floor((b-1+t)/k).
Vezi enunțul oficialÎncearcă întâi singur! Indiciile elimină din satisfacția rezolvării.
Tentația e să simulezi: pentru fiecare acționare, parcurgi pătratul și crești fiecare balon. Dar cu până la acționări, fiecare atingând până la baloane, asta înseamnă operații — mult prea lent. Trebuie un truc.
Conectează-te ca să marchezi problemele rezolvate.