Решение задачи Цветной дождь с Acmp

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


В Банановой республике очень много холмов, соединенных мостами. На химическом заводе произошла авария, в результате чего испарилось экспериментальное удобрение "зован". На следующий день выпал цветной дождь, причем он прошел только над холмами. В некоторых местах падали красные капли, в некоторых - синие, а в остальных - зеленые, в результате чего холмы стали соответствующего цвета. Президенту Банановой республики это понравилось, но ему захотелось покрасить мосты между вершинами холмов так, чтобы мосты были покрашены в цвет холмов, которые они соединяют. К сожалению, если холмы разного цвета, то покрасить мост таким образом не удастся. Посчитайте количество таких "плохих" мостов.

Код

#include <iostream>
#include <string>
#include <vector>
 
using namespace std;
 
int main()
{
    int k = 0;
    vector<int> t;
    vector <vector<int> > a;
    int n, bb;
    vector<int> b;
    cin >> n;
    for(int i = 0; i < n; ++i){
        t.clear();
        for(int j = 0; j < n; ++j){
            cin >> bb;
            t.push_back(bb);
        }
        a.push_back(t);
    }
    cout << endl;
    for(int i = 0; i < n; ++i){
        cin >> bb;
        b.push_back(bb);
        }
    for(int i = 0; i < n - 1; ++i){
        for(int j = 0 + i; j < n; ++j)
           if(a[i][j] == 1)
               if(b[i]!=b[j])
                   k++;
    }
    cout << k;
    return 0;
}

         

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



Комментарии

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