Решение задачи "Перемещение фишек" с Codeforces

Без пояснения   Просмотров: 13


Вам задано n фишек на числовой прямой. i-я фишка располагается в целочисленной координате xi. Некоторые фишки могут иметь одинаковые координаты.

Вы можете совершать любой из следующих двух типов ходов любое (возможно, нулевое) количество раз над любой фишкой:

Переместить фишку i на 2 влево или на 2 вправо бесплатно (то есть заменить текущую координату xi на xi−2 или xi+2);
переместить фишку i на 1 влево или на 1 вправо и заплатить одну монету за этот ход (то есть заменить текущую координату xi на xi−1 или xi+1).
Заметьте, что разрешается перемещать фишки в любые целочисленные координаты, включая нулевую и отрицательные.

Ваша задача — найти минимальное суммарное количество монет, необходимое для того, чтобы переместить все n фишек в одну координату (то есть после какой-то последовательности ходов все xi должны быть равны).

Код

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n, k = 0, t;
    cin >> n;
    for(int i = 0; i < n; ++i){
        cin >> t;
        if(t % 2)
            ++k;
    }
    cout << min(k, n - k);
    return 0;
}

         


<div style=

A PHP Error was encountered

Severity: Notice

Message: Undefined index: first_name

Filename: templates/tasksdecision_view.php

Line Number: 133

Backtrace:

File: /var/www/u0984434/data/www/hsecodes.com/application/views/templates/tasksdecision_view.php
Line: 133
Function: _error_handler

File: /var/www/u0984434/data/www/hsecodes.com/application/controllers/Tasksdecision.php
Line: 120
Function: view

File: /var/www/u0984434/data/www/hsecodes.com/index.php
Line: 315
Function: require_once

Администратор Photo" /> Автор:


Отправить решение задачи
Чтобы отправить решение вам нужно войти в систему или зарегистрироваться

Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться