Accepted
Code
#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define pb push_back
#define all(x) (x).begin(), (x).end()
#define gcd(a,b) __gcd(a,b)
#define lcm(a,b) (a*b)/__gcd(a,b)
#define optimize() ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
void solve(){
ll n; cin>>n;
ll cnt=0;
for(ll i=1; i*i<=n; i++){
if(i*i<=n) cnt++;
if((i)*(i+1)<=n) cnt++;
}
cout<<cnt;
}
signed main()
{
optimize();
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:09:16
- Judged At
- 2025-06-13 16:09:16
- Judged By
- Score
- 100
- Total Time
- 1ms
- Peak Memory
- 532.0 KiB