Practice some C++

1 files changed, 39 insertions, 0 deletions

diff --git a/codechef/msv.cc b/codechef/msv.cc
new file mode 100644
index 0000000..6206cff
--- /dev/null
+++ b/codechef/msv.cc
@@ -0,0 +1,39 @@
+#include <algorithm>
+#include <iostream>
+#include <unordered_map>
+
+using namespace std;
+
+int
+main()
+{
+  int t, n, i;
+  long a;
+
+  cin >> t;
+  while (t--)
+    {
+      int star = 0;
+      unordered_map<long, int> m;
+
+      cin >> n;
+      while (n--)
+        {
+          cin >> a;
+          star = max (m[a], star);
+
+          for (i = 1; i * i < a; ++i)
+            if (a % i == 0)
+              {
+                m[i]++;
+                m[a / i]++;
+              }
+          if (i * i == a)
+            m[i]++;
+        }
+
+      cout << star << endl;
+    }
+
+  return 0;
+}