/ SeriousOJ /

Record Detail

Accepted


  
# Status Time Cost Memory Cost
#1 Accepted 2ms 328.0 KiB
#2 Accepted 2ms 328.0 KiB
#3 Accepted 2ms 328.0 KiB
#4 Accepted 2ms 328.0 KiB
#5 Accepted 2ms 328.0 KiB
#6 Accepted 2ms 332.0 KiB

Code

#include<bits/stdc++.h>
using namespace std;
#define fi first
#define se second
#define endl '\n'
#define ll long long
#define vi vector<ll>
#define sz(x) (int)x.size()
#define all(x) x.begin(), x.end()
#define rep(i, a, b) for(ll i = (a); i < (b); i++)
#define print(v) for(auto e:v) cout<<e<<" "; cout<<endl;

void solve() {
    ll n;cin>>n;
    ll ki = sqrt(n);
    ll cnt = 0;
    rep(i,1,ki+1){
        ll ji = i*i;
        ll nts = i*(i+1);
        if(ji<=n) cnt++;
        if(nts<=n) cnt++;
    }
    cout<<cnt<<endl;
}


int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    ll t=1;//cin>>t;
    while(t--){
        solve();
    }
    return 0;
}

Information

Submit By
Type
Submission
Problem
P1191 A. Balanced Product
Language
C++17 (G++ 13.2.0)
Submit At
2025-06-14 07:45:19
Judged At
2025-06-14 07:45:19
Judged By
Score
100
Total Time
2ms
Peak Memory
332.0 KiB