Merge branch 'main' into patch-1

Author: ScorchedPearl

Problems/Mathematics/Day-01/sol/BEESA_MANISH/Solution2.cpp

@@ -0,0 +1,76 @@
+/*
+n = number of elements (≤ 100,000)
+
+A = maximum value of ai (≤ 100,000)
+
+Space Complexity - 𝑂(𝐴+𝑛)
+
+Time Complexity - O(nlogA)​
+
+
+*/
+
+
+#include <bits/stdc++.h>
+using namespace std;
+
+int main() {
+    ios::sync_with_stdio(false);
+    cin.tie(nullptr);
+
+    int n, k;
+    cin >> n >> k;
+
+    vector<int> a(n);
+    for (int i = 0; i < n; i++) cin >> a[i];
+
+    // Smallest Prime Factor sieve
+    const int MAXA = 100000;
+    vector<int> spf(MAXA + 1);
+    for (int i = 1; i <= MAXA; i++) spf[i] = i;
+    for (int i = 2; i * i <= MAXA; i++) {
+        if (spf[i] == i) {
+            for (int j = i * i; j <= MAXA; j += i)
+                if (spf[j] == j)
+                    spf[j] = i;
+        }
+    }
+
+    map<vector<pair<int,int>>, long long> freq;
+    long long ans = 0;
+
+    for (int x : a) {
+        map<int,int> cnt;
+
+        // factorization
+        while (x > 1) {
+            int p = spf[x];
+            int c = 0;
+            while (x % p == 0) {
+                x /= p;
+                c++;
+            }
+            cnt[p] += c;
+        }
+
+        vector<pair<int,int>> sig, need;
+
+        for (auto &it : cnt) {
+            int p = it.first;
+            int e = it.second % k;
+            if (e != 0) {
+                sig.push_back({p, e});
+                need.push_back({p, (k - e) % k});
+            }
+        }
+
+        sort(sig.begin(), sig.end());
+        sort(need.begin(), need.end());
+
+        ans += freq[need];
+        freq[sig]++;
+    }
+
+    cout << ans << "\n";
+    return 0;
+}

Problems/Mathematics/Day-01/sol/Harshit Sethi/Solution1.cpp

@@ -0,0 +1,22 @@
+// https://codeforces.com/problemset/submission/1560/355220642
+
+#include <iostream>
+#include <cmath>
+using namespace std;
+int main()
+{
+    int t;
+    cin >> t;
+    while (t--)
+    {
+        long long a, b, c;
+        cin >> a >> b >> c;
+        long long order = fabs(a - b);
+        if ((2 * order < a) || (2 * order < b) || (2 * order < c))
+            cout << -1 << endl;
+        else if (order < c)
+            cout << c - order << endl;
+        else
+            cout << c + order << endl;
+    }
+}

Problems/Mathematics/Day-01/sol/Himansh_Arora/Solution1.cpp

@@ -0,0 +1,25 @@
+//https://codeforces.com/contest/1560/submission/355194892
+
+#include <bits/stdc++.h>
+using namespace std;
+
+void solve(){
+    int a,b,c;
+    cin>>a>>b>>c;
+    int n=2*abs(a-b);
+
+    int opp=c+n/2;
+    if(c>n||b>n||a>n){
+        cout<<-1<<endl;
+        return;
+    }
+    if(opp>n)opp=opp-n;
+    
+    cout<<opp<<endl;
+}
+
+int main(){
+    int t;
+    cin>>t;
+    while(t--)solve();
+}