castel

Algoritmul, pas cu pas

Castelul e o piramidă: rândul de jos are cele mai multe cuburi galbene, iar fiecare rând de deasupra are cu unul mai puțin, până la vârful cu un singur cub. Așa că un castel cu $R$ rânduri folosește $R + (R-1) + \dots + 1$ cuburi galbene — exact al $R$-lea număr triunghiular, $\frac{R(R+1)}{2}$. Totul pornește de aici: câte rânduri „încap" în cele $N$ cuburi galbene.