Способы связи
- 
- 
- Оказываем услуги
Главные менеджеры
Менеджер Елена Картиза - помогает в оформлении заказов на сайте. Ей можно задать любые интересующие вас вопросы.
Менеджер Галина Евсютина - специалист отдела качества. Проверяет выполненные работы на соответствие всем требованиям.
Менеджер Анастасия Ветрицина - подберет специалиста, который займется выполнением вашего задания.
Справочник студента
Проконсультируем прямо сейчас
Мы онлайн в наших сообществах. ПН - ВС 08:00-22:00
Коля решил написать свою собственную игру про покемонов. Все они принадлежат к одной из двух противоборствующих сторон. Так как
От нашего клиента с логином dFviwBh на электронную почту пришел вопрос: "Коля решил написать свою собственную игру про покемонов. Все они принадлежат к одной из двух противоборствующих сторон. Так как" это здание мы отнесли к разделу ЕГЭ (школьный). Так как клиент является зарегистрированным пользователем нашего сайта, то мы бесплатно предоставим ответ.
ЕГЭ (школьный) - довольно сложный раздел, здесь действительно попадаются вопросы, которые даже у специалиста с законченным высшим образованием поставят в тупик при подготовке правильного ответа. Но мы известны тем, что сложности нас не останавливают, а наоборот развивают и расширяют наши знания.
Вы спрашивали Коля решил написать свою собственную игру про покемонов. Все они принадлежат к одной из двух противоборствующих сторон. Так как? - отвечаем:
Чтобы получить полный балл, нужно отсортировать всех покемонов по возрастанию (или убыванию) координат. Затем можно перебирать их последовательно, подсчитывая тех, кто стоит на чётных и нечётных позициях. Тогда каждый следующий сражается только с теми, чья чётность с ним не совпадает. Сложность такого решения может быть O(N log N) при использовании эффективной сортировки.
#include <fstream>
#include <algorithm>
std::ifstream in("input.txt");
std::ofstream out("output.txt");
int a[100000];
int main()
{
int n;
in >> n;
for (int i = 0 ; i < n ; ++i)
in >> a[i];
std::sort(a, a + n);
int count[2] = {0, 0};
long long res = 0;
for (int i = 0 ; i < n ; ++i)
{
res += count[1 - a[i] % 2];
++count[a[i] % 2];
}
out << res;
