No commit message

myCpps/!-OJcreater.cpp

@@ -12,7 +12,7 @@
 using namespace std;
 
 //***************************************
-const string CPPfile = "maps"; //*
+const string CPPfile = "squares_UVA11407"; //*
 //***************************************
 
 ifstream fin(CPPfile + ".cpp");

myCpps/squares_UVA11407.cpp

@@ -0,0 +1,33 @@
+#include <bits/stdc++.h>
+
+using namespace std;
+
+ifstream fin("squares_UVA11407.in");
+ofstream fout("squares_UVA11407.out");
+
+const int N = 10000;
+
+int main()
+{
+    vector<vector<int>> dp(101, vector<int>(N + 1, N)); dp[0][0] = 0;
+    for (int i = 1; i <= 100; ++i)
+    {
+        for (int j = 0; j <= N; ++j)
+        {
+            for (int c = 0; c * i * i <= j; ++c)
+            {
+                dp[i][j] = min(dp[i][j], dp[i - 1][j - c * i * i] + c);
+            }
+        }
+    }
+
+    int tcc; fin >> tcc;
+    for (int t = 1; t <= tcc; ++t)
+    {
+        int x; fin >> x;
+
+        fout << dp[100][x] << '\n';
+    }
+
+    return 0;
+}