Найти три последовательных элемента в массиве, сумма которых максимальна

@Aquaelia · Регистрация: 22.04.2018

Author24 — интернет-сервис помощи студентам

Привет. Такая задача : найдите три последовательных элемента в массиве, сумма которых максимальна.
Вот я типо запилил:

Java

Random r = new Random();
  int n;
  Scanner in = new Scanner(System.in);
  System.out.println("Enter array length:");
  n=in.nextInt();
  int sum=0,id=0;
  int arr[] = new int[n];
  for(int i=0;i<n;i++){
 
    arr[i]=(r.nextInt(1000-1)+1);
 
    System.out.print(arr[i]+" ");
 
 
  }
  sum=arr[0]+arr[1]+arr[2];
  for(int i=0; i < n-2 ;i++){
      if(arr[i]+arr[i+1]+arr[i+2] > sum){
        sum=arr[i]+arr[i+1]+arr[i+2];
      id=i;}
  }
 
  System.out.print("\nТри элементы сумма которых максимальна: " +arr[id]+" + "+arr[id+1]+" + "+arr[id+2]);

Сейчас делаю задачи на массивы и постоянно одна и та же ошибка что я вылажу за границы массива. Кто нибудь поясните мне почему тут во втором цикле нужно отнять два и где я там вылезу за границы если я не буду минусовать два.

@iSmokeJC · 22.05.2018, 20:55

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

почему тут во втором цикле нужно отнять два и где я там вылезу за границы

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

arr[i+2]

Вот здесь. У тебя цикл от нуля до размера массива. А здесь ты пытаешься обратиться к элементу массива на 2 больше его размера.

@Aquaelia · 22.05.2018, 21:21 **[ТС]**

Вроде дошло до меня

Добавлено через 12 минут
А если мне надо обратиться к элементу массива который меньше размера? Вот например задача : В данном массиве найдите количество чисел, соседи у которых отличаются более чем в 2 раза. Мне счетчик цикла от единицы делать или как правильно?

Java

Random r = new Random();
  int n;
  Scanner in = new Scanner(System.in);
  System.out.println("Enter array length:");
  n=in.nextInt();
  int sum=0,id=0,count=0;
  int arr[] = new int[n];
  for(int i=0;i<n;i++){
 
    arr[i]=(r.nextInt(1000-1)+1);
 
    System.out.print(arr[i]+" ");
 
 
  }
  for(int i=1; i < n ;i++){
      if(arr[i]<arr[i-1]/2  || arr[i]>arr[i-1]*2){
        count++;
        System.out.println("Эти числа :" +arr[i]+" + "+arr[i-1]);   }
  }
 
  System.out.println("\nЧисла в которых соседи больше в два раза: " +count);

@iSmokeJC · 22.05.2018, 21:30

Счетчик-то от единицы, только задание ты неправильно понял. Найти количество чисел, соседи у которых...
Т.е. -> a - b - c, найти количество b, у которых a и с различаются более чем в 2 раза. имхо

@iSmokeJC Am I evil? Yes, I am! 17573 / 10326 / 2820 Регистрация: 21.10.2017 Сообщений: 22,388
	22.05.2018, 20:55	2
	Сообщение было отмечено Aquaelia как решение Решение Сообщение от Aquaelia почему тут во втором цикле нужно отнять два и где я там вылезу за границы Сообщение от Aquaelia arr[i+2] Вот здесь. У тебя цикл от нуля до размера массива. А здесь ты пытаешься обратиться к элементу массива на 2 больше его размера. 0

@iSmokeJC Am I evil? Yes, I am! 17573 / 10326 / 2820 Регистрация: 21.10.2017 Сообщений: 22,388
	22.05.2018, 21:30	4
	Счетчик-то от единицы, только задание ты неправильно понял. Найти количество чисел, соседи у которых... Т.е. -> a - b - c, найти количество b, у которых a и с различаются более чем в 2 раза. имхо 0

Найти три последовательных элемента в массиве, сумма которых максимальна

Решение