/ SeriousOJ /

Record Detail

Time Exceeded


  
# Status Time Cost Memory Cost
#1 Accepted 1ms 332.0 KiB
#2 Accepted 1ms 540.0 KiB
#3 Accepted 1ms 540.0 KiB
#4 Accepted 1ms 540.0 KiB
#5 Accepted 1ms 768.0 KiB
#6 Accepted 1ms 540.0 KiB
#7 Accepted 1ms 540.0 KiB
#8 Accepted 2ms 332.0 KiB
#9 Accepted 1ms 584.0 KiB
#10 Accepted 1ms 588.0 KiB
#11 Accepted 1ms 796.0 KiB
#12 Accepted 1ms 540.0 KiB
#13 Accepted 1ms 540.0 KiB
#14 Accepted 1ms 540.0 KiB
#15 Accepted 1ms 540.0 KiB
#16 Accepted 1ms 588.0 KiB
#17 Accepted 1ms 768.0 KiB
#18 Accepted 1ms 540.0 KiB
#19 Accepted 1ms 540.0 KiB
#20 Accepted 1ms 540.0 KiB
#21 Accepted 1ms 540.0 KiB
#22 Accepted 1ms 540.0 KiB
#23 Accepted 1ms 768.0 KiB
#24 Accepted 1ms 392.0 KiB
#25 Accepted 1ms 540.0 KiB
#26 Accepted 1ms 540.0 KiB
#27 Accepted 1ms 540.0 KiB
#28 Accepted 1ms 544.0 KiB
#29 Accepted 1ms 540.0 KiB
#30 Accepted 1ms 540.0 KiB
#31 Accepted 1ms 768.0 KiB
#32 Accepted 1ms 540.0 KiB
#33 Accepted 1ms 532.0 KiB
#34 Accepted 1ms 540.0 KiB
#35 Accepted 1ms 540.0 KiB
#36 Accepted 1ms 540.0 KiB
#37 Accepted 1ms 540.0 KiB
#38 Accepted 1ms 540.0 KiB
#39 Accepted 1ms 540.0 KiB
#40 Accepted 1ms 328.0 KiB
#41 Accepted 3ms 812.0 KiB
#42 Accepted 3ms 588.0 KiB
#43 Accepted 3ms 540.0 KiB
#44 Accepted 3ms 588.0 KiB
#45 Accepted 3ms 772.0 KiB
#46 Accepted 3ms 768.0 KiB
#47 Accepted 3ms 768.0 KiB
#48 Accepted 3ms 540.0 KiB
#49 Accepted 3ms 540.0 KiB
#50 Accepted 3ms 540.0 KiB
#51 Accepted 3ms 540.0 KiB
#52 Accepted 3ms 540.0 KiB
#53 Accepted 3ms 540.0 KiB
#54 Accepted 3ms 540.0 KiB
#55 Accepted 3ms 760.0 KiB
#56 Accepted 3ms 816.0 KiB
#57 Accepted 3ms 540.0 KiB
#58 Accepted 3ms 540.0 KiB
#59 Accepted 3ms 540.0 KiB
#60 Accepted 3ms 796.0 KiB
#61 Accepted 55ms 796.0 KiB
#62 Accepted 54ms 796.0 KiB
#63 Accepted 55ms 840.0 KiB
#64 Accepted 54ms 796.0 KiB
#65 Accepted 55ms 796.0 KiB
#66 Accepted 54ms 1.02 MiB
#67 Accepted 54ms 1.02 MiB
#68 Accepted 55ms 796.0 KiB
#69 Accepted 54ms 804.0 KiB
#70 Accepted 56ms 804.0 KiB
#71 Accepted 654ms 1.41 MiB
#72 Accepted 653ms 1.406 MiB
#73 Accepted 656ms 1.41 MiB
#74 Accepted 638ms 1.422 MiB
#75 Accepted 634ms 1.402 MiB
#76 Accepted 701ms 3.633 MiB
#77 Accepted 637ms 1.43 MiB
#78 Accepted 647ms 1.438 MiB
#79 Accepted 643ms 1.504 MiB
#80 Accepted 656ms 1.379 MiB
#81 Time Exceeded ≥1085ms ≥1.422 MiB
#82 Time Exceeded ≥1078ms ≥1.496 MiB

Code

#include<bits/stdc++.h>
using namespace std;
#define ll long long int 
ll cnt(vector<ll>v) {
    ll n=v.size();
    vector<ll>r(n, 0); 
    vector<ll>l(n, 0); 

    
    for (int i=n-1;i>=0;--i) {
        r[i] = count_if(v.begin()+i+1,v.end(), [v, i](ll x) { return x >= v[i]; });
    }

    
    for (int i=0;i<n;++i) {
        l[i] = count_if(v.begin(),v.begin()+i,[v, i](int x) { return x <= v[i]; });
    }

    
    ll ans=0;
    for (int i = 0; i < n; ++i) {
        if (r[i] >= v[i] || l[i] >= v[i]) {
            ans++;
        }
    }

    return ans;
}

int main() {
    ll n;
    cin>>n;
    vector<ll>v(n);
    for (int i = 0; i < n; ++i) {
        cin>>v[i];
        
    }

    ll ans=cnt(v);
    cout<<ans<<endl;

    return 0;
}

Information

Submit By
Type
Submission
Problem
P1184 The Curious Kid and the Number Game
Contest
Brain Booster #9
Language
C++17 (G++ 13.2.0)
Submit At
2025-04-06 16:33:40
Judged At
2025-04-06 16:33:40
Judged By
Score
80
Total Time
≥1085ms
Peak Memory
≥3.633 MiB