Merge branch 'main' into main

Author: Dheeraj-06

.DS_Store

@@ -0,0 +1 @@
+.vscode/ 

.gitignore

@@ -0,0 +1,43 @@
+/*We have:
+
+An even number of people n standing in a circle, numbered 1 to n clockwise.
+
+Each person looks directly opposite in the circle.
+
+You are given three numbers: a, b, c.
+
+a is looking at b.
+
+We want to know who c is looking at.
+
+If no circle is possible → return -1.
+
+*/
+
+typedef long long ll;
+#include <bits/stdc++.h>
+using namespace std;
+
+int main() {
+	int t;
+	cin>>t;
+	while(t--){
+	   ll a, b, c;
+        cin >> a >> b >> c;
+
+        ll diff = abs(a - b);
+        ll n = 2 * diff;
+
+        if (diff==0 || max({a,b,c})> n){
+            cout << -1 << endl;
+        } else {
+            ll d = c + diff;
+            if (d > n) d -= n;
+            cout << d << endl;
+	}
+	}
+  return 0;
+}
+
+//O(1) per test case
+//My SUBMISSION : https://codeforces.com/contest/1560/submission/355307599

Problems/.DS_Store

@@ -0,0 +1,56 @@
+//#include <bits/stdc++.h>
+#include <iostream>
+#include <vector>
+#include <string>
+#include <algorithm>
+#include <map>
+#include <set>
+#include <unordered_map>
+#include <queue>
+#include <stack>
+#include <cmath>
+#include <climits>
+#define int long long
+#define fo(n) for (int i = 0; i < n; i++)
+#define fo1(ii, n) for(int i=ii; i<n; i++)
+#define all(x) x.begin(), x.end()
+#define rall(x) x.rbegin(), x.rend()
+#define pb push_back
+#define fi first
+#define se second
+#define vec(a) vector<int> a
+#define vecn(a,n) vector<int> a(n)
+#define py cout<<"YES"<<endl
+#define pn cout<<"NO"<<endl
+const int MOD = 1e9 + 7;
+const int INF = 1e18;
+using namespace std;
+
+void solve(){
+    int a,b,c;
+    cin>>a>>b>>c;
+    //a->b
+    //c->?
+    int total=abs(a-b)*2;
+    int half=total/2;
+    if(max({a,b,c})>total){
+        cout<<-1<<endl;
+        return;
+    }
+    else if(c<=total){
+        if(c>half){
+            cout<<c-half<<endl;
+        }
+        else cout<<c+half<<endl;
+    }
+}
+
+signed main() {
+    ios_base::sync_with_stdio(false);
+    cin.tie(0);
+    int t;
+    cin >> t;
+    while(t--)
+        solve();
+    return 0;
+}

Problems/Mathematics/.DS_Store

@@ -0,0 +1,77 @@
+#include <bits/stdc++.h>
+using namespace std;
+
+static const int maxi = 100000;
+int spf[maxi + 1];
+int k;
+
+/*sieve*/
+void buildSPF() {
+    for (int i = 1; i <= maxi; i++)
+        spf[i] = i;
+
+    for (int i = 2; i * i <= maxi; i++) {
+        if (spf[i] == i) {
+            for (int j = i * i; j <= maxi; j += i) {
+                if (spf[j] == j)
+                    spf[j] = i;
+            }
+        }
+    }
+}
+
+/*factorise*/
+vector<pair<int,int>> getSignature(int x) {
+    map<int,int> factors;
+
+    while (x > 1) {
+        int p = spf[x];
+        factors[p]++;
+        x /= p;
+    }
+
+    vector<pair<int,int>> sig;
+    for (auto &it : factors) {
+        int exp = it.second % k;
+        if (exp != 0)
+            sig.push_back({it.first, exp});
+    }
+    return sig;
+}
+
+/*how many needed*/
+vector<pair<int,int>> getComplement(const vector<pair<int,int>> &sig) {
+    vector<pair<int,int>> comp;
+    for (auto &p : sig) {
+        comp.push_back({p.first, (k - p.second) % k});
+    }
+    return comp;
+}
+
+int main() {
+    ios::sync_with_stdio(false);
+    cin.tie(nullptr);
+
+    int n;
+    cin >> n >> k;
+
+    vector<int> a(n);
+    for (int i = 0; i < n; i++)
+        cin >> a[i];
+
+    buildSPF();
+
+    map<vector<pair<int,int>>, long long> freq;
+    long long ans = 0;
+
+    for (int i = 0; i < n; i++) {
+        vector<pair<int,int>> sig = getSignature(a[i]);
+        vector<pair<int,int>> need = getComplement(sig);
+        ans += freq[need];
+        freq[sig]++;
+    }
+    cout << ans << "\n";
+    return 0;
+}
+//https://codeforces.com/problemset/submission/1225/355302622
+//time  complexity O(nlognlog(10^5))