CSES - Datatähti Open 2021 - Results
Submission details
Task:Sorting
Sender:decpero
Submission time:2021-01-30 20:51:21 +0200
Language:C++11
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
Test results
testverdicttimegroup
#10.01 s1, 2details
#20.02 s2details
#30.01 s1, 2details
#40.01 s1, 2details

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:6:11: warning: unused variable 'first' [-Wunused-variable]
 #define x first
           ^
input/code.cpp:19:16: note: in expansion of macro 'x'
         int n, x, y, t;
                ^
input/code.cpp:7:11: warning: unused variable 'second' [-Wunused-variable]
 #define y second
           ^
input/code.cpp:19:19: note: in expansion of macro 'y'
         int n, x, y, t;
                   ^

Code

#include <bits/stdc++.h>
#define ll long long
#define ld long double
#define pb push_back
#define ppb pop_back
#define x first
#define y second
#define int long long
#define mp make_pair

using namespace std;

const int inf = 1e18, sz = 105;

int arr[sz];
signed main (){
//    cin.tie(0);
//    ios_base::sync_with_stdio(0);
        int n, x, y, t;
        cin >> t;
        while (t--){
        cin >> n;
        int res = 0;
        for (int i = 1; i <= n; ++i){
            cin >> arr[i];
            res += abs(arr[i] - i);
        }
        res /= 2;
        if ((res % 2 == 1 || n <= 3) && res != 0) cout << "NO\n";
        else cout << "YES\n";
        }
    return 0;
}

Test details

Test 1

Group: 1, 2

Verdict:

input
153
1
1
2
1 2
...

correct output
YES
YES
NO
NO
NO
...

user output
YES
YES
NO
NO
NO
...

Test 2

Group: 2

Verdict:

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

correct output
YES
NO
YES
NO
YES
...

user output
YES
NO
YES
NO
YES
...

Test 3

Group: 1, 2

Verdict:

input
720
6
1 6 4 5 2 3
6
6 3 2 1 5 4
...

correct output
YES
NO
NO
NO
YES
...

user output
YES
YES
NO
YES
YES
...

Test 4

Group: 1, 2

Verdict:

input
1000
8
7 4 2 8 6 3 5 1
8
3 8 2 7 5 4 6 1
...

correct output
NO
NO
YES
NO
YES
...

user output
NO
NO
NO
NO
NO
...