Submission #1163408

#	Time	Username	Problem	Language	Result	Execution time	Memory
1163408		jmuzhen	Ekoeko (COCI21_ekoeko)	C++20	0 / 110	1 ms	612 KiB

Main

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

#define cerr if(false) cerr

int main() {
    int n; cin >> n;
    string s; cin >> s;

    long long ans = 0;
    for (int i = 0; i < n; i++) {
        int j = i + n;
        char c = s[i];
        if (s[j] == c) continue;

        // look for first occurrence of c after i (j?)
        int k = i+1;
        while (k < 2 * n) {
            if (s[k] == c) break;
            k++;
        }

        cerr << c << " : " << j << " <-> " << k << endl;

        while (k > j) {
            swap(s[k], s[k-1]);
            ans++;
            k--;
        }

    }

    cout << ans << endl;
}

• Subtask 1: 0 / 10
• Subtask 2: 0 / 20
• Subtask 3: 0 / 20
• Subtask 4: 0 / 20
• Subtask 5: 0 / 40