Пытаюсь решить данную задачу от яндекса (см. ниже)
P.S Я видел данный пост, но к сожалению ответа на свои вопросы я не нашёл.
Вопросы которые возникли у меня:
- Я не уверен, что правильно понял суть задачи, я ее понял так, что следует использовать ГСЧ для определения размера массива и и заполнения его случайными значениями, после чего следует вывести сумму случайных элементов массива, но правильно ли я понял суть задания?
- Как можно проконтролировать ограничение ресурсов ? (В моём случае в Visual Studio 2019)
Мой незавершенный код
#include <iostream>
#include <random>
#include <ctime>
#include <iomanip>
using namespace std;
class Random /*fold00*/
{
public:
typedef int RandomValue;
Random& operator = (int seed) { X = seed; return *this; }
Random(int seed = 1) :X(seed) {};
int operator()(int seed = 0)
{
const int MM = 2147483647;
const int AA = 48271;
const int QQ = 44488;
const int RR = 3399;
if (seed != 0) X = seed;
X = AA * (X % QQ) - RR * (X / QQ);
if (X < 0) X += MM;
return X - 1;
}
// Не включая max
int operator()(int min, int max)
{
return (*this)() % (max - min) + min;
}
private:
int X;
};
class Random64
{
typedef unsigned long long uint64;
public:
typedef uint64 RandomValue;
Random64& operator = (uint64 seed) { X = seed; return *this; }
Random64(uint64 seed = 0) :X(seed) {};
uint64 operator()(uint64 seed = uint64(-1))
{
const uint64 a = 3202034522624059733ULL;
const uint64 c = 1ULL;
if (seed != uint64(-1)) X = seed;
uint64 Y = a * X + c;
X = a * Y + c;
Y = (Y & 0xFFFFFFFF00000000ULL) | (X >> 32);
return Y;
}
// Не включая max
uint64 operator()(uint64 min, uint64 max)
{
return (*this)() % (max - min) + min;
}
private:
uint64 X;
};
int main()
{
Random64 r(time(0));
typedef long long int llint;
int sum = 0;
llint array_size = r(0, 100000);
llint* mass_ptr = new llint[array_size];
for (llint i = 0; i < array_size; i++)
{
mass_ptr[i] = r(0, 1000000000);
cout << "array [" << i << "] = " << mass_ptr[i] << endl;
if (i == 5)
{
sum = sum + mass_ptr[1] + mass_ptr[r(1, 3)];
}
}
cout << "Summa ravna = " << sum << endl;
system("pause");
return 0;
}
P.S Я знаю что программа на данном этапе не выполняет даже своей сути (то как я понял) однако это некий прототип UPD: и как можно сократить этот алгоритм?