/ SeriousOJ /

Record Detail

Time Exceeded


  
# Status Time Cost Memory Cost
#1 Accepted 1ms 532.0 KiB
#2 Accepted 1ms 532.0 KiB
#3 Accepted 1ms 532.0 KiB
#4 Accepted 1ms 484.0 KiB
#5 Accepted 1ms 488.0 KiB
#6 Accepted 1ms 336.0 KiB
#7 Accepted 1ms 324.0 KiB
#8 Accepted 3ms 532.0 KiB
#9 Accepted 4ms 532.0 KiB
#10 Accepted 4ms 532.0 KiB
#11 Accepted 4ms 340.0 KiB
#12 Accepted 4ms 532.0 KiB
#13 Accepted 5ms 532.0 KiB
#14 Accepted 4ms 532.0 KiB
#15 Accepted 4ms 532.0 KiB
#16 Accepted 4ms 532.0 KiB
#17 Accepted 4ms 532.0 KiB
#18 Accepted 4ms 532.0 KiB
#19 Accepted 4ms 532.0 KiB
#20 Accepted 4ms 532.0 KiB
#21 Accepted 4ms 532.0 KiB
#22 Accepted 4ms 532.0 KiB
#23 Accepted 4ms 532.0 KiB
#24 Accepted 4ms 532.0 KiB
#25 Accepted 4ms 532.0 KiB
#26 Accepted 4ms 532.0 KiB
#27 Accepted 4ms 532.0 KiB
#28 Accepted 4ms 344.0 KiB
#29 Accepted 4ms 324.0 KiB
#30 Accepted 4ms 532.0 KiB
#31 Accepted 4ms 352.0 KiB
#32 Accepted 5ms 448.0 KiB
#33 Accepted 5ms 344.0 KiB
#34 Accepted 5ms 324.0 KiB
#35 Accepted 4ms 324.0 KiB
#36 Accepted 4ms 348.0 KiB
#37 Accepted 4ms 532.0 KiB
#38 Accepted 4ms 532.0 KiB
#39 Accepted 5ms 344.0 KiB
#40 Accepted 5ms 532.0 KiB
#41 Accepted 9ms 532.0 KiB
#42 Accepted 9ms 580.0 KiB
#43 Accepted 9ms 580.0 KiB
#44 Accepted 6ms 532.0 KiB
#45 Accepted 6ms 532.0 KiB
#46 Accepted 6ms 532.0 KiB
#47 Accepted 6ms 532.0 KiB
#48 Accepted 6ms 576.0 KiB
#49 Accepted 6ms 536.0 KiB
#50 Accepted 6ms 532.0 KiB
#51 Accepted 6ms 600.0 KiB
#52 Accepted 6ms 532.0 KiB
#53 Accepted 6ms 580.0 KiB
#54 Accepted 8ms 532.0 KiB
#55 Accepted 8ms 616.0 KiB
#56 Accepted 9ms 600.0 KiB
#57 Accepted 9ms 532.0 KiB
#58 Accepted 9ms 532.0 KiB
#59 Accepted 9ms 532.0 KiB
#60 Accepted 9ms 536.0 KiB
#61 Accepted 77ms 820.0 KiB
#62 Accepted 53ms 788.0 KiB
#63 Accepted 53ms 788.0 KiB
#64 Accepted 78ms 788.0 KiB
#65 Accepted 53ms 836.0 KiB
#66 Accepted 53ms 788.0 KiB
#67 Accepted 53ms 788.0 KiB
#68 Accepted 53ms 788.0 KiB
#69 Accepted 54ms 788.0 KiB
#70 Accepted 54ms 788.0 KiB
#71 Accepted 774ms 1.301 MiB
#72 Accepted 766ms 1.246 MiB
#73 Accepted 774ms 1.238 MiB
#74 Accepted 770ms 1.281 MiB
#75 Accepted 772ms 1.25 MiB
#76 Accepted 778ms 1.266 MiB
#77 Accepted 806ms 1.211 MiB
#78 Accepted 822ms 1.227 MiB
#79 Accepted 834ms 1.23 MiB
#80 Accepted 827ms 1.191 MiB
#81 Time Exceeded ≥1082ms ≥1.215 MiB
#82 Time Exceeded ≥1085ms ≥1.238 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() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    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:35:17
Judged At
2025-04-06 16:35:17
Judged By
Score
80
Total Time
≥1085ms
Peak Memory
≥1.301 MiB