193682025-12-05 11:57:36Nailuj217Gnome Sortcpp17Részben helyes 20/100243ms17944 KiB
#include <bits/stdc++.h>
#define ll long long
using namespace std;



int main() {


    ll n;
    cin >> n;
    vector<ll> seq(n);
    for (int i = 0; i < n; i++) cin >> seq[i];

    vector<bool> used(n, false);
    vector<vector<ll>> circles;
    ll k;
    for (int i = 0; i < n; i++) {
        if (used[i]) continue;
        if (seq[i] == i) continue;
        circles.push_back({i});
        k = seq[i];
        while (k != i) {
            used[k] = true;
            circles.back().push_back(k);
            k = seq[k];
        }
    }
    for (auto &c: circles) {
        sort(c.begin(), c.end());
        for (int i = 0; i < c.size() - 1; i++) {
            if (seq[c[i]] < seq[c[i+1]]) {
                cout << "NO" << endl;
                return 0;
            }
        }
    }
    cout << "YES" << endl;




    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Részben helyes1ms316 KiB
2Elfogadva1ms316 KiB
subtask21/5
3Részben helyes1ms316 KiB
4Részben helyes1ms316 KiB
5Részben helyes1ms316 KiB
subtask32/10
6Részben helyes1ms316 KiB
7Részben helyes1ms316 KiB
8Részben helyes1ms316 KiB
9Részben helyes1ms316 KiB
10Részben helyes1ms316 KiB
11Elfogadva1ms316 KiB
12Részben helyes1ms316 KiB
13Részben helyes1ms316 KiB
subtask47/35
14Részben helyes1ms316 KiB
15Részben helyes1ms316 KiB
16Részben helyes1ms316 KiB
17Részben helyes1ms316 KiB
18Részben helyes1ms316 KiB
19Elfogadva1ms316 KiB
20Részben helyes1ms316 KiB
21Részben helyes1ms316 KiB
22Elfogadva1ms332 KiB
23Részben helyes1ms316 KiB
24Részben helyes1ms316 KiB
25Részben helyes1ms316 KiB
26Részben helyes1ms316 KiB
27Elfogadva2ms316 KiB
28Részben helyes3ms316 KiB
29Részben helyes3ms564 KiB
30Részben helyes3ms608 KiB
31Részben helyes3ms564 KiB
32Elfogadva3ms316 KiB
33Részben helyes3ms564 KiB
34Részben helyes2ms352 KiB
subtask510/50
35Részben helyes1ms348 KiB
36Elfogadva1ms316 KiB
37Részben helyes1ms316 KiB
38Részben helyes1ms316 KiB
39Részben helyes1ms316 KiB
40Részben helyes1ms316 KiB
41Részben helyes1ms316 KiB
42Elfogadva1ms316 KiB
43Részben helyes1ms316 KiB
44Részben helyes1ms316 KiB
45Elfogadva1ms332 KiB
46Részben helyes1ms316 KiB
47Részben helyes1ms316 KiB
48Részben helyes1ms316 KiB
49Részben helyes1ms316 KiB
50Elfogadva2ms316 KiB
51Részben helyes3ms316 KiB
52Részben helyes3ms564 KiB
53Részben helyes3ms608 KiB
54Részben helyes3ms564 KiB
55Elfogadva3ms316 KiB
56Részben helyes3ms564 KiB
57Részben helyes2ms352 KiB
58Részben helyes4ms820 KiB
59Részben helyes20ms2012 KiB
60Elfogadva37ms2160 KiB
61Elfogadva37ms2216 KiB
62Részben helyes208ms15240 KiB
63Részben helyes211ms15240 KiB
64Részben helyes175ms4148 KiB
65Részben helyes217ms17880 KiB
66Elfogadva194ms8612 KiB
67Részben helyes224ms17552 KiB
68Részben helyes243ms17804 KiB
69Részben helyes217ms17880 KiB
70Részben helyes209ms15240 KiB
71Részben helyes209ms15248 KiB
72Részben helyes232ms17624 KiB
73Részben helyes217ms17944 KiB