Submission #734770

#	Time	Username	Problem	Language	Result	Execution time	Memory
734770		abcvuitunggio	Sushi (JOI16_sushi)	C++17	5 / 100	12035 ms	2344 KiB

sushi

#include <bits/stdc++.h>
using namespace std;
int n,q,x[400000],s,t,p;
void f(int l, int r){
    for (int i=l;i<=r;i++)
        if (x[i]>p)
            swap(p,x[i]);
}
int main(){
    ios_base::sync_with_stdio(NULL);cin.tie(nullptr);
    cin >> n >> q;
    for (int i=0;i<n;i++)
        cin >> x[i];
    while (q--){
        cin >> s >> t >> p;
        s--;
        t--;
        if (s<=t)
            f(s,t);
        else{
            f(s,n-1);
            f(0,t);
        }
        cout << p << '\n';
    }
}

• Subtask 1: 5 / 5
• Subtask 2: 0 / 15
• Subtask 3: 0 / 80