icpc practice

Author: seunghyukcho

acm-icpc/Regional/South Korea/2018/Qualification/A.cpp

@@ -0,0 +1,23 @@
+#include <iostream>
+
+using namespace std;
+
+typedef long long ll;
+
+static ll n;
+
+int main()
+{
+    cin >> n;
+
+    int start = 1;
+    while(true)
+    {
+        ll sum = start + (start + 1) * ((1LL << (start + 1)) - 1);
+
+        if(n <= sum) break;
+        start++;
+    }
+
+    cout << start << '\n';
+}

acm-icpc/Regional/South Korea/2018/Qualification/B.cpp

@@ -0,0 +1,29 @@
+#include <iostream>
+
+using namespace std;
+
+static int a, b, n, w;
+
+int gcd(int a, int b) { return a == 0 ? b : gcd(b % a, a); }
+
+int main()
+{
+    cin >> a >> b >> n >> w;
+    int x, y, ans[2] = { 0, 0 };
+
+    for(x = 1, y = n - 1; x < n; x++, y--)
+    {
+        if(a * x + b * y == w)
+        {
+            if(ans[0] == 0) ans[0] = x, ans[1] = y;
+            else
+            {
+                cout << -1 << '\n';
+                return 0;
+            }
+        }
+    }
+
+    if(ans[0]) cout << ans[0] << ' ' << ans[1] << '\n';
+    else cout << -1 << '\n';
+}