From 300e1d52a4111c68b3b0e5a574fd0b85429f0537 Mon Sep 17 00:00:00 2001
From: Lalit Palariya <53295198+Lalit78716@users.noreply.github.com>
Date: Fri, 2 Oct 2020 10:33:38 +0530
Subject: [PATCH] solution

---
 monk_binary.cpp | 46 ++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 46 insertions(+)
 create mode 100644 monk_binary.cpp

diff --git a/monk_binary.cpp b/monk_binary.cpp
new file mode 100644
index 0000000..cd66ac6
--- /dev/null
+++ b/monk_binary.cpp
@@ -0,0 +1,46 @@
+#include<bits/stdc++.h>
+using namespace std;
+
+long long int A,B,C,K;
+
+int fill(long long int x)
+{
+    return A*x*x+B*x+C;
+}
+
+int binarySearch()
+{
+    if(C>=K)
+        return 0;
+    int H=ceil(sqrt(K));
+    int L=1;
+
+    while(L<=H)
+    {
+        int mid=(H+L)/2;
+        long long int x=fill(mid);
+        long long int y=fill(mid-1);
+
+        if(x>=K && y<K)
+            return mid;
+        if(x<K)
+            L=mid+1;
+        else
+            H=mid-1;
+
+    }
+
+}
+//enjoy fuckboi
+
+int main()
+{
+    int t;
+    cin>>t;
+    while(t--)
+    {
+        cin>>A>>B>>C>>K;
+        cout<<binarySearch()<<endl;
+    }
+    return 0;
+}