/ 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 716.0 KiB
#5 Accepted 1ms 360.0 KiB
#6 Accepted 1ms 536.0 KiB
#7 Accepted 1ms 532.0 KiB
#8 Accepted 1ms 532.0 KiB
#9 Accepted 2ms 324.0 KiB
#10 Accepted 2ms 500.0 KiB
#11 Accepted 4ms 536.0 KiB
#12 Accepted 4ms 532.0 KiB
#13 Accepted 4ms 448.0 KiB
#14 Accepted 5ms 496.0 KiB
#15 Accepted 4ms 436.0 KiB
#16 Accepted 4ms 532.0 KiB
#17 Accepted 4ms 532.0 KiB
#18 Accepted 4ms 536.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 344.0 KiB
#27 Accepted 4ms 340.0 KiB
#28 Accepted 4ms 532.0 KiB
#29 Accepted 4ms 532.0 KiB
#30 Accepted 4ms 536.0 KiB
#31 Accepted 5ms 532.0 KiB
#32 Accepted 5ms 488.0 KiB
#33 Accepted 4ms 532.0 KiB
#34 Accepted 5ms 532.0 KiB
#35 Accepted 5ms 532.0 KiB
#36 Accepted 4ms 532.0 KiB
#37 Accepted 4ms 532.0 KiB
#38 Accepted 4ms 532.0 KiB
#39 Accepted 4ms 532.0 KiB
#40 Accepted 4ms 532.0 KiB
#41 Accepted 46ms 636.0 KiB
#42 Accepted 3ms 532.0 KiB
#43 Accepted 3ms 532.0 KiB
#44 Accepted 27ms 672.0 KiB
#45 Accepted 28ms 532.0 KiB
#46 Accepted 2ms 532.0 KiB
#47 Accepted 3ms 348.0 KiB
#48 Accepted 3ms 532.0 KiB
#49 Accepted 3ms 532.0 KiB
#50 Accepted 3ms 532.0 KiB
#51 Accepted 25ms 532.0 KiB
#52 Accepted 3ms 532.0 KiB
#53 Accepted 3ms 532.0 KiB
#54 Accepted 28ms 680.0 KiB
#55 Accepted 29ms 532.0 KiB
#56 Accepted 3ms 532.0 KiB
#57 Accepted 3ms 764.0 KiB
#58 Accepted 3ms 536.0 KiB
#59 Accepted 4ms 532.0 KiB
#60 Accepted 9ms 532.0 KiB
#61 Time Exceeded ≥1011ms ≥1000.0 KiB
#62 Accepted 48ms 532.0 KiB
#63 Accepted 49ms 532.0 KiB
#64 Accepted 852ms 1.195 MiB
#65 Accepted 850ms 1.191 MiB
#66 Accepted 38ms 532.0 KiB
#67 Accepted 48ms 764.0 KiB
#68 Accepted 48ms 660.0 KiB
#69 Accepted 39ms 532.0 KiB
#70 Accepted 47ms 664.0 KiB
#71 Time Exceeded ≥1000ms ≥1.27 MiB

Code

/*
 * Name : Md. Fahmidur Rahman Nafi
 * Date : 2025-04-06   Time : 21:26:11
 */

#include <bits/stdc++.h>
using namespace std;
#define endl '\n'
#define ll long long
#define ld long double
#define ull unsigned long long
#define lcm(a,b) ((a*b)/__gcd(a,b))
#define debug(x) cout << "Debug : " << x << endl;
const double PI = 2 * acos(0.0);
const int MOD = 1000000007;

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

    int n;
    cin >> n;
    vector <ll> a(n);
    map <int,vector <int>> mp;
    for (int i = 0; i < n; i++){
        cin >> a[i];
        mp[a[i]].push_back(i);
    }
    
    int cnt = 0;
    for (int i = 0; i < n; i++){
        int big = 0, small = 0;
        for (auto &j : mp){
            auto lst = j.second;
            if (j.first >= a[i]){
                for (auto &x : lst){
                    if (x > i)
                        big++;
                }
            }
            if (j.first <= a[i]){
                for (auto &x : lst){
                    if (x < i)
                        small++;
                }
            }
        }

        if (small >= a[i] || big >= a[i]){
            cnt++;
        }
    }

    cout << cnt << endl;
}

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:58:31
Judged At
2025-04-06 16:58:31
Judged By
Score
69
Total Time
≥1011ms
Peak Memory
≥1.27 MiB