5 problems solved.

lintcoder · lintcoder · commit 60b9f9f46963 · 2024-10-03T20:55:09.000+08:00
diff --git a/src/2778.cpp b/src/2778.cpp
@@ -0,0 +1,23 @@
+int sumOfSquares(vector<int>& nums) {
+        int n = nums.size();
+        int squareSum = 0;
+        int lim = sqrt(n);
+
+        for (int i = 1; i < lim; ++i)
+        {
+            if (n%i == 0)
+            {
+                squareSum += nums[i-1]*nums[i-1] + nums[n/i-1]*nums[n/i-1];
+            }
+        }
+
+        int tmp = n/lim;
+        if (n%lim == 0)
+        {
+            squareSum += nums[lim-1]*nums[lim-1];
+            if (tmp != lim)
+                squareSum += nums[tmp-1]*nums[tmp-1];
+        }
+
+        return squareSum;
+    }
diff --git a/src/3099.cpp b/src/3099.cpp
@@ -0,0 +1,11 @@
+int sumOfTheDigitsOfHarshadNumber(int x) {
+        int tmp = x;
+        int sum = 0;
+        while (tmp > 0)
+        {
+            sum += tmp%10;
+            tmp /= 10;
+        }
+
+        return x%sum == 0 ? sum : -1;
+    }
diff --git a/src/3131.cpp b/src/3131.cpp
@@ -0,0 +1,6 @@
+int addedInteger(vector<int>& nums1, vector<int>& nums2) {
+        int sum2 = accumulate(nums2.begin(), nums2.end(), 0);
+        int sum1 = accumulate(nums1.begin(), nums1.end(), 0);
+        int n = nums1.size();
+        return (sum2-sum1)/n;
+    }
diff --git a/src/3162.cpp b/src/3162.cpp
@@ -0,0 +1,13 @@
+int numberOfPairs(vector<int>& nums1, vector<int>& nums2, int k) {
+        int ct = 0;
+        for (int a: nums1)
+        {
+            for (int b: nums2)
+            {
+                if (a%(b*k) == 0)
+                    ++ct;
+            }
+        }
+
+        return ct;
+    }
diff --git a/src/3194.cpp b/src/3194.cpp
@@ -0,0 +1,15 @@
+double minimumAverage(vector<int>& nums) {
+        sort(nums.begin(), nums.end());
+        int n = nums.size();
+        int k = n/2;
+
+        double minaverage = nums.back();
+        for (int i = 0; i < k; ++i)
+        {
+            double tmp = (nums[i]+nums[n-1-i])/2.0;
+            if (tmp < minaverage)
+                minaverage = tmp;
+        }
+
+        return minaverage;
+    }
