Add 13035.cpp

Hiyabye · Jun 20, 2024 · f206053 · f206053
1 parent a285b6e
commit f206053
Showing 1 changed file with 20 additions and 0 deletions.
diff --git a/13xxx/13035.cpp b/13xxx/13035.cpp
@@ -0,0 +1,20 @@
+#include <iostream>
+using namespace std;
+
+void solve(void) {
+  long long a, b, c; cin >> a >> b >> c;
+
+  long long p = ((a*b)/(c*c))*(c*c);
+  long long q = ((a*b+c*c-1)/(c*c))*(c*c);
+
+  cout << (p && a*b-p < q-a*b ? p : q) << "\n";
+}
+
+int main(void) {
+  ios::sync_with_stdio(false);
+  cin.tie(nullptr);
+
+  int t; cin >> t;
+  while (t--) solve();
+  return 0;
+}