/ SeriousOJ /

Record Detail

Wrong Answer


  
# Status Time Cost Memory Cost
#1 Accepted 1ms 532.0 KiB
#2 Accepted 1ms 532.0 KiB
#3 Accepted 1ms 484.0 KiB
#4 Wrong Answer 1ms 532.0 KiB
#5 Wrong Answer 1ms 532.0 KiB

Code

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

bool psq(int x){
    int l=0,r=x,mid;
    while(l<=r){
        mid=(l+r)/2;
        if(mid*mid==x) return true;
        if(mid*mid<x) l=mid+1;
        else r=mid-1;
    }
    return false;
}

int nsq(int x){
    int l=0,r=x,mid,res=0;
    while(l<=r){
        mid=(l+r)/2;
        if(mid*mid<=x){
            res=mid;
            l=mid+1;
        } else r=mid-1;
    }
    return res;
}

signed main(){
    int x;cin>>x;
    int r=nsq(x);
    if(psq(x)) cout<<2*r-1<<endl;
    else cout<<2*r<<endl;
}

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:38:36
Judged At
2025-06-13 16:38:36
Judged By
Score
40
Total Time
1ms
Peak Memory
532.0 KiB