2.cpp

#include <iostream>
#include <time.h>
#include <math.h>
#include <limits>

int main ()
{
    int MAX_N = 1000000;
    int a[MAX_N];
    int b;
    int c_cnt = 100000;
    for (int n = 1000; n < MAX_N; n += 100)
    {

        clock_t min_t = std::numeric_limits<clock_t>::max();
        clock_t t1 = clock(), dt, ov;
        for (int c = 0; c < c_cnt; ++c)
        {
        }
        ov = clock() - t1;
        //        std::cout << ov << ' ';

        min_t = std::numeric_limits<clock_t>::max();
        t1 = clock(), dt;
        for (int c = 0; c < c_cnt; ++c)
        {
            for (int i = 0; i < n; ++i)
                b = a[i];
        }
        dt = clock() - t1;
        min_t = std::min(min_t, dt);

        std::cout << (dt - ov + 0.0)/c_cnt  << ' ' << n << "\n";
    }
    return 0;
}