Wrong Answer
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