313382026-08-22 18:31:26Firesloth28A Magnan desszertjeicpp17Időlimit túllépés 20/1002.088s5168 KiB
#include <bits/stdc++.h>
using namespace std;

bool comp(int a, int b) {
    return a > b;
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);

    int n, p;
    cin >> n >> p;

    int sweetness[100000];

    for(int i = 0; i < n; i++) {
        cin >> sweetness[i];
    }

    vector<int> favourites;

    for(int i = 0; i < n; i++) {
        int ingredient;
        cin >> ingredient;

        if (ingredient == p) {
            favourites.push_back(sweetness[i]);
        }
    }

    sort(favourites.begin(), favourites.end(), comp);

    int q;
    cin >> q;

    for(int i = 0; i < q; i++) {
        int l, r, k;
        cin >> l >> r >> k;

        if (k > favourites.size()) {
            cout << "NO" << endl;
            continue;
        }

        int j = 0;
        while (j < favourites.size() && favourites[j] > r) {
            j++;
        }

        if (j == favourites.size()) {
            cout << "NO" << endl;
            continue;
        }

        while(k && j < favourites.size() && favourites[j] >= l) {
            k--;
            j++;
        }

        if (k) {
            cout << "NO" << endl;
        }
        else {
            cout << "YES" << endl;
        }
    }
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
2Elfogadva1ms316 KiB
subtask220/20
3Elfogadva1ms316 KiB
4Elfogadva1ms316 KiB
5Elfogadva1ms316 KiB
6Elfogadva2ms316 KiB
7Elfogadva4ms316 KiB
8Elfogadva4ms508 KiB
9Elfogadva10ms748 KiB
10Elfogadva13ms564 KiB
11Elfogadva16ms660 KiB
12Elfogadva16ms564 KiB
13Elfogadva16ms660 KiB
subtask30/15
14Elfogadva676ms2740 KiB
15Elfogadva1.261s4016 KiB
16Elfogadva1.526s5040 KiB
17Elfogadva1.84s5044 KiB
18Időlimit túllépés2.085s4672 KiB
19Elfogadva1.202s4804 KiB
20Elfogadva856ms4916 KiB
21Elfogadva1.84s5044 KiB
22Időlimit túllépés2.076s5044 KiB
subtask40/5
23Elfogadva529ms2868 KiB
24Időlimit túllépés2.088s4460 KiB
25Időlimit túllépés2.088s4100 KiB
26Időlimit túllépés2.088s4788 KiB
27Elfogadva1.628s5168 KiB
subtask50/60
28Elfogadva1ms316 KiB
29Elfogadva1ms316 KiB
30Elfogadva1ms316 KiB
31Elfogadva2ms316 KiB
32Elfogadva4ms316 KiB
33Elfogadva4ms508 KiB
34Elfogadva10ms748 KiB
35Elfogadva13ms564 KiB
36Elfogadva16ms660 KiB
37Elfogadva16ms564 KiB
38Elfogadva16ms660 KiB
39Elfogadva676ms2740 KiB
40Elfogadva1.261s4016 KiB
41Elfogadva1.526s5040 KiB
42Elfogadva1.84s5044 KiB
43Időlimit túllépés2.085s4672 KiB
44Elfogadva1.202s4804 KiB
45Elfogadva856ms4916 KiB
46Elfogadva1.84s5044 KiB
47Időlimit túllépés2.076s5044 KiB
48Elfogadva529ms2868 KiB
49Időlimit túllépés2.088s4460 KiB
50Időlimit túllépés2.088s4100 KiB
51Időlimit túllépés2.088s4788 KiB
52Elfogadva1.628s5168 KiB
53Elfogadva444ms2612 KiB
54Elfogadva911ms3256 KiB
55Elfogadva1.289s3680 KiB
56Időlimit túllépés2.085s4020 KiB
57Időlimit túllépés2.081s4532 KiB
58Időlimit túllépés2.075s4784 KiB
59Időlimit túllépés2.088s5044 KiB
60Időlimit túllépés2.081s4784 KiB
61Időlimit túllépés2.088s4272 KiB
62Időlimit túllépés2.079s4276 KiB
63Időlimit túllépés2.082s4532 KiB
64Elfogadva1.866s4916 KiB
65Időlimit túllépés2.085s4764 KiB
66Elfogadva1.965s4912 KiB
67Elfogadva1.378s4912 KiB
68Időlimit túllépés2.084s4016 KiB
69Elfogadva781ms4928 KiB