iv_an_rusmald,
Занудства ради, такие задачи надо обязательно тестировать на рандоме, который охватит и отрицательные значения. Иначе можно не увидеть, к примеру, массив, в котором все элементы --- особые, или ещё какую интересность.
На самом деле там специально оставил недоделку, кроме Вас вообще никто не обратил внимание.
Но ваше замечание тоже не правильно, так как, целевой массив int, и, при присвоении значения,
диапазон которого достаточно широк, из переменной типа unsigned long, переменной типа int, с 50%
вероятностью в int будет именно отрицательное значение. Поэтому в примере генератор выдаёт для целевого
массива int и отрицательные значения в том числе.
Правильным решением будет так.
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
30.
31.
32.
33.
34.
35.
36.
37.
38.
39.
40.
41.
42.
43.
44.
45.
46.
47.
#include <iostream>
#include <algorithm>
#include <random>
#include <chrono>
bool cmp(int* s1, int* s2){ return *s1 < *s2; };
template <typename T, typename C>
size_t func(T s, size_t m, size_t n, C cm){
T mas[n], tmp;
size_t p, count=0, sum;
while( m-- > 0){
p=0; sum=0;
while( p < n){ tmp=s+m+p; sum+=*tmp; mas[p++]=tmp; };
std::sort(mas, mas+n, cm );
sum/=2;
while(p-- > 0){
if( **(mas+p) < sum ) break;
++count;
}
};
return count;
};
struct randm{
randm(): s(std::chrono::system_clock::now().time_since_epoch().count()), gn(s){};
unsigned s;
std::mt19937 gn;
long unsigned operator()(){ return gn(); };
};
int main(int c, char** arg){
if(c<3) return -1;
size_t n=std::stoi(arg[1]), m=std::stoi(arg[2]), i=n*m;
int *s;
try{
s=new int[i]; }
catch(std::bad_alloc& c){ return -1; };
randm rnd;
while(i>0){ s[--i]=rnd(); };
std::cout<<"Res "<<func(s, n, m, cmp)<<std::endl;
delete [] s;};
