Contest.samsu.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 

Задача 80 (У15.16)

Задачу добавил: elena

Успешно сдано решений: 19

Дан линейный однонаправленный список. Вычислите сумму тех его элементов, значения 
которых меньше значений элементов, непосредственно следующих за ними.
Ограничения: в списке в качестве информационного поля содержатся
целые числа, количество элементов в списке не превышает 50000; 
Формат входного файла input.txt
Первая строка - два целых числа N (2<=N<=50000) и K (1<=K<=100)
- количество элементов в списке
и количество элементов в строке входного файла соответственно
В следующих строках содержатся N целых чисел через пробел - по K чисел
в каждой строке, за исключением, быть может, последней (в которой может быть
меньше чисел). 
Формат выходного файла output.txt
Первая строка - целое число - результат суммирования элементов согласно
описанию задачи
Пример входного файла
8 4
12 -8 6 2
5 3 9 4
Пример выходного файла
-3

Сдать задачу

Задать вопрос жюри по этой задаче