CSES - Datatähti 2021 loppu - Results
Submission details
Task:Järjestäminen
Sender:T
Submission time:2021-01-23 17:48:22 +0200
Language:C++11
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
Test results
testverdicttimegroup
#10.01 s1, 2details
#20.01 s2details
#30.01 s1, 2details
#40.01 s1, 2details

Compiler report

input/code.cpp: In function 'int numberOfSwaps(int*, int)':
input/code.cpp:31:12: warning: 'cnt' may be used uninitialized in this function [-Wmaybe-uninitialized]
     return cnt;
            ^~~

Code

/**
 * Datatähti 2021 loppu
 * 358
 * C
 * Järjestäminen
 * @author TRS
 */
//Include
#include <bits/stdc++.h>
//Definitions
using namespace std;
//Constants
#define infinity 0x3f3f3f3f
#define linfinity 0x3f3f3f3f3f3f3f3f
#define MOD 1000000007
int t;
int n;
int numberOfSwaps(int a0[], int n) {
    int cnt;
    int temp;
    for (int i = 0; i < n - 1; i++) {
        for (int j = 0; j < n - i - 1; j++) {
            if (a0[j] > a0[j + 1]) {
                temp = a0[j];
                a0[j + 1] = a0[j];
                a0[j] = temp;
                cnt++;
            }
        }
    }
    return cnt;
}
int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    cin>>t;
    for (int _ = 0; _ < t; _++) {
        cin>>n;
        int a[n];
        for (int i = 0; i < n; i++) {
            cin>>a[i];
        }
        if (numberOfSwaps(a, n) % 2 != 0) {
            cout<<"NO"<<"\n";
            continue;
        }
        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
YES
...

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
NO
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
NO
YES
YES
NO
...

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
YES
YES
YES
YES
YES
...