#include <iostream>
#include <ctime>
#include <vector>
#include <cstdlib>
#include <fstream>
using namespace std;
int randRange (int high)
{
    return rand() % high;
}
int main()
{
    srand(time(NULL));
    vector<pair<int, double> > res;
    for(int i = 100; i <= 1000; i += 100)
    {
        vector<vector<int> > mat1(i), mat2(i), mat3(i);
        for(int j = 0; j < i; j++)
        {
            for(int k = 0; k < i; k++)
            {
                mat1[j].push_back(randRange(1000));
                mat2[j].push_back(randRange(1000));
            }
        }
        clock_t t;
        t = clock();
        for(int j = 0; j < i; j++)
        {
            for(int k = 0; k < i; k++)
            {
                mat3[j].push_back(0);
                for(int r = 0; r < i; r++)
                {
                    mat3[j][k] += mat1[j][r] * mat2[r][k];
                }
            }
        }
        t = clock() - t;
        double time_taken = (double)t / CLOCKS_PER_SEC;
        res.push_back(make_pair(i, time_taken));
    }
//    for(int i = 0; i < res.size(); i++){
//        cout << res[i].first << endl;
//    }
    cout << endl;
    for(int i = 0; i < res.size(); i++){
        cout << res[i].second << " ";
    }
    return 0;
}