Submission #883291

#	Time	Username	Problem	Language	Result	Execution time	Memory
883291		AI_2512	Hedgehog Daniyar and Algorithms (IZhO19_sortbooks)	C++17	0 / 100	3049 ms	94052 KiB

sortbooks

#include <bits/stdc++.h>

using namespace std;

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);

    long long n, m;
    cin >> n >> m;

    vector<int> books(n);
    vector<vector<int>> days(m, vector<int>(3));

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

    for (int i = 0; i < m; i++) {
        cin >> days[i][0] >> days[i][1] >> days[i][2];


        bool broken = false;

        for (int k = days[i][0] - 1; k < days[i][1] - 1; k++) {
            if (books[k] > books[k + 1]) {
                if (books[k] + books[k + 1] <= days[i][2]) {
                    swap(books[k], books[k + 1]);
                } else {
                    broken = true;
                    break;
                }
            }
        }

        if (broken) {
            cout << 0 << "\n";
        } else {
            cout << 1 << "\n";
        }
    }

    return 0;
}

• Subtask 1: 0 / 8
• Subtask 2: 0 / 9
• Subtask 3: 0 / 13
• Subtask 4: 0 / 17
• Subtask 5: 0 / 30
• Subtask 6: 0 / 23