CSES - Datatähti 2021 loppu - Results
Submission details
Task:Järjestäminen
Sender:Mahtimursu
Submission time:2021-01-23 19:37:03 +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:50:9: warning: "/*" within comment [-Wcomment]
         /*cout << "before: " << i << endl;
          
input/code.cpp:65:9: warning: "/*" within comment [-Wcomment]
         /*cout << "after: " << i << endl;

Code

#include <bits/stdc++.h>

typedef long long ll;

#define M 1000000007
#define N (1 << 18)

using namespace std;

int v[101];

void move(int a, int b) {
    //cout << "moving: " << v[a] << " and " << v[b] << endl;
    //cout << "moving2: " << v[a + 1] << " and " << v[b + 1] << endl;
    swap(v[a], v[b]);
    swap(v[a + 1], v[b + 1]);
}

//void brute()

void test_case() {
	int n;
	cin >> n;
    //vector<int> v(n);
    for (int i = 0; i < n; ++i) {
        cin >> v[i];
        v[i]--;
    }

    for (int i = 1; i < n; ++i) {
        if (v[i - 1]  - 1 == v[i]) {
            cout << "NO";
            return;
        }
    }

    cout << "YES";

    /*for (int i = 0; i < n; ++i) {
        int ti = -1; 
        for (int j = i; j < n; ++j) {
            if (v[j] == i) {
                ti = j;
                break;
            }
        }

        int dst = ti - i;
        if (dst == 0) continue;
        /*cout << "before: " << i << endl;
        for (int i = 0; i < n; ++i) {
            cout << v[i] << " ";
        }
        cout << endl;
        if (dst == 1) { // täytyy siirtää perälle
            i = n + 1;
            continue;
            if (i + 2 == n - 2) continue;
            move(i + 1, n - 2);
            i--;
        } else {
            if (ti == n - 1) continue;
            move(i, ti);
        }
        /*cout << "after: " << i << endl;
        for (int i = 0; i < n; ++i) {
            cout << v[i] << " ";
        }
        cout << endl;
    }

    bool ok = 1;

    for (int i = 0; i < n; ++i) {
        if (v[i] != i) ok = 0;
    }
    if (ok) {
        cout << "YES";
    } else {
        cout << "NO";
    }*/
}

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	int t = 0;
	cin >> t;
	for (int i = 0; i < t; ++i) {
		test_case();
		cout << "\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
YES
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
NO
NO
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
NO
NO
NO
NO
...