๐—–๐—ฆ ๐—”๐—น๐—ด๐—ผ ๐Ÿ’ป ๐ŸŒ ใ€Ž๐—–๐—ผ๐—บ๐—ฝ๐—ฒ๐˜๐—ถ๐˜๐—ถ๐˜ƒ๐—ฒ ๐—ฃ๐—ฟ๐—ผ๐—ด๐—ฟ๐—ฎ๐—บ๐—บ๐—ถ๐—ป๐—ดใ€
9.62K subscribers
5.59K photos
3 videos
95 files
10.2K links
๐ŸšฉMain Group - @SuperExams
๐Ÿ“Job Updates - @FresherEarth

๐Ÿ”ฐAuthentic Coding Solutions(with Outputs)
โš ๏ธDaily Job Updates
โš ๏ธHackathon Updates & Solutions

Buy ads: https://telega.io/c/cs_algo
Download Telegram
#include <iostream>
#include <vector>
#include <unordered_map>
#include <algorithm>
using namespace std;
int m(vector<int>& w) {
    unordered_map<int, int> c;

    for (int x : w) {
        c[x]++;
    }

    int p = 0;

    for (const auto& [l, q] : c) {
        int t = q;
        unordered_map<int, int> u;

        for (const auto& [a, b] : c) {
            if (a < l) {
                int f = l - a;
                if (c.find(f) != c.end() && u[a] < b && u[f] < c[f]) {
                    int r = min(b - u[a], c[f] - u[f]);
                    t += r;
                    u[a] += r;
                    u[f] += r;
                }
            }
        }

        p = max(p, t);
    }

    return p;
}

Turing โœ…
๐—–๐—ฆ ๐—”๐—น๐—ด๐—ผ ๐Ÿ’ป ๐ŸŒ ใ€Ž๐—–๐—ผ๐—บ๐—ฝ๐—ฒ๐˜๐—ถ๐˜๐—ถ๐˜ƒ๐—ฒ ๐—ฃ๐—ฟ๐—ผ๐—ด๐—ฟ๐—ฎ๐—บ๐—บ๐—ถ๐—ป๐—ดใ€
Photo
#define ll long 
void dfs(int node,vector<vector<ll>> &g,vector<bool> &vis,vector<ll> &index,vector<ll> &ds,vector<int> &container){
    vis[node]=1;
    index.push_back(node);
    ds.push_back(container[node]);

    for(auto &it: g[node]){
        if(!vis[it]){
            dfs(it,g,vis,index,ds,container);
        }
    }
}
vector<int> ss(vector<int> &container,vector<int> &firstIndex,vector<int> &secondIndex,vector<int> &slides){
    ll n=container.size();
    ll m=firstIndex.size();
    vector<vector<ll>> g(n);
    for(ll i=0;i<m;i++){
        ll l=firstIndex[i]-slides[i];
        l=l+1000000000*n;
        l%=n;
        ll r=secondIndex[i]+slides[i];
        r%=n;
        g[l].push_back(r);
        g[r].push_back(l);
    }
    vector<bool> vis(n);
    vector<int> ans(n);
    for(ll i=0;i<n;i++){
        vector<ll> index;
        vector<ll> ds;
        if(!vis[i]){
            dfs(i,g,vis,index,ds,container);
        }
        if(index.empty())continue;
        sort(index.begin(),index.end());
        sort(ds.begin(),ds.end(),greater<ll>());

        for(ll i=0;i<index.size();i++){
            ans[index[i]]=ds[i];
        }
    }
    return ans;
}


Maximal Permutation โœ…
๐Ÿ‘1
typedef vector<int> vi;
vi solve(vi &nums, int interns, int timeTaken){
int n=nums.size();
vi ans(n);
priority_queue<int, vi, greater<int>>pq;
for(int i=0; i<min(interns, n); i++){
  pq.push(nums[i]+timeTaken);
  ans[i]=nums[i]+timeTaken;
}
if(interns>=n)return ans;
for(int i=interns; i<n; i++){
  ans[i]=max(nums[i], pq.top())+timeTaken;
  pq.pop();
  pq.push(ans[i]);
}
return ans;
}

string canInternsDoTheTask(int tasks, int n1, int n2, int n3, int t, int d){
vi arr(tasks, 0);
vi v1=solve(arr, n1, t);
vi v2=solve(v1, n2, t+2);
vi v3=solve(v2, n3, t-2);
int time=v3[tasks-1];
if(time<=d){
  return "YES "+to_string(time);
}else{
  return "NO "+to_string(time-d);
}
}


Test Creation โœ…
๐—–๐—ฆ ๐—”๐—น๐—ด๐—ผ ๐Ÿ’ป ๐ŸŒ ใ€Ž๐—–๐—ผ๐—บ๐—ฝ๐—ฒ๐˜๐—ถ๐˜๐—ถ๐˜ƒ๐—ฒ ๐—ฃ๐—ฟ๐—ผ๐—ด๐—ฟ๐—ฎ๐—บ๐—บ๐—ถ๐—ป๐—ดใ€
Photo
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
long long factorial(int n) {
    long long result = 1;
    for (int i = 1; i <= n; ++i) {
        result *= i;
    }
    return result;
}
long long combinations(int n, int r) {
    if (r > n || r < 0) return 0;
    return factorial(n) / (factorial(r) * factorial(n - r));
}

int countTeams(vector<int> skills, int minPlayers, int minLevel, int maxLevel) {
    vector<int> f;
    for (int skill : skills) {
        if (skill >= minLevel && skill <= maxLevel) {
            f.push_back(skill);
        }
    }

    int v = f.size();
    long long totalTeams = 0;
    for (int i = minPlayers; i <= v; ++i) {
        totalTeams += combinations(v, i);
    }
    return totalTeams;
}


IBMโœ…
vector<int> getOriginalArray(const vector<int>& pref) {
    int n = pref.size();
    vector<int> arr(n);
    arr[0] = pref[0];
    for (int i = 1; i < n; ++i) {
        arr[i] = pref[i] ^ pref[i - 1];
    }

    return arr;
}

IBMโœ…
โค1๐Ÿคฎ1