С++, массивы и указатели

[yankel]

Нужно найти непрерывный участок из 10 элементов, сумма которых максимальна, не используя индексации.
Я застрял на этапе поиска максимальной суммы, укажите на ошибку в алгоритме, пожалуйста

#include <stdlib.h>
#include <time.h>
#include <malloc.h>
#include <locale.h>
 #include <stdio.h>

 
int main()
{
    srand(time(NULL));
    setlocale(LC_ALL, "");
 
    int size;
    int *Cr;
    size =20; /*50+rand() % 151;*/
	printf("size=%d\n",size);
    int *Ar = (int*)malloc(size*(sizeof(int)));
     printf("Начальный массив:\n");
  for (Cr=Ar; Cr<Ar+size; Cr++) {
    *Cr=rand()%101;
    printf("%3d ",*Cr);
    }
  putchar('\n');
    int sum=0;
    int SUM=0;
	int k=10;
	int *Ir=0;
    for (Cr = Ar; Cr < Ar + size - k+1; Cr++)
    {
        if (SUM < sum)
        {
            SUM = sum;
        }
        sum = 0;
		Ir=Cr;
		
 for(Cr=Ir;Cr<Ir+k;Cr++)
        sum += *Cr;
		
    }
	printf("%3d",SUM);
 
   
    return 0;
    
}

[BDA]

А как вам такой вариант поиска?
UPD В этом месте был неверный код
Просто пересчитывать каждый раз сумму не очень хорошо.

[yankel]

Сообщение от BDA

А как вам такой вариант поиска?

Просто пересчитывать каждый раз сумму не очень хорошо.

Благодарю, но сумма все равно подсчитывается неверно
Вот скрин консоли, и сумма выведенных элементов явно меньше, чем выдает программа. Я уже не знаю, что с этим делать
Безымянный.jpg

[BDA]

Сообщение от yankel

но сумма все равно подсчитывается неверно

Да, и правда. Насажал ошибок в коде.
Вот так вроде верно работает:

int k = 10;
if (k > size) {
    printf("K greater than SIZE\n");
    return 0;
}
int max_sum = 0;
int *Fe = Ar; // first element
int *Ir;
for (Cr = Ar; Cr < Ar + k; Cr++)
    max_sum += *Cr;
int cur_sum = max_sum;
for (Cr = Ar + k, Ir = Ar; Cr < Ar + size; Cr++, Ir++) {
    cur_sum = cur_sum - *Ir + *Cr;
    if (cur_sum > max_sum) {
        max_sum = cur_sum;
        Fe = Ir + 1;
    }
}
printf("Sum: %3d\n", max_sum);
for (Cr = Fe; Cr < Fe + k; Cr++)
    printf("%3d ", *Cr);

[yankel]

Спасибо огромное

[BDA]

Пожалуйста. А по поводу вашего кода. Вы внутри цикла по Cr, опять используете Cr для внутреннего цикла, тем самым "портя" внешний цикл. Если исправить эту проблему, то тогда вы еще не будете учитывать сумму, посчитанную на последней итерации.