Submission #48398782

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <bits/stdc++.h>
using namespace std;
#define int long long
int inversions(vector<int> &arr) { 
    multiset<int> set1; 
    set1.insert(arr[0]); 
    int invcount = 0;
    multiset<int>::iterator itset1;
    for (int i=1; i<arr.size(); i++) { 
        set1.insert(arr[i]); 
        itset1 = set1.upper_bound(arr[i]); 
        invcount += distance(itset1, set1.end()); 
    } 
    return invcount; 
} 
int32_t main() {
  ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
  int n, m; cin >> n >> m;
  set<int> a[n], b[n], c[m], d[m];
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

#include <bits/stdc++.h>
using namespace std;
#define int long long

int inversions(vector<int> &arr) { 
    multiset<int> set1; 
    set1.insert(arr[0]); 
    int invcount = 0;
    multiset<int>::iterator itset1;
    for (int i=1; i<arr.size(); i++) { 
        set1.insert(arr[i]); 
        itset1 = set1.upper_bound(arr[i]); 
        invcount += distance(itset1, set1.end()); 
    } 
    return invcount; 
} 

int32_t main() {
	ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
	int n, m; cin >> n >> m;
	set<int> a[n], b[n], c[m], d[m];
	multiset<int> aa, bb;
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < m; j++) {
			int x; cin >> x;
			a[i].insert(x);
			c[j].insert(x);
			aa.insert(x);
		}
	}
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < m; j++) {
			int x; cin >> x;
			b[i].insert(x);
			d[j].insert(x);
			bb.insert(x);
		}
	}
	
	bool b1 = false; bool used1[n]{}; vector<int> v1;
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			if (!used1[j] && b[i] == a[j]) {
				v1.push_back(j);
				used1[j] = 1;
				b1 = true;
				break;
			}
		}
	}
	
	bool b2 = true; bool used2[n]{}; vector<int> v2;
	for (int i = 0; i < m; i++) {
		for (int j = 0; j < m; j++) {
			if (d[i] == c[j]) {
				v2.push_back(j);
				used2[j] = 1;
				b2 = true;
				break;
			}
		}
	}
	
	int ans = inversions(v1) + inversions(v2);
	
	if (!b1 || !b2 || aa != bb) cout << -1;
	else cout << ans;
}

Submission Info

Compile Error

Main.cpp: In function ‘long long int inversions(std::vector<long long int>&)’:
Main.cpp:10:20: warning: comparison of integer expressions of different signedness: ‘long long int’ and ‘std::vector<long long int>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   10 |     for (int i=1; i<arr.size(); i++) {
      |                   ~^~~~~~~~~~~

Judge Result