class Solution {
public static boolean check(int mid,int n){
long count=(long)mid*(mid+1)/2;
if(count <= n){
return true;
}
else{
return false;
}
}
public int arrangeCoins(int n) {
if(n==0){
return 0;
}
int low=1; //min 1 row will be present
int high =n;
int res =1;
while(low <=high){
int mid = low + (high - low) / 2;
if(check(mid,n) ==true){
res=mid;
low=mid+1;
}
else if(check(mid,n) ==false){
high=mid-1;
}
}
return res;
}
}
Y2xhc3MgU29sdXRpb24gewogICAgcHVibGljIHN0YXRpYyBib29sZWFuIGNoZWNrKGludCBtaWQsaW50IG4pewogICAgICAgIGxvbmcgY291bnQ9KGxvbmcpbWlkKihtaWQrMSkvMjsKICAgIAogICAgICAgIGlmKGNvdW50IDw9IG4pewogICAgICAgICAgICByZXR1cm4gdHJ1ZTsKICAgICAgICB9CiAgICAgICAgZWxzZXsKICAgICAgICAgICAgcmV0dXJuIGZhbHNlOwogICAgICAgIH0KICAgIH0KICAgIHB1YmxpYyBpbnQgYXJyYW5nZUNvaW5zKGludCBuKSB7CiAgICAgICAgaWYobj09MCl7CiAgICAgICAgICAgIHJldHVybiAwOwogICAgICAgIH0KICAgICAgICBpbnQgbG93PTE7IC8vbWluIDEgcm93IHdpbGwgYmUgcHJlc2VudAogICAgICAgIGludCBoaWdoID1uOyAKICAgICAgICAKICAgICAgICBpbnQgcmVzID0xOwogICAgICAgIHdoaWxlKGxvdyA8PWhpZ2gpewogICAgICAgICAgIGludCBtaWQgPSBsb3cgKyAoaGlnaCAtIGxvdykgLyAyOwoKICAgICAgICAgICBpZihjaGVjayhtaWQsbikgPT10cnVlKXsKICAgICAgICAgICAgcmVzPW1pZDsKICAgICAgICAgICAgbG93PW1pZCsxOwogICAgICAgICAgIH0KICAgICAgICAgICBlbHNlIGlmKGNoZWNrKG1pZCxuKSA9PWZhbHNlKXsKICAgICAgICAgICAgaGlnaD1taWQtMTsKICAgICAgICAgICB9CgogICAgICAgIH0KICAgICAgICByZXR1cm4gcmVzOwogICAgfQp9