✅ P8814 100pts

CMakeLists.txt

@@ -24,4 +24,5 @@ add_executable(Playground
         walking-in-maze/main.cc
         network-connection/main.cpp
         eating-snake/main.cc
-        insert-sort/main.cc)
+        insert-sort/main.cc
+        csp-decode/main.cc)

csp-decode/main.cc

@@ -0,0 +1,25 @@
+#include <iostream>
+#include <cmath>
+
+using namespace std;
+
+#define ll long long
+
+int main() {
+    ll k;
+    cin >> k;
+    while (k--) {
+        ll n, d, e;
+        cin >> n >> d >> e;
+        ll base1 = n - e * d + 2;
+        ll var1 = sqrt(base1 * base1 - 4 * n);
+        ll var2 = n - e * d + 2;
+        ll p = (var2 + var1) / 2;
+        ll q = var2 - p;
+        if (p * q == n && e * d == (p - 1) * (q - 1) + 1 && p && q) {
+            cout << min(p, q) << " " << max(p, q) << endl;
+        } else {
+            cout << "NO" << endl;
+        }
+    }
+}