/ SeriousOJ /

Record Detail

Time Exceeded


  
# Status Time Cost Memory Cost
#1 Accepted 1ms 532.0 KiB
#2 Accepted 1ms 536.0 KiB
#3 Accepted 1ms 320.0 KiB
#4 Accepted 1ms 532.0 KiB
#5 Accepted 1ms 536.0 KiB
#6 Accepted 1ms 444.0 KiB
#7 Accepted 1ms 532.0 KiB
#8 Accepted 1ms 320.0 KiB
#9 Accepted 1ms 532.0 KiB
#10 Accepted 1ms 484.0 KiB
#11 Accepted 1ms 532.0 KiB
#12 Accepted 1ms 348.0 KiB
#13 Accepted 1ms 532.0 KiB
#14 Accepted 1ms 532.0 KiB
#15 Accepted 1ms 516.0 KiB
#16 Accepted 1ms 532.0 KiB
#17 Accepted 1ms 428.0 KiB
#18 Accepted 1ms 480.0 KiB
#19 Accepted 1ms 504.0 KiB
#20 Accepted 1ms 532.0 KiB
#21 Accepted 1ms 532.0 KiB
#22 Accepted 1ms 340.0 KiB
#23 Accepted 1ms 484.0 KiB
#24 Accepted 1ms 532.0 KiB
#25 Accepted 1ms 388.0 KiB
#26 Accepted 1ms 320.0 KiB
#27 Accepted 1ms 540.0 KiB
#28 Accepted 1ms 400.0 KiB
#29 Accepted 1ms 320.0 KiB
#30 Accepted 1ms 532.0 KiB
#31 Accepted 1ms 532.0 KiB
#32 Accepted 1ms 532.0 KiB
#33 Accepted 1ms 532.0 KiB
#34 Accepted 1ms 440.0 KiB
#35 Accepted 1ms 324.0 KiB
#36 Accepted 1ms 400.0 KiB
#37 Accepted 1ms 484.0 KiB
#38 Accepted 1ms 320.0 KiB
#39 Accepted 1ms 360.0 KiB
#40 Accepted 1ms 488.0 KiB
#41 Accepted 3ms 564.0 KiB
#42 Accepted 5ms 532.0 KiB
#43 Accepted 6ms 532.0 KiB
#44 Accepted 6ms 532.0 KiB
#45 Accepted 7ms 532.0 KiB
#46 Accepted 6ms 532.0 KiB
#47 Accepted 6ms 324.0 KiB
#48 Accepted 6ms 532.0 KiB
#49 Accepted 6ms 532.0 KiB
#50 Accepted 6ms 532.0 KiB
#51 Accepted 10ms 348.0 KiB
#52 Accepted 5ms 316.0 KiB
#53 Accepted 6ms 532.0 KiB
#54 Accepted 6ms 532.0 KiB
#55 Accepted 7ms 576.0 KiB
#56 Accepted 6ms 568.0 KiB
#57 Accepted 6ms 532.0 KiB
#58 Accepted 6ms 348.0 KiB
#59 Accepted 6ms 320.0 KiB
#60 Accepted 5ms 532.0 KiB
#61 Accepted 81ms 576.0 KiB
#62 Accepted 9ms 532.0 KiB
#63 Accepted 12ms 532.0 KiB
#64 Accepted 18ms 532.0 KiB
#65 Accepted 24ms 532.0 KiB
#66 Accepted 18ms 344.0 KiB
#67 Accepted 9ms 580.0 KiB
#68 Accepted 23ms 580.0 KiB
#69 Accepted 16ms 532.0 KiB
#70 Accepted 10ms 580.0 KiB
#71 Accepted 178ms 604.0 KiB
#72 Accepted 25ms 596.0 KiB
#73 Accepted 30ms 348.0 KiB
#74 Accepted 50ms 604.0 KiB
#75 Accepted 71ms 596.0 KiB
#76 Accepted 50ms 604.0 KiB
#77 Accepted 26ms 536.0 KiB
#78 Accepted 36ms 600.0 KiB
#79 Accepted 40ms 596.0 KiB
#80 Accepted 25ms 532.0 KiB
#81 Accepted 268ms 612.0 KiB
#82 Accepted 37ms 536.0 KiB
#83 Accepted 63ms 532.0 KiB
#84 Accepted 76ms 532.0 KiB
#85 Accepted 106ms 532.0 KiB
#86 Accepted 76ms 532.0 KiB
#87 Accepted 39ms 532.0 KiB
#88 Accepted 71ms 532.0 KiB
#89 Accepted 61ms 532.0 KiB
#90 Accepted 38ms 532.0 KiB
#91 Time Exceeded ≥1001ms ≥832.0 KiB
#92 Time Exceeded ≥1099ms ≥832.0 KiB

Code

/*Starting with the name of almighty ALLAH*/
/*Solved by 'Nazmul'*/
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using ull = unsigned long long;
using ld = long double;
using pii = pair<int, int>;
using pll = pair<ll, ll>;
using vi = vector<int>;
using vll = vector<ll>;
using vpii = vector<pii>;
using vpll = vector<pll>;
#define endl '\n'
#define all(x) (x).begin(), (x).end()
#define rall(x) (x).rbegin(), (x).rend()
#define sz(x) (int)(x).size()
#define pb push_back
#define mp make_pair
#define f first
#define s second
#define lb lower_bound
#define ub upper_bound
#define FAST_IO              \
    ios::sync_with_stdio(0); \
    cin.tie(0);              \
    cout.tie(0);
const int INF = 1e9;
const ll LINF = 1e18;
const int MOD = 1e9 + 7;
const int MAXN = 2e5 + 5;

ll gcd(ll a, ll b) { return b == 0 ? a : gcd(b, a % b); }
ll lcm(ll a, ll b) { return (a * b) / gcd(a, b); }
bool com(int a, int b) { return a > b ? true : false; }
ll power(ll base, ll exp)
{
    ll res = 1;
    base %= MOD;
    while (exp > 0)
    {
        if (exp % 2 == 1)
            res = (res * base) % MOD;
        base = (base * base) % MOD;
        exp /= 2;
    }
    return res;
}

void solve()
{
    int n;
    cin >> n;
    vi a(n);
    for (auto &x : a)
        cin >> x;

    int ans = 0;
    for (int i = 0; i < n; ++i)
    {
        bool is_special = false;

        int rge = 0;
        for (int j = i + 1; j < n; ++j)
            if (a[j] >= a[i])
                rge++;
        if (rge >= a[i])
            is_special = true;

        if (!is_special)
        {
            int lse = 0;
            for (int j = 0; j < i; ++j)
                if (a[j] <= a[i])
                    lse++;
            if (lse >= a[i])
                is_special = true;
        }
        if (is_special)
        {
            ans++;
        }
    }
    cout << ans << endl;
}

int main()
{
    FAST_IO
    int t = 1;
    // cin >> t;
    while (t--)
        solve();
    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 17:25:27
Judged At
2025-04-06 17:25:27
Judged By
Score
90
Total Time
≥1099ms
Peak Memory
≥832.0 KiB