Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.70
Новенький
44 / 9 / 2
Регистрация: 03.03.2009
Сообщений: 254
#1

Армия - C++

21.03.2009, 19:24. Просмотров 1256. Ответов 0
Метки нет (Все метки)

Армия
(Время: 1 сек. Память: 16 Мб Сложность: 58%)

Всем известно, что в армии без строевой подготовки и порядка дело не обходится и за этим там строго следят. Однажды утром сержант построил всех своих подчиненных в K рядов по N человек в каждом, но оказалось, что солдаты выстроились не по росту, и поэтому сержант решил их наказать. Солдаты должны были выстроиться по росту в каждом отдельном ряде так, что слева должны были стоять самые низкие, а справа самые высокие. Ну а поскольку в армии виноваты всегда слабые (низкие), то наказание было следующим: каждый солдат должен был отжаться столько раз, сколько солдат стоит от него слева выше его ростом.

Оказалось, что все солдаты были разного роста, и многим пришлось отжиматься достаточно много раз. Сержанту стало интересно: сколько же раз в общей сложности пришлось отжаться солдатам?

Помогите ему решить эту задачу!
Входные данные

В первой строке входного файла INPUT.TXT записаны два натуральных числа N и K (2 ≤ N ≤ 104, 1≤ K ≤20) – число солдат в каждом ряде и число рядов. Следующие K строк файла содержат ровно N разных натуральных чисел от 1 до N – рост солдат. Первое число ряда – рост первого солдата (самого левого в ряду), второе – рост второго, и т.д.
Выходные данные

В выходной файл OUTPUT.TXT необходимо вывести общее количество отжиманий, которые должны были выполнить солдаты.
Примеры№ INPUT.TXT OUTPUT.TXT
1 3 3
1 2 3
2 1 3
3 2 1 4
2 5 2
1 5 2 4 3
2 3 1 5 4 7
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.03.2009, 19:24
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Армия (C++):

Пирсон или армия: кто победит? - Теория вероятностей
Помогите пожалуйста решить,решается судьба. Правила, 5.16, 5.18. Задания набирать ручками. Один вопрос - одна тема. Для формул есть...

War thunder. Авиация работает отлично, но вот танки (Армия) не хотят - Windows XP
Вообщем вот в чем моя беда.Есть такая игра-War thunder.И у нее есть 3 раздела.Авиация,Армия,Флот(еще не сделан). Вот что...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru