#include <array>
#include <iostream>
int main()
{
const static size_t size = 50000000;
time_t begin, end;
time(&begin);
std::array<int, size> ar;
for (int i = 0; i < size; i++) {
ar[i] = i;
}
int start = 1;
for (int i = 0; i < size; i++) {
start += (ar[i] * i);
ar[i] = start*ar[i];
}
for (int i = 0; i < size; i++) {
}
time(&end);
int n = rand() % size;
std::cout << "std:array:" << end-begin << std::endl;
std::cout << "test" << ar[n];
std::cin >> start;
time(&begin);
int ar2[size];
for (int i = 0; i < size; i++) {
ar2[i] = i;
}
start = 1;
for (int i = 0; i < size; i++) {
start += (ar2[i] * i);
ar2[i] = start * ar2[i];
}
std::cout << "\n";
time(&end);
std::cout << "[]:" << end - begin << std::endl;
std::cout << "test" << ar2[n];
}
I2luY2x1ZGUgPGFycmF5PgojaW5jbHVkZSA8aW9zdHJlYW0+CgppbnQgbWFpbigpCnsKCWNvbnN0IHN0YXRpYyBzaXplX3Qgc2l6ZSA9IDUwMDAwMDAwOwoJdGltZV90IGJlZ2luLCBlbmQ7CiAgICB0aW1lKCZiZWdpbik7CiAgICBzdGQ6OmFycmF5PGludCwgc2l6ZT4gYXI7CiAgICBmb3IgKGludCBpID0gMDsgaSA8IHNpemU7IGkrKykgewogICAgICAgIGFyW2ldID0gaTsKICAgIH0KICAgIGludCBzdGFydCA9IDE7CiAgICAKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgc2l6ZTsgaSsrKSB7CiAgICAgICAgc3RhcnQgKz0gKGFyW2ldICogaSk7CiAgICAgICAgYXJbaV0gPSBzdGFydCphcltpXTsKICAgIH0KICAgIGZvciAoaW50IGkgPSAwOyBpIDwgc2l6ZTsgaSsrKSB7CiAgICB9CiAgICB0aW1lKCZlbmQpOwoJaW50IG4gPSByYW5kKCkgJSBzaXplOwogICAgc3RkOjpjb3V0IDw8ICJzdGQ6YXJyYXk6IiA8PCBlbmQtYmVnaW4gPDwgc3RkOjplbmRsOwogICAgc3RkOjpjb3V0IDw8ICJ0ZXN0IiA8PCBhcltuXTsKICAgIHN0ZDo6Y2luID4+IHN0YXJ0OwogICAgdGltZSgmYmVnaW4pOwogICAgaW50IGFyMltzaXplXTsKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgc2l6ZTsgaSsrKSB7CiAgICAgICAgYXIyW2ldID0gaTsKICAgIH0KICAgIHN0YXJ0ID0gMTsKCiAgICBmb3IgKGludCBpID0gMDsgaSA8IHNpemU7IGkrKykgewogICAgICAgIHN0YXJ0ICs9IChhcjJbaV0gKiBpKTsKICAgICAgICBhcjJbaV0gPSBzdGFydCAqIGFyMltpXTsKICAgIH0KICAgIHN0ZDo6Y291dCA8PCAiXG4iOwogICAgdGltZSgmZW5kKTsKCiAgICBzdGQ6OmNvdXQgPDwgIltdOiIgPDwgZW5kIC0gYmVnaW4gPDwgc3RkOjplbmRsOwogICAgc3RkOjpjb3V0IDw8ICJ0ZXN0IiA8PCBhcjJbbl07CiAgICAKfQ==