/ SeriousOJ /

Record Detail

Accepted


  
# Status Time Cost Memory Cost
#1 Accepted 1ms 532.0 KiB
#2 Accepted 2ms 536.0 KiB
#3 Accepted 4ms 532.0 KiB
#4 Accepted 5ms 532.0 KiB
#5 Accepted 4ms 532.0 KiB
#6 Accepted 5ms 532.0 KiB

Code

 #include <bits/stdc++.h>
using namespace std;
#define ll long long
#define endl '\n'
#define yes cout << "YES" << endl
#define no cout << "NO" << endl
#ifdef LOCAL
#include "algo/debug.h"
#else
#define debug(...) 42
#endif
const double PI = acos(-1);
const ll MOD = 998244353;

void solve()
{
    // cout << fixed << setprecision(2);
    ll n,cnt=0,p=1;
    cin>>n;
    while(1){
        ll a=p*p;
        ll b=p*(p+1);
        if(a>n) break;
        cnt++;
        if(b<=n) cnt++;
        p++;
    }
    cout<<cnt<<endl;
}

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    // ll tstcs;
    // cin >> tstcs;
    // for (int t = 1; t <= tstcs; t++)
    {
        // cout << "Case " << t << ": ";
        solve();
    }
    return 0;
}

Information

Submit By
Type
Submission
Problem
P1191 A. Balanced Product
Language
C++17 (G++ 13.2.0)
Submit At
2025-07-13 14:38:25
Judged At
2025-07-13 14:38:25
Judged By
Score
100
Total Time
5ms
Peak Memory
536.0 KiB