254A - Cards with Numbers - CodeForces Solution


constructive algorithms sortings *1200

Please click on ads to support us..

Python Code:

from collections import defaultdict
import sys

sys.stdin = open("input.txt", "r")
sys.stdout = open("output.txt", "w")

n = int(input())*2
a = [int(i) for i in input().split()]

c = defaultdict(list)
for i in range(n):
    c[a[i]].append(i+1)

ans = []
for [k, v] in c.items():
    l = len(v)
    if l % 2:
        print('-1')
        exit()
    else:
        for i in range(0, l-1, 2):
            ans.append(f'{v[i]} {v[i+1]}')
            
print('\n'.join(ans))

C++ Code:

#include<iostream>
#include<string>
#include<algorithm>
#include<cmath>
#include<vector>
#include<stack>
#include<set>
#include<map>
#include<queue>
#include <iomanip>
using namespace std;
#define ll long long
ll gcd(ll a, ll b) { return ((b == 0) ? a : gcd(b, a % b)); }
ll lcm(ll a, ll b) { return (b / gcd(a, b)) * a; }
void hhh() {
    freopen("input.txt", "r", stdin);
    freopen("output.txt", "w", stdout);
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr), cout.tie(nullptr);
}
const double EPS = 1e-7;
int main() {
    hhh();
    int N;
    cin >> N;
    vector<int>v(N*2);
    map<int, vector<int>>ma;
    for (int i = 0; i < 2*N; i++) {
        cin >> v[i];
        ma[v[i]].push_back(i + 1);
    }
    for (auto it : ma) {
        if (it.second.size() % 2 != 0) {
            cout << -1;
            return 0;
        }
    }
    for (auto it : ma) {
        for (int i = 0; i < it.second.size()-1; i+=2) {
            cout << it.second[i] << " " << it.second[i + 1] << "\n";
        }
    }
    return 0;
}


Comments

Submit
0 Comments
More Questions

1002. Find Common Characters
1602A - Two Subsequences
1555A - PizzaForces
1607B - Odd Grasshopper
1084A - The Fair Nut and Elevator
1440B - Sum of Medians
1032A - Kitchen Utensils
1501B - Napoleon Cake
1584B - Coloring Rectangles
1562B - Scenes From a Memory
1521A - Nastia and Nearly Good Numbers
208. Implement Trie
1605B - Reverse Sort
1607C - Minimum Extraction
1604B - XOR Specia-LIS-t
1606B - Update Files
1598B - Groups
1602B - Divine Array
1594B - Special Numbers
1614A - Divan and a Store
2085. Count Common Words With One Occurrence
2089. Find Target Indices After Sorting Array
2090. K Radius Subarray Averages
2091. Removing Minimum and Maximum From Array
6. Zigzag Conversion
1612B - Special Permutation
1481. Least Number of Unique Integers after K Removals
1035. Uncrossed Lines
328. Odd Even Linked List
1219. Path with Maximum Gold