Ruudukko

input/code.cpp: In function 'int main()':
input/code.cpp:9:24: warning: variable 'j' set but not used [-Wunused-but-set-variable]
    9 |     long long n, a, c, j, ans;
      |                        ^

#include <bits/stdc++.h>
 
using namespace std;
 
int main() {
    vector<pair<long long,long long>> v;
    vector<long long> m;
    vector<long long> mb;
    long long n, a, c, j, ans;
    j = 0;
    ans = 0;
    c = 0;
    cin >> n;
    for (long long i = 0; i < n*n; i++) {
	cin >> a;
	v.push_back({a,i});
    }
    for (long long i = 1; i <= 2*n; i++) {
	m.push_back(0);
    }
    mb = m;
    sort(v.begin(), v.end());
    for (long long i = 0; i < n*n; i++) {
	c = 1;
	c = c+m[v[i].second%n];
	c = c+m[((v[i].second-v[i].second%n)/n)+n];
	c = c%1000000007;
	mb[v[i].second%n] = (mb[v[i].second%n]+c)%1000000007;
	mb[((v[i].second-v[i].second%n)/n)+n] = (mb[((v[i].second-v[i].second%n)/n)+n]+c)%1000000007;
	if (v[i+1].first > v[i].first) {
	    m = mb;
	}
	ans = (ans + c)%1000000007;
    }
    cout << ans << "\n";
}

Test 1

Group: 1, 2, 3

Verdict: ACCEPTED

Test 2

Group: 1, 2, 3

Verdict: ACCEPTED

Test 3

Group: 1, 2, 3

Verdict: ACCEPTED

Test 4

Group: 2, 3

Verdict: ACCEPTED

Test 5

Group: 2, 3

Verdict: ACCEPTED

Test 6

Group: 2, 3

Verdict: ACCEPTED

Test 7

Group: 3

Verdict: ACCEPTED

Test 8

Group: 3

Verdict: ACCEPTED

Test 9

Group: 3

Verdict: ACCEPTED