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

[Zaraaa]

помогите пожалуйста, что то не получается у меня(
Найти ту непрерывную последовательность положительных чисел, сумма элементов в которой максимальная

#include <iostream>
#include <time.h>

using namespace std;

int main()
{
const int n=20;
int A[n], summ=0, ind_beg=0, indBegMax, summMax=-1,c;
int  *A, *I;

srand (unsigned (time(0)));

for (int I=A; I<A+size; I++)
{
A[I]=rand()%200-100; //рандомное число от -100 до 100
cout<<" "<<A[I];
}
A = new int [size];  
for (int I=A; I<A+size; I++)
{
if (A[I]<0)
{
if (summMax<summ)
{
summMax=summ;
indBegMax=ind_beg;
}
summ=0; ind_beg=-1;
}
else
{
summ+=A[I];
if (ind_beg<0) ind_beg=I;
}
}
if (summMax<summ)
c=ind_beg;
else
c=indBegMax;

if(summMax!=-1)
{
cout<<"\nMax summ="<<summMax<<":";

while (A[c]>0)
{
cout<<" "<<A[c++];
if (c==n) break;
}

}
else
cout<<"positive elements absent\n";

cout<<endl; system("pause");
return 0;
}

[Stilet]

Я бы делал так:

int b=0,e=0,max=0,smax,ib;
for(i=0;i<n;i++){
 smax=0; ib=i;
 if(a[i]>0){
  for(;i<n && a[i]>=0;i++) smax+=a[i];
  if(smax>max){b=ib;e=i;max=smax;}
 }
 Выводим max и в цикле элементы от b до e не включая е;
}

[Zaraaa]

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

Я бы делал так:

int b=0,e=0,max=0,smax,ib;
for(i=0;i<n;i++){
 smax=0; ib=i;
 if(a[i]>0){
  for(;i<n && a[i]>=0;i++) smax+=a[i];
  if(smax>max){b=ib;e=i;max=smax;}
 }
 Выводим max и в цикле элементы от b до e не включая е;
}

а разве это относится к указателям?

[Stilet]

У тебя же А указатель?
Ну если не нравится так то:

int b=0,e=0,max=0,smax,ib, *p=A;
for(i=0;i<n;i++,p++){
 smax=0; ib=i;
 if(*p>0){
  for(;i<n && *p>=0;i++) smax+=*p;
  if(smax>max){b=ib;e=i;max=smax;}
 }
 Выводим max и в цикле элементы от b до e не включая е;
}

[Zaraaa]

Сделал по-своему, максим сумму кое где не правильно считает (особенно когда в массиве нет положит чисел и если равно 0),
а главное не выводится послед-ть положительных чисел , с помощью которой была посчитана максим сумма:
типа...задан массив...
максим сумма равна....:послед-ть положительных чисел помогите исправить

#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
#include <time.h>

int main(){

int size,summ=0, ind_beg=0, indBegMax, summMax=-1,c;
int  *A, *I;

//clrscr();
srand (unsigned (time(0)));

size=rand()%50;
printf("size = %d\n\n",size);

A = new int [size];      // или A = new int (size);
printf("Pervonach massiv :\n\n");
for (I=A; I<A+size; I++)
{
  *I=rand()%20-10;
  printf(" % 3d ",*I);
}

summMax=0,summ=0, ind_beg=-1;
for (I=A; I<A+size; I++)  {
  
if (*I<0)
{
if (summMax<summ)
{
summMax=summ;
indBegMax=ind_beg;
}
summ=0; ind_beg=-1;
}
else
{
summ+=*I;
if (ind_beg<0) ind_beg=*I;
}
}
if (summMax<summ)
c=ind_beg;
else
c=indBegMax;

if(summMax!=-1)
{
printf("\n\n Max summa= %d\n\n",summMax,":");

while (A[c]>0)
{
printf(" ",A[c++]);

if (c==size) 
break;
}
}
else
printf("posledovatelnost polojitelnih chisel\n");
getchar();
return  0;
}

[Zaraaa]

Помогите пожалуйста кто-нибудь...

[Stilet]

Не нравится мне твой код. Не стал разбираться, тем паче что читать не удобно, предлагаю свой:

#include <iostream>
#include <stdlib.h>

using namespace std;

int main()
{
    int size=10,i,s=0,smax=0;
    int *a=new int[size],*p,*k,*kmax,*end=a+size;
    //Заряжаем массив
    for(p=a;p<end;p++){
        *p=rand()%10-5;
        cout<<*p<<'\t';
    }; cout<<'\n';

    //Ищем последовательность
    for(p=a;p<end;p++){
        for(k=p;k<end && *k>=0 ;k++) s+=*k;
        if(s>smax){smax=s;kmax=p;}
        s=0;
        p=k;
    }
    cout<<smax<<'\n';
    //Выводим последовательность
    for(k=kmax;k<end && *k>=0 ;k++)
        cout<<*k<<'\t';
    delete[] a;
    cin.get();
    return 0;
}