CSES - Datatähti Open 2021

CSES - Datatähti Open 2021 - Results

Submission details
Task:	Sorting
Sender:	apostoldaniel854
Submission time:	2021-01-29 21:47:04 +0200
Language:	C++ (C++17)
Status:	READY
Result:	0

Feedback
group	verdict	score
#1	WRONG ANSWER	0
#2	WRONG ANSWER	0

Test results
test	verdict	time	group
#1	WRONG ANSWER	0.01 s	1, 2	details
#2	WRONG ANSWER	0.02 s	2	details
#3	ACCEPTED	0.01 s	1, 2	details
#4	ACCEPTED	0.01 s	1, 2	details

Code

#include <bits/stdc++.h>

using namespace std;

using ll = long long;

const int MAX_N = 100;
int p[1 + MAX_N];


void solveTest () {
    int n;
    cin >> n;
    for (int i = 1; i <= n; i++)
        cin >> p[i];
    if (n < 4) {
        for (int i = 1; i <= n; i++)
            if (p[i] != i) {
                cout << "NO\n";
                return;
            }
        cout << "YES\n";
    }
    if (n == 4) {
        bool ok = true;
        for (int i = 1; i <= n; i++)
            if (p[i] != i) {
                ok = false;
            }
        if (ok) {
            cout << "YES\n";
            return;
        }
        swap (p[1], p[3]);
        swap (p[2], p[4]);
        ok = true;
        for (int i = 1; i <= n; i++)
            if (p[i] != i) {
                ok = false;
            }
        if (ok) {
            cout << "YES\n";
        }
        else {
            cout << "NO\n";
        }
    }
    int inv = 0;
    for (int i = 1; i <= n; i++)
        for (int j = i + 1 ; j <= n; j++)
            if (p[i] > p[j])
                inv++;
    if (inv & 1)
        cout << "NO\n";
    else
        cout << "YES\n";
}

int main () {
    int t;
    cin >> t;
    while (t--)
        solveTest ();
    return 0;
}

Test details

Test 1

Group: 1, 2

Verdict: WRONG ANSWER

input
`153 1 1 2 1 2 ...` view save

correct output
`YES YES NO NO NO ...` view save

user output
`YES YES YES YES NO ...` Truncated

Test 2

Group: 2

Verdict: WRONG ANSWER

input
`1000 59 35 29 32 50 11 15 9 21 19 45 2...` view save

correct output
`YES NO YES NO YES ...` view save

user output
`YES NO YES NO YES ...` Truncated

Test 3

Group: 1, 2

Verdict: ACCEPTED

input
`720 6 1 6 4 5 2 3 6 6 3 2 1 5 4 ...` view save

correct output
`YES NO NO NO YES ...` view save

user output
`YES NO NO NO YES ...` Truncated

Test 4

Group: 1, 2

Verdict: ACCEPTED

input
`1000 8 7 4 2 8 6 3 5 1 8 3 8 2 7 5 4 6 1 ...` view save

correct output
`NO NO YES NO YES ...` view save

user output
`NO NO YES NO YES ...` Truncated

Datatähti Open 2021

Sorting

Code

Test details

Test 1

Test 2

Test 3

Test 4

Tasks

Submissions (apostoldaniel854)