Практика: Codeforces и AtCoder

Тринадцать задач на массивы с AtCoder и Codeforces, в порядке уроков: хранение и индексы, обход и сравнение, пометки по значению. Каждая решается вектором и одним циклом за раз. Эти сайты читают ввод и печатают вывод точно так же, как наш, поэтому подойдёт тот же шаблон.

• Delimiter и Append наращивают вектор через push_back. В Delimiter последний 0 — одно из чисел: добавьте и его, потом остановитесь и выведите его первым. В Append k-й элемент с конца — это a[a.size() - k].
• Orthogonality читает два вектора и складывает a[i] * b[i].
• First Query Problem и Next Round нумеруют элементы с 1: k-й — это a[k - 1]. В Next Round результат 0 никогда не проходит дальше, даже если на k-м месте тоже 0.
• Couples сравнивает a[i] с a[i + 2] — следите, где останавливается цикл.
• Maximum Increase — это серия возрастающих соседей из урока.
• Next просит наибольшее значение, отличное от максимума; Second Best — позицию второго по величине.
• The Middle Day идёт по месяцам, вычитая дни каждого месяца, пока нужный день не окажется внутри одного из них.
• Dentist Aoki, Who is Missing? и Presents используют вектор, индексом которого служит число из ввода: номер лунки зуба, число от 1 до N, номер друга. В Presents, если друг i подарил подарок другу p, то giver[p] = i.