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

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

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

Армия - C++

21.03.2009, 19:24. Просмотров 1239. Ответов 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     Армия
Посмотрите здесь:

армия РФ
Был у меня один знакомый, когда-то даже друг. Учились вместе в школе, потом общались довольно тесно после школы - в студенческие годы. Дак...

Армия - Обо всем!
Как вы относитесь к современной армии? Везде ли есть дедовщина и беспредел кавказцев? Вот, например, вычитал как с части сбежали 6...

Испортилась Армия
Слышал много рассказов про армию, что солдат приходит в армию и ему нечего делать.. Говорят что вообще ничему не учат, на стрельбищах...

Поделитесь опытом (Армия) - Образование
Здравствуйте ув. участники форума. Дело собственно вот в чём: я заканчиваю ВУЗ, хочу больше заняться программированием, охватить "всего...

Какая армия круче? - Политика
Тема вынесена из обсуждения http://www.cyberforum.ru/politics/thread1899977.html Богатая - да, сильная армия - нет. Армия показывается...

Армия!!! Есть ли шанс откосить? Украина - Закон и право
Короче ситуация следующая, учился искал паралельно работу по специальности, нашел, устроился все путем и график учится позволяет на...

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

Российская армия в следующем году вооружится на 470 миллиардов рублей - Политика
В 2010 году на закупку вооружений и оснащение войск предусмотрено 470 млрд рублей, заявил вице-премьер РФ Сергей Иванов. "Общий суммарный...

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

Интересно есть ли какие либо особые подразделения в которых требуются программисты(армия) - Обо всем!
Доброго времени суток, как-то в голову закралась мысль о службе в армии дабы отстали все эти военкоматы, заплатить долг родине и спать...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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