/ SeriousOJ /

Record Detail

Time Exceeded


  
# Status Time Cost Memory Cost
#1 Accepted 2ms 456.0 KiB
#2 Wrong Answer 2ms 544.0 KiB
#3 Time Exceeded ≥2090ms ≥2.105 MiB
#4 Accepted 113ms 4.082 MiB
#5 Accepted 102ms 2.367 MiB
#6 Accepted 102ms 2.363 MiB
#7 Accepted 2ms 328.0 KiB
#8 Wrong Answer 2ms 540.0 KiB
#9 Wrong Answer 134ms 2.613 MiB
#10 Wrong Answer 138ms 2.234 MiB

Code

#include<bits/stdc++.h>
using namespace std;
#define endl '\n'
#define ll long long int
#define vv vector<long long>
#define mpp map<long long,long long>
#define ss set<long long>
#define vp vector<pair<long long, long long>>
#define MOD 1000000007
#define YES cout<<"YES"<<endl
#define NO cout<<"NO"<<endl
#define all_v v.begin(),v.end()
#define all_a a.begin(),a.end()
#define sort_rev sort(v.rbegin(),v.rend());
#define all_n for(int i=0;i<n;i++)
#define print for(auto it:v)cout<<it<<" "
#define print_vp for(auto it:vp)cout<<it.first<<" "<<it.second<<endl
#define print_mp for(auto it:mp) cout<<it.first<<" "<<it.second<<endl
void requisite(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);cout.tie(nullptr);
}
int main() {
    requisite();
        ll n,q;
        cin>>n;
        vv v(n);
        all_n {
            cin >> v[i];
        }
        cin>>q;
        for (int i = 0; i < q; ++i) {
            ll a,b,c;
            cin>>a>>b>>c;
            if (a==2){
                if (is_sorted(v.begin()+b-1,v.begin()+c-1)){
                    YES;
                }
                else NO;
            }
            else if (a==1){
                if (b==v.size()){
                    v.push_back(c);
                }
                else
                v[b-1]=c;
            }
        }
    return 0;
}

Information

Submit By
Type
Submission
Problem
P1085 Sorted or !Sorted
Contest
Bangladesh 2.0
Language
C++17 (G++ 13.2.0)
Submit At
2024-08-16 17:08:12
Judged At
2024-10-03 13:23:54
Judged By
Score
50
Total Time
≥2090ms
Peak Memory
≥4.082 MiB