/ SeriousOJ /

Record Detail

Accepted


  
# Status Time Cost Memory Cost
#1 Accepted 1ms 532.0 KiB
#2 Accepted 1ms 324.0 KiB
#3 Accepted 1ms 320.0 KiB
#4 Accepted 1ms 348.0 KiB
#5 Accepted 1ms 532.0 KiB
#6 Accepted 1ms 532.0 KiB

Code

#include<bits/stdc++.h>
using namespace std;
const int N = 1e6+0;
#define int long long
#define Yes cout<<"Yes"<<endl
#define No  cout<<"No"<<endl
#define f first
#define s second
const int M = 1e9+7;
#define all(x) (x).begin(),(x).end()
#define setprecision(x) fixed<<setprecision((int)(x))
bool odd(int num) {return ((num & 1) == 1);}
bool even(int num) {return ((num & 1) == 0);}
const int inf = 1e18;
   

void solve(){
    int n;
   cin>>n;
   int cnt = sqrt(n);
   for(int i=1;i<cnt;i++){
    if(i*(i+1)<=n){
        cnt++;
    }
   }
   cout<<cnt<<endl;
}

int32_t main(){ 
    ios::sync_with_stdio(0);cin.tie(0);
 
    solve();
    
   
    
 
    // int t;
    // cin>>t;
    // for(int T=1;T<=t;T++){
    //    //cout<<"Case "<<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 15:35:14
Judged At
2025-06-13 15:35:14
Judged By
Score
100
Total Time
1ms
Peak Memory
532.0 KiB