Egy kétdimenziós (legfeljebb 100-szor százas) tömbben tároljuk, melyik cellában él baktérium. Ez kitölthető a bemeneti téglalapok feldolgozásával, legfeljebb 100000 lépésben. Ezután szimuláljuk a születéseket és a halálozásokat. A futási idő az alábbi észrevételek alapján becsülhető:
- a baktériumok eredeti helyét befoglaló minimális téglalapon kívül soha nem születik baktérium
- bal felülről jobbra lefelé haladva biztosan kipusztulnak a baktériumok az $
x+y=k$ egyenletű egyenesek mentén
