Исключение в потоке «основной» java.lang.NumberFormatException: для входной строки: ⇐ JAVA

[Anonymous]

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

Код: Выделить всё

 // Fill the bag of weights.
//myWeights.bagOfWeights.add(18);
//myWeights.bagOfWeights.add(2);
//System.out.println("Possible answers: ");
//myWeights.fillKnapSack(20);

Однако я не могу разрешить пользователю вводить числа.
Первое число должно быть целью, за которой следуют веса.
Поэтому я попытался принять вводимые пользователем данные в виде строки и разделить их пробелами, а затем преобразовать в целое число.
Далее я попытался выполнить parseInt двумя способами, но оба способа не увенчались успехом.
Вот код:

Код: Выделить всё

import java.util.*;

public class KnapSackWeights{

private Sack bagOfWeights = new Sack();
private Sack knapSack = new Sack();

public static void main(String[] args){
KnapSackWeights myWeights = new KnapSackWeights();
Scanner in = new Scanner(System.in);
System.out.println("Enter the input:");
String input = in.nextLine();
String[] sar = input.split(" ");
//System.out.println(inp);
int target = Integer.parseInt(input);
System.out.println(target);

int[] weights_array = new int[26];

int n = input.length()-1;
for(int i=1; i