779A - Pupils Redistribution - CodeForces Solution


constructive algorithms math *1000

Please click on ads to support us..

C++ Code:

#include <iostream>
#include <algorithm>
#include <map>
#include <math.h>

using namespace std;

int main()
{
    int n;
    cin >> n;
    int a[n];
    int b[n];
    map<int, int> ca;
    map<int, int> cb;
    for(int i = 0; i < n; i++)
    {
        cin >> a[i];
        ca[a[i]]++;
    }
    for(int i = 0; i < n;i++)
    {
        cin >> b[i];
        cb[b[i]]++;
    }
    int dis = 0;
    int pos = 0;
    for(int i = 1; i <= 5; i++)
    {
        int tmp = ca[i] + cb[i];
        if(tmp % 2 == 1)
        {
            cout << -1;
            return 0;
        }
        dis += ca[i] - cb[i];
        if(ca[i] - cb[i] > 0)
            pos += (ca[i] - cb[i]);
    }
    if(dis == 0)
        cout << pos/2;
    else
        cout << -1;
}


Comments

Submit
0 Comments
More Questions

766B - Mahmoud and a Triangle
1618C - Paint the Array
469A - I Wanna Be the Guy
1294A - Collecting Coins
1227A - Math Problem
349A - Cinema Line
47A - Triangular numbers
1516B - AGAGA XOOORRR
1515A - Phoenix and Gold
1515B - Phoenix and Puzzle
155A - I_love_username
49A - Sleuth
1541A - Pretty Permutations
1632C - Strange Test
673A - Bear and Game
276A - Lunch Rush
1205A - Almost Equal
1020B - Badge
1353A - Most Unstable Array
770A - New Password
1646B - Quality vs Quantity
80A - Panoramix's Prediction
1354B - Ternary String
122B - Lucky Substring
266B - Queue at the School
1490A - Dense Array
1650B - DIV + MOD
1549B - Gregor and the Pawn Game
553A - Kyoya and Colored Balls
1364A - XXXXX