Category Archives: 4. Потоковая обработка

В этот раздел входят задачи, читающие и обрабатывающие некоторый поток входных данных. В основном данные будут поступать или записываться в стандартные потоки ввода вывода. Основная особенность этих задач состоит в том, что поступающие данные не следует запоминать — после обработки очередного значения программа никогда к нему не возвращается. Такие задачи следует отличать от задач в которых входные данные необходимо сначала сохранить в памяти, а потом выполнить их обработку.
Например, если Вам нужно отыскать самое большое число во входном потоке, то это потоковая задача — запоминать нужно только текущее предполагаемое максимальное значение.
Если же в задаче, например, требуется вывести числа из входного потока в измененном порядке (в обратном порядке, по возрастанию или убыванию), то задача к потоковым не относится. Все числа нужно хранить в оперативной памяти во время выполнения программы. Такие задачи относятся к разделу «Массивы» или другим структурам данных.
В некоторых задачах требуется, например, поменять местами чётные и нечётные буквы вводимого текста. Естественно, хранить весь текст необходимости нет, но нужно запоминать предыдущую букву. Это тоже потоковая задача — используется всего одна или несколько переменные простых типов,
Формально задачи этого типа определяются так — последовательная обработка входного потока данных сколь угодно длинного потока входных данных при использовании постоянного объёма оперативной памяти.

e-olymp 520. Сумма всех

19/09/2018 by Даниил Крутоголов

Сумма всех

Вычислите сумму всех заданных чисел.

Входные данные

Содержит [latex]n[/latex] [latex] (1 ≤ n ≤ 10^5) [/latex] целых чисел. Все числа не превосходят [latex]10^9[/latex] по абсолютной величине.

Выходные данные

Выведите сумму всех заданных чисел.

Тесты

#	ВХОДНЫЕ ДАННЫЕ	ВЫХОДНЫЕ ДАННЫЕ
1	[latex]2[/latex] [latex]4[/latex]	[latex]6[/latex]
2	[latex]3[/latex]	[latex]3[/latex]
3	[latex]1[/latex] [latex]2[/latex] [latex]3[/latex] [latex]2[/latex] [latex]1[/latex]	[latex]9[/latex]
4	[latex]1[/latex] [latex]2[/latex] [latex]3[/latex] [latex]4[/latex]	[latex]10[/latex]
5	[latex]0[/latex] [latex]0[/latex] [latex]0[/latex] [latex]0[/latex]	[latex]0[/latex]

Код Программы

import java.util.Scanner;
 
class Main
{
	public static void main (String[] args) throws java.lang.Exception
	{
		Scanner scanner = new Scanner(System.in);
		long a, sum = 0;
		while (scanner.hasNext()){
			a = scanner.nextLong();
			sum += a;
		}
		System.out.println (sum);
	}
}

import java.util.Scanner;

class Main

{

public static void main (String[] args) throws java.lang.Exception

{

Scanner scanner = new Scanner(System.in);

long a, sum = 0;

while (scanner.hasNext()){

a = scanner.nextLong();

sum += a;

}

System.out.println (sum);

}

Решение задачи

Пользователь вводит числа до тех пор, пока программа не завершит работу. Как только это случается, программа выдаёт ответ в виде суммы всех ранее введённых чисел. Также, стоит использовать переменную типа long из-за того, что сумма чисел может быть довольно большой и явно превышать максимальное допустимое значение для переменной типа int.

Ссылки

• Задача на e-olymp.

• Решение на сайте ideone.

А137б

15/12/2017 by Сидоровский Дмитрий

Задача

Даны натуральное [latex]n[/latex], действительные числа [latex]a_{1},\ldots,a_{n}[/latex]. Вычислить: [latex]a_{1}^{2},a_{1}a_{2},\ldots,a_{1}a_{n}[/latex]

Входные данные

Натуральное [latex]n[/latex], действительные числа [latex]a_{1},\ldots,a_{n}[/latex].

Выходные данные

[latex]a_{1}^{2},a_{1}a_{2},\ldots,a_{1}a_{n};[/latex]

Тесты

Входные данные	Выходные данные
6 4 -2 1.5 3 7 9	16 -8 6 12 28 36
12 7 5 -1 2.7 5	49 35 -7 18.9 35

import java.util.*;
import java.lang.*;
import java.io.*;


class Ideone
{
  public static void main (String[] args) throws java.lang.Exception
  {
    int n;
    Scanner in = new Scanner(System.in);
    n = in.nextInt();
    double x, y;
    x = in.nextDouble();
    System.out.println (x*x + " ");
    for(int i=0; i<(n-1); i++)
    {
      y = in.nextDouble();
      System.out.println (x*y + " ");
    }
  }
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Ideone

{

public static void main (String[] args) throws java.lang.Exception

{

int n;

Scanner in = new Scanner(System.in);

n = in.nextInt();

double x, y;

x = in.nextDouble();

System.out.println (x*x + " ");

for(int i=0; i<(n-1); i++)

{

y = in.nextDouble();

System.out.println (x*y + " ");

}

Решение

Для решения этой задачи воспользуемся циклом for . Сначала прочитаем n . После этого прочитаем первую переменную и напечатаем ее квадрат. Далее в цикле будем cчитывать остальные $latex n$ переменных и выводить их произведения на первую переменную.

Пример работы программы можно увидеть на ideone.

e-olimp 7365

05/12/2017 by Мазурин Эдвард

Ссылка на оригинал задачи

Задача «Молоко и пирожок»

Ученикам первого класса дополнительно дают стакан молока и пирожок, если вес первоклассника менее 30 кг. В первых классах школы учится [latex]n[/latex] учеников. Стакан молока имеет емкость 200 мл, а упаковки молока – 0.9 л. Определить количество дополнительных пакетов молока и пирожков, необходимых каждый день.

Тесты:

Количество детей	Вес	Количество упаковок молока	Количество пирожков
3	30 29 30	1	1
5	25 41 56 20 20	1	3
4	30 30 30 30	0	0
7	25 26 27 28 29 23 24	2	7

Код:

import java.util.*;

public class MilkAndPatty {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        System.out.print("Введите n: ");
        int n = in.nextInt();    // количество учеников
        int k;                   // пакеты молока
        int p = 0;               // пирожки
        double m = 0.2, u = 0.9; // объем стакана/пачки молока
        for(int i=0; i<n; i++) {
            System.out.print("Введите w: ");
            int w = in.nextInt(); // вес учеников
            if (w<30) p++;
            if(w>=30) p=p+0;
        }
        k = (int)Math.ceil(p*m/u);
        System.out.print(k + " " + p);
    }
}

import java.util.*;

public class MilkAndPatty {

public static void main(String[] args) {

Scanner in = new Scanner(System.in);

System.out.print("Введите n: ");

int n = in.nextInt(); // количество учеников

int k; // пакеты молока

int p = 0; // пирожки

double m = 0.2, u = 0.9; // объем стакана/пачки молока

for(int i=0; i<n; i++) {

System.out.print("Введите w: ");

int w = in.nextInt(); // вес учеников

if (w<30) p++;

if(w>=30) p=p+0;

}

k = (int)Math.ceil(p*m/u);

System.out.print(k + " " + p);

}

Алгоритм:

Объявление и ввод значений переменных.
Используем цикл for для подсчета необходимого количества пирожков.
На основе предыдущих данных и округления в большую сторону (метод Math.ceil ), подсчитываем необходимое количество пакетов молока.
Окончание работы программы.

Работающая версия программы на Ideone.com

Ссылка на источник

А136л

23/08/2017 by Валентин Лавриненко

Постановка задачи

Даны натуральное число , действительные числа $latex a_1,\cdots,a_n$ . Вычислить: $latex |a_1*a_2*\cdots*a_n|$ .

Тесты


4	5	-3	2	1	—	—	—	—	5.477225575051661
5	2	7	4	3	5	—	—	—	28.982753492378876
3	4	4	0	—	—	—	—	—	0
5	3	8	6	2.8	1.3	—	—	—	22.894541

Код

import java.util.*;
import java.lang.*;
 
class Task4
{
	public static void main (String[] args)
	{
		Scanner input = new Scanner(System.in);
		int n = input.nextInt();
		double p=1;
		for(;n>0;n--) 
            p*=input.nextDouble();
		System.out.println(Math.sqrt(Math.abs(p)));
	}
}

import java.util.*;

import java.lang.*;

class Task4

{

public static void main (String[] args)

{

Scanner input = new Scanner(System.in);

int n = input.nextInt();

double p=1;

for(;n>0;n--)

p*=input.nextDouble();

System.out.println(Math.sqrt(Math.abs(p)));

}

Описание решения

Объявляем переменную (количество элементов — это целое число, поэтому используем тип int) и переменную $latex p$ (произведение), она может быть вещественной, поэтому выбираем тип double.

В цикле for считываются элементы $latex a_1,\cdots,a_n$ , где вычисляется их произведение.

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

Посмотреть, как работает программа можно на сайте ideone.
Задача была переделана из данного решения.

MS 7. Средняя зарплата

13/07/2017 by Гуменюк Марина

Задача. Во входном потоке следует заранее неизвестное количество строк, в каждой из которых указана фамилия и величина зарплаты одного из сотрудников. Вычислите величину средней по компании заработной платы.

Входные данные
Фамилия работника name и величина его зарплаты salary.

Выходные данные
Средняя зарплата по компании.

Тесты

Входные данные			Выходные данные
	name	salary	totalSalary/employeesNum
1.	Ivanov	100	100
1.	Ivanov	300	200
2.	Smirnov	150	150
3.	Popov	200	200

Код программы

import java.util.*;
import java.lang.*;
import java.io.*;
import java.util.Scanner;

class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
		String name;
		double salary, totalSalary=0, employeesNum=0;
		Scanner in = new Scanner(System.in);
		
		while (in.hasNext())
		{
			name = in.next();
			salary = in.nextDouble();
			totalSalary+=salary;
			employeesNum++;
		}
		System.out.println(totalSalary/employeesNum);
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

import java.util.Scanner;

class Ideone

{

public static void main (String[] args) throws java.lang.Exception

{

String name;

double salary, totalSalary=0, employeesNum=0;

Scanner in = new Scanner(System.in);

while (in.hasNext())

{

name = in.next();

salary = in.nextDouble();

totalSalary+=salary;

employeesNum++;

}

System.out.println(totalSalary/employeesNum);

}

Пояснение

С потока данных считывается первое значение и записывается в переменную name. Затем считывается заработная плата и записывается в переменную sal. В переменную total записывается общая полученная сумма работниками, увеличивается счетчик количества выплат sum. Средняя зарплата считается по формуле среднего арифметического: [latex]x = \frac{total}{sum}[/latex] и выводится потоком вывода.

Ссылка на код по тесту 1.

Ссылка на источник.

MS1. Сумма всех нечетных чисел в диапазоне.

07/07/2017 by Халафов Нурал

Задача

Необходимо суммировать все нечётные целые числа в диапазоне, который введёт пользователь с клавиатуры.

Тесты

Начало диапазона	Конец диапазона	Вывод
1	11	36
2	8	15
7	30	216

Решение

import java.util.*;
import java.lang.*;
import java.io.*;

class Ideone
{
	public static void main (String[] args) 
	{
		int start = 0; // начало диапазона 
		int finish = 0; // конец диапазона 
		int sumUneven = 0;
		
		Scanner in = new Scanner(System.in);
		start = in.nextInt();
		finish = in.nextInt();
		
		int i = start;
		
		while (i <= finish)
		{
			if (i % 2 != 0) // если деление на 2 с остатком, в остатке нет 0, то =>
			{
			System.out.println(i + " "); // показать нечетные
			sumUneven += i; // накапливать их сумму
			}		
			i++;
		}
		System.out.println("\nSum of uneven numbers from " + start + " to " + finish + " = " + sumUneven);
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Ideone

{

public static void main (String[] args)

{

int start = 0; // начало диапазона

int finish = 0; // конец диапазона

int sumUneven = 0;

Scanner in = new Scanner(System.in);

start = in.nextInt();

finish = in.nextInt();

int i = start;

while (i <= finish)

{

if (i % 2 != 0) // если деление на 2 с остатком, в остатке нет 0, то =>

{

System.out.println(i + " "); // показать нечетные

sumUneven += i; // накапливать их сумму

}

i++;

}

System.out.println("\nSum of uneven numbers from " + start + " to " + finish + " = " + sumUneven);

}

Задача(2)

MS13. Решение квадратных уравнений

04/07/2017 by Присяжный Михаил

Постановка задачи
Каждая четвёрка чисел входного потока представляет собой квадратное уравнение в такой форме [latex]ax^2+bx+c=d.[/latex] Выпишите через запятую решения этих уравнений (если это возможно).

Входные данные:
значения переменных

Выходные данные:
корни [latex]x_{1}[/latex], [latex]x_{2}[/latex], [latex]x_{3}[/latex] и нет корней

Тесты

№	Входной поток чисел	Корни уравнений
1	2 -3 4 1 0 13 10 0	нет корней;
2	2 -0.5 2.2 0 5 0 -25 0	нет корней; -2.23607, 2.23607;
3	1 3 -4 -1 2 -7 11 0	-3.79128784747792, 0.7912878474779199; нет корней;

Решение

import java.util.*;
import java.lang.*;
import java.io.*;

class Ideone
{
	public static void main (String[] args)
	{
		double a, b, c, d, D;
		double x1,x2,x3;
		Scanner s =new Scanner(System.in);
		while(s.hasNext()){
			a= s.nextInt();
			b= s.nextInt();
			c= s.nextInt();
			d= s.nextInt();
			D=b*b-4*a*(c-d);
			if(D>0)
			{
				x1=(-b-Math.sqrt(D))/(2*a);
				x2=(-b+Math.sqrt(D))/(2*a);
				System.out.println(x1+", "+x2+"; ");
			}
			else if(D==0)
			{
				x3=(-b)/(2*a);
				System.out.println(x3+"; ");
			}
			else System.out.println("no roots"+"; ");
		}
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Ideone

{

public static void main (String[] args)

{

double a, b, c, d, D;

double x1,x2,x3;

Scanner s =new Scanner(System.in);

while(s.hasNext()){

a= s.nextInt();

b= s.nextInt();

c= s.nextInt();

d= s.nextInt();

D=b*b-4*a*(c-d);

if(D>0)

{

x1=(-b-Math.sqrt(D))/(2*a);

x2=(-b+Math.sqrt(D))/(2*a);

System.out.println(x1+", "+x2+"; ");

}

else if(D==0)

{

x3=(-b)/(2*a);

System.out.println(x3+"; ");

}

else System.out.println("no roots"+"; ");

}

Ссылка на решение задания на онлайн компиляторе Ideone.com

Описание решения

Объявляем переменные a, b, c, d, D, x1, x2, x3 типа double, где a, b, c, d — коефициенты квадратического уравнения, D — дискриминант, а x1, x2, x3 — корни. Создаем цикл while, в котором производится решение квадратического уравнения. В нем проверяем, если дискриминант больше нуля, выводим корни x1 и x2. Если дискриминант равен нулю, то находим x3, иначе, если дискриминант отрицателен — не имеем корней (no roots).

А170

02/07/2017 by Хоба Юрий

Постановка задачи

Даны натуральные числа [latex]n, a_{1}, a_{2},\ldots, a_{n} (n\geq 4)[/latex]. Числа [latex]a_{1}, a_{2},\ldots , a_{n}[/latex] — это измеренные в сотых долях секунды результаты [latex]n[/latex] спортсменов в беге на [latex]100[/latex] м. Составить команду из четырех лучших бегунов для участия в эстафете [latex]4\times100[/latex], т.е. указать одну из четверок натуральных чисел [latex]i, j, k, l[/latex], для которой [latex]1\leq i\leq j\leq k\leq l\leq n[/latex] и [latex]a_{i}+a_{j}+a_{k}+a_{l}[/latex] имеет наименьшее значение.

Входные данные:

[latex]n[/latex] — количество бегунов [latex](n\geq 4)[/latex].
[latex]a_{1}, a_{2},\ldots, a_{n}[/latex] — результаты спортсменов в беге на [latex]100[/latex] м.

Выходные данные:

[latex]i, j, k, l[/latex] — номера спортсменов, избранных для команды [latex](1\leq i\leq j\leq k\leq l\leq n)[/latex]

Тесты

№	Входные данные		Выходные данные
№	Количество спортсменов [latex](n)[/latex]	Результаты бега спортсменов	Номера спортсменов, избранных для команды
1	3	2.1 3.7 1.1	[latex]n[/latex] не должно быть меньше 4
2	4	1.4 2.1 0 0.2	Результаты должны быть больше 0
3	6	6.5 4.1 1.2 8 9.1 4.9	1 2 3 6
4	12	2.5 9 14 7.1 1.3 4.9 6.7 1.9 10.01 2.45 0.01 13	5 8 10 11

Посмотреть работу программы на примере четвертого теста можно на сайте ideone.

Решение

import java.util.*;

class task4
{	
	public static int FindMax(double[] resRun, int[] nRun)
	{
		double max = resRun[0];
		int maxN = 0;
		for (int i=1; i<resRun.length; i++)
		{
			if (resRun[i] > max)
			{
				max = resRun[i];
				maxN = i;
			}
		}
		return maxN;
	}
	
	public static void main (String[] args)
	{
		final int teamSize = 4;	//размер отбираемой команды
		int n;		//количество бегунов
		int[] nRun = new int[teamSize];	//номера бегунов
		double[] resRun = new double[teamSize];	//результаты этих бегунов
		
		Scanner in = new Scanner(System.in);
		n = in.nextInt();
		if (n < teamSize)
		{
			System.out.println("n не должно быть меньше 4");
			return;
		}
		
		double max = 0;	//результат худшего бегуна в отобранной команде для сравнения с очередным результатом
		int maxN = 0;	//номер (индекс) худшего бегуна в массиве
		for (int i = 0; i < n; i++)
		{
			double a = in.nextDouble();
			if (a <= 0)
			{
				System.out.printf("Результаты должны быть больше 0");
				return;
			}
			
			if (i<teamSize)	//заполяем команду первыми попавшимися бегунами
			{
				nRun[i] = i;
				resRun[i] = a;
				if (i==teamSize-1)
				{
					maxN = FindMax(resRun, nRun);
					max = resRun[maxN];
				}
			}
			
			else if (a < max)	//заменяем бегуна с наихудшим результатом бегуном, с лучшим результатом
			{
				resRun[maxN] = a;
				nRun[maxN] = i;
				maxN = FindMax(resRun, nRun);
				max = resRun[maxN];
			}
		}
		
		Arrays.sort(nRun);
		
		for (int i = 0; i<teamSize; i++)
		{
			System.out.println(nRun[i]+1);
		}
	}
}

import java.util.*;

class task4

{

public static int FindMax(double[] resRun, int[] nRun)

{

double max = resRun[0];

int maxN = 0;

for (int i=1; i<resRun.length; i++)

{

if (resRun[i] > max)

{

max = resRun[i];

maxN = i;

}

return maxN;

}

public static void main (String[] args)

{

final int teamSize = 4; //размер отбираемой команды

int n; //количество бегунов

int[] nRun = new int[teamSize]; //номера бегунов

double[] resRun = new double[teamSize]; //результаты этих бегунов

Scanner in = new Scanner(System.in);

n = in.nextInt();

if (n < teamSize)

{

System.out.println("n не должно быть меньше 4");

return;

}

double max = 0; //результат худшего бегуна в отобранной команде для сравнения с очередным результатом

int maxN = 0; //номер (индекс) худшего бегуна в массиве

for (int i = 0; i < n; i++)

{

double a = in.nextDouble();

if (a <= 0)

{

System.out.printf("Результаты должны быть больше 0");

return;

}

if (i<teamSize) //заполяем команду первыми попавшимися бегунами

{

nRun[i] = i;

resRun[i] = a;

if (i==teamSize-1)

{

maxN = FindMax(resRun, nRun);

max = resRun[maxN];

}

else if (a < max) //заменяем бегуна с наихудшим результатом бегуном, с лучшим результатом

{

resRun[maxN] = a;

nRun[maxN] = i;

maxN = FindMax(resRun, nRun);

max = resRun[maxN];

}

Arrays.sort(nRun);

for (int i = 0; i<teamSize; i++)

{

System.out.println(nRun[i]+1);

}

Описание решения

Отличительной особенностью задач из категории «потоковая обработка» является то, что обработка большого объема данных происходит циклически, без их запоминания. То есть, когда пользователь вводит в программу массив значений, программа запоминает очередное значение, обрабатывает его соответствующим образом, а потом заменяет новым поступившим значением. Это дает преимущество в использовании памяти перед программами, которые запоминают весь массив целиком.

Так как по условию размер отбираемой команды — [latex]4[/latex] бегуна ( final int teamSize = 4;), введем ограничение на количество бегунов в целом — их должно быть [latex]4[/latex] или больше, иначе программа выдаст сообщение об ошибке и завершит работу.

Введя количество бегунов n, пользователь после этого будет вводить результат каждого. Программа запоминает этот результат ровно на один шаг цикла ( double a = in.nextDouble();), за который разберется, что с ним делать, а затем заменит следующим результатом.

Так как программа не запоминает весь массив целиком, найти [latex]4[/latex] наименьших значения перебором не получится. Поэтому инициализируем [latex]2[/latex] массива, один из которых ( double[] resRun = new double[teamSize];) будет хранить результаты бегунов, отобранных в команду, а другой ( int[] nRun = new int[teamSize];) — их номера.

Результаты бегунов, отобранных в команду изначально равны нулю; это говорит о том, что еще ни один бегун в команду отобран не был. Результаты и номера первых [latex]4[/latex] бегунов мы запомним в этих массивах, так как иначе мы просто потеряем эти данные и больше не сможем сравнить их со следующими. Теперь, когда 4 бегуна отобраны, следует найти номер бегуна с наихудшим результатом (с помощью функции public static int FindMax(double[] resRun, int[] nRun)). Этот бегун — первый в очереди на замену, если очередной полученный результат вдруг окажется лучшим (меньшим). Следует отметить, что программа будет искать номер наихудшего бегуна лишь в тех случаях, когда этот бегун будет заменен; в ином случае, когда результат очередного бегуна хуже, мы замены в команде не производим, соответственно, худший бегун в команде остается тем же.

Таким образом, с каждым шагом цикла результаты отобранных в команду бегунов становятся либо меньше, либо остаются прежними. После обработки последнего введенного результата, мы получим массив resRun лучших результатов и массив nRun номеров этих бегунов. Остается лишь отсортировать номера бегунов ( Arrays.sort(nRun);), как того требует условие, и вывести их значения.

MS2. Сумма чисел в потоке

02/07/2017 by Черноглазов Николай

Условие задачи

Сосчитать сумму чисел во входном потоке.

Тесты

Входные данные: поток чисел

Выходные данные: сумма чисел в потоке

№	Входные данные	Выходные данные
1	1 2 4	7.0
2	0 0 0 -3	-3.0
3	12.4 25.545	37.945
4	-4.34 3.764 2.3	1.724

Код

import java.util.Scanner;

public class Main
{
	public static void main (String[] args)
	{
		double x, sum = 0;
		Scanner scanner = new Scanner(System.in);

		while ( scanner.hasNext() )
		{
			x = scanner.nextDouble();
			sum += x;
		}
		System.out.println(sum);
	}
}

import java.util.Scanner;

public class Main

{

public static void main (String[] args)

{

double x, sum = 0;

Scanner scanner = new Scanner(System.in);

while ( scanner.hasNext() )

{

x = scanner.nextDouble();

sum += x;

}

System.out.println(sum);

}

Код доступен на ideone

Пояснение

В начале программы обьявим переменные типа double: x для хранения текущего значения и sum для хранения суммы, проинициализированную числом 0. Сумма будет аккумулироваться в переменной sum путем последовательного сложения значения этой переменной со значением текущего элемента до тех пор, пока в потоке имеется значение, что проверяется с помощью метода hasNext() класса Scanner. Результат работы программы — вывод значения переменной sum.

А136в

01/07/2017 by Шостак Дмитрий

Задача

Даны натуральное число [latex]n[/latex], действительные числа [latex]a_1,\ldots, a_n[/latex]. Вычислить: [latex]|a_1|+\ldots+|a_n|[/latex].

Тесты

№	n	[latex]a_1,\ldots, a_n[/latex]	Результат
1	3	3.31 -2.11 8.21	13.63
2	6	-12.1 -2.56 9 5 -2 4	34.66
3	2	-3.65 -3.11	6.76

Решение

class StreamLab
{
	public static void main (String[] args) throws java.lang.Exception
	{
		Scanner input = new Scanner(System.in);
		int n;
		double a, sum = 0;
		n = input.nextInt();
		for(int i = 1; i <= n; i++)
		{
			a = input.nextDouble();
			sum += Math.abs(a);
		}
		System.out.println(sum);
	}
}

class StreamLab

{

public static void main (String[] args) throws java.lang.Exception

{

Scanner input = new Scanner(System.in);

int n;

double a, sum = 0;

n = input.nextInt();

for(int i = 1; i <= n; i++)

{

a = input.nextDouble();

sum += Math.abs(a);

}

System.out.println(sum);

}

Проверить работу кода можно в облаке по ссылке — Ideone.

Пояснения

С начала вводим количество элементов [latex]n[/latex], после чего, в цикле по i от 1 до [latex]n[/latex] вводим элементы и суммируем их значение по модулю в переменную sum , по выходу из цикла выводим сумму в консоль.