/ SeriousOJ /

Record Detail

Time Exceeded


  
# Status Time Cost Memory Cost
#1 Accepted 1ms 532.0 KiB
#2 Accepted 1ms 484.0 KiB
#3 Accepted 8ms 324.0 KiB
#4 Accepted 1ms 532.0 KiB
#5 Accepted 138ms 560.0 KiB
#6 Time Exceeded ≥1001ms ≥532.0 KiB

Code

#pragma GCC optimize("Ofast")
#include <iostream>
#include <math.h>
#include <cstdint>
using namespace std;
#ifndef ONLINE_JUDGE
#define debug(x) cerr << #x << " = " << x << endl
#else
#define debug(x)
#endif

using ll = long long;
bool check(int n){
    int x = sqrt(n);
    if(x * x == n || ceil(sqrt(n)) * floor(sqrt(n)) == n) return true;
    return false;
}
void Solve()
{
    int n;
    cin >> n;
    int cnt = 0;
    for(int i=1; i<=n; i++){
        cnt += check(i);
    }
    cout << cnt << endl;
}

int32_t main()
{
    ios_base::sync_with_stdio(0), cin.tie(0), cout.tie(0);
    ll t = 1;
    // cin >> t;
    while (t--)
        Solve();
    return 0;
}

Information

Submit By
Type
Submission
Problem
P1191 A. Balanced Product
Contest
Brain Booster #10
Language
C++17 (G++ 13.2.0)
Submit At
2025-06-13 16:28:39
Judged At
2025-06-13 16:28:39
Judged By
Score
80
Total Time
≥1001ms
Peak Memory
≥560.0 KiB