/ SeriousOJ /

Record Detail

Wrong Answer


  
# Status Time Cost Memory Cost
#1 Wrong Answer 1ms 532.0 KiB
#2 Wrong Answer 1ms 532.0 KiB

Code

/*
 *   BISMILLAHIR RAHMANIR RAHIM
 *   ==========================
 *
 *   Submitted By: SAKLAN
 *   North East University Bangladesh
 */

#include <bits/stdc++.h>
using namespace std;

#define ll long long
#define ld long double
#define  cinv(v)  for(auto &i:v) cin >> i;
#define  vi   vector<int>
#define  vii  vector<ll>
#define mod 1000000000
#define  cout(v)  for(auto e:v) cout << e << sp;
#define srt(v) sort(v.begin(),v.end())
#define rsrt(v) sort(v.rbegin(),v.rend())
#define yes cout<<"YES\n"
#define no cout<<"NO\n"
#define endl '\n'
#define start long long t; cin >> t; while(t--)
#define saklan ios::sync_with_stdio(0); cin.tie(0);

ll bsM(ll n) {
    ll l = 1, r = 2e9, res = 0;
    while (l <= r) {
        ll m = (l + r) / 2;
        if (m * (m + 1) <= n) {
            res = m;
            l = m + 1;
        } else {
            r = m - 1;
        }
    }
    return res;
}

void solve() {
    ll n;
    cin >> n;
    ll a1 = sqrt(n);
    ll a2 = bsM(n);
    cout << a1 + a2 << "\n";
}



int main() {
    saklan
    #ifndef ONLINE_JUDGE
        freopen("input.txt", "r", stdin);
    #endif
    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 17:09:07
Judged At
2025-06-13 17:09:07
Judged By
Score
0
Total Time
1ms
Peak Memory
532.0 KiB