๐—–๐—ฆ ๐—”๐—น๐—ด๐—ผ ๐Ÿ’ป ๐ŸŒ ใ€Ž๐—–๐—ผ๐—บ๐—ฝ๐—ฒ๐˜๐—ถ๐˜๐—ถ๐˜ƒ๐—ฒ ๐—ฃ๐—ฟ๐—ผ๐—ด๐—ฟ๐—ฎ๐—บ๐—บ๐—ถ๐—ป๐—ดใ€
9.61K 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
def prime(n):
    if n <= 1:
        return False
    if n <= 3:
        return True
    if n % 2 == 0 or n % 3 == 0:
        return False
    i = 5
    while i * i <= n:
        if n % i == 0 or n % (i + 2) == 0:
            return False
        i += 6
    return True

def subseq(s, i=0, c=""):
    if i == len(s):
        if not c:
            return []
        return [c]
    a = subseq(s, i+1, c + s[i])
    b = subseq(s, i+1, c)
    return a + b

def solve(b):
    s = subseq(b)
    p = [int(x, 2) for x in s if x and x[0] != '0' and prime(int(x, 2))]
    return max(p) if p else -1

print(solve("1011"))

Maximum Prime โœ…
ll solve(vector<int> &arr){
    int n=arr.size();
    vector<ll> pf(n),sf(n);
    pf[0]=arr[0];
    sf[n-1]=arr[n-1];
    for(int i=1;i<n;i++) pf[i]=arr[i]+pf[i-1];
    for(int i=n-2;i>=0;i--) sf[i]=arr[i]+sf[i+1];
    ll sm=0,mn=0;
    ll mx=-1e18;
    for(int i=0;i<n;i++){
        sm+=arr[i];
        if(sm>0) sm=0;
        mn=min(mn,sm);
        mx=max(mx,pf[i]-2*mn-(i<n-1?sf[i+1]:0));
    }
    return mx;
}

Subarray sums โœ…
int n;
    cin>>n;
    int starts[n+1];
    for(int i=0;i<n;i++){
        cin>>starts[i];
    }
    int d;
    cin>>d;
    int l=0,r=100000;
    while(l<r){
        int mid=(l+r+1)>>1;
        int ans=1;
        int pr=0;
        for(int i=0;i<n;i++){
            if(pr>starts[i]+d){
                ans=0;
            }else{
                pr=max(pr+mid,starts[i]);
            }
        }
        if(ans){
            l=mid;
        }else{
            r=mid-1;
        }
    }
    cout<<l;

Range Selection โœ…
#include <vector>
#include <algorithm>
#include <iostream>
#include <vector>
using namespace std;

vector<int> photoAlbum(vector<int>& index, vector<int>& identity) {
    int n = index.size();
    vector<int> album(n, -1);

    for (int i = 0; i < n; i++) {
        int idx = index[i];
        int id = identity[i];
        for (int j = n - 1; j > idx; j--) {
            album[j] = album[j - 1];
        }

        album[idx] = id;
    }

    return album;
}

int main() {
    int n;
    cin >> n;

    vector<int> index(n), identity(n);
    for (int i = 0; i < n; i++) {
        cin >> index[i];
    }
    for (int i = 0; i < n; i++) {
        cin >> identity[i];
    }

    vector<int> result = photoAlbum(index, identity);
    for (int id : result) {
        cout << id << " ";
    }
    cout << endl;

    return 0;
}

Photo Album
Cppโœ…
#include <vector>
#include <algorithm>
#include <algorithm>
#include <iostream>
#include <vector>
#include <algorithm>
#include <iostream>

int maxTickets(std::vector<int>& a) {
    if (a.size() == 0) return 0;

    std::sort(a.begin(), a.end());

    int m = 1;
    int c = 1;

    for (size_t i = 1; i < a.size(); ++i) {
        if (a[i] - a[i - 1] == 1 || a[i] == a[i - 1]) {
            c++;
            m = std::max(m, c);
        } else {
            c = 1;
        }
    }

    return m;
}

int main() {
    std::vector<int> a = {4, 13, 2, 3};
    int r = maxTickets(a);
    std::cout << r << std::endl;
    return 0;
}

Picking Ticket
CPPโœ