#include <iostream>
#include <cstdio>
#include <cstdint>

typedef std::uint8_t CostType;

int main()
{
    int width = 450, height = 375, xstep = 4, ystep = 4, dMax = 128;
    printf("sizeof(size_t)=%d\n\n", sizeof(size_t));

    printf("=====method1:\n");
    printf("final size: %zu\n\n", static_cast<size_t>(width + xstep - 1) / xstep *
        (height + ystep - 1) / ystep * dMax * sizeof(CostType));


    printf("=====method2:\n");
    size_t outputWidth = (width + xstep - 1) / xstep;
    size_t outputHeight = (height + ystep - 1) / ystep;
    size_t totalSize = outputWidth * outputHeight * dMax * sizeof(CostType);
    printf("Step by step: %zu * %zu * %d * %zu = %zu\n\n",
        outputWidth, outputHeight, dMax, sizeof(CostType), totalSize);


    printf("=====method3:\n");
    size_t step1 = static_cast<size_t>(width + xstep - 1) / xstep;
    size_t step2 = (height + ystep - 1) / ystep;
    size_t step3 = step1 * step2;
    size_t step4 = step3 * dMax;
    size_t finalSize = step4 * sizeof(CostType);
    printf("Step 1: %zu\n", step1);
    printf("Step 2: %zu\n", step2);
    printf("Step 3: %zu\n", step3);
    printf("Step 4: %zu\n", step4);
    printf("Final Size: %zu\n\n", finalSize);


    printf("=====method4:\n");
    printf("final size: %zu\n",
        (((static_cast<size_t>(width + xstep - 1) / xstep) *
            ((static_cast<size_t>(height + ystep - 1) / ystep))) *
            static_cast<size_t>(dMax)) * sizeof(CostType));
}