Приезд генерала Так как на первом месте

Приезд генерала • Так как на первом месте должен стоять солдат с максимальным ростом, то логично поставить на первое место самого левого солдата с максимальным ростом, чтобы минимизировать время (число обменов). Исходя из таких же соображений на последнее место поставим самого правого солдата с минимальным ростом. Таким образом количество обменов это номер самого левого солдата с максимальным ростом  - 1 + n -  номер самого правого солдата с минимальным ростом. И если самый левый солдат с максимальным ростом стоит правее самого правого с минимальным ростом, то из этой суммы нужно вычесть один.

Эпическая игра • В этой задаче достаточно было просто промоделировать описанную игру. Искать наибольший общий делитель можно разными способами. • static int NOD(int a, int b) • { • while(a!=0 && b!=0) • { • if (a > b) • a = a % b; • else • b = b % a; • } • return (a+b); • }

Черви • Есть два решения: • Мы можем сделать частичные суммы (sum[i] = a[1] + a[2] +. . . + а[i]), а затем сделать бинарный поиск для каждого запроса, чтобы для каждого запроса q найти результат j со свойствами sum[j – 1]

Репосты • Для решения этой задачи надо было проитерироваться по записям о репостах и поддерживать для каждого пользователя длину цепочки, которая заканчивается в нем. Здесь удобно воспользоваться словарем(Dictionary) из строки (имени пользователя) в целое число (длину цепочки). • Назовем такую структуру chain. Lengths, тогда при обработки строки вида <> надо просто выполнить присвоение chain. Lengths[a] = chain. Lengths[b] + 1. В качестве ответа надо вывести максимальное из значений chain. Lengths, что можно подсчитывать на лету. • Пара тонкостей: в начале надо занести chain. Lengths["polycarp"] = 1; а всюду при работе со строками приводить их к нижнему регистру (или верхнему), чтобы сделать сравнение строк нечувствительным к регистру букв.