๐—–๐—ฆ ๐—”๐—น๐—ด๐—ผ ๐Ÿ’ป ๐ŸŒ ใ€Ž๐—–๐—ผ๐—บ๐—ฝ๐—ฒ๐˜๐—ถ๐˜๐—ถ๐˜ƒ๐—ฒ ๐—ฃ๐—ฟ๐—ผ๐—ด๐—ฟ๐—ฎ๐—บ๐—บ๐—ถ๐—ป๐—ดใ€
9.6K subscribers
5.59K photos
3 videos
95 files
10.1K 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
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โœ…
static int[] commonFootSteps(int fatherPos, int martinPos, int velFather, int steps) {

int[] answer = new int[2];
int[] temp = new int[steps + 1];
for (int i = 0; i <= steps; i++)
  temp[i] = fatherPos + velFather * i - martinPos;
for (int i = 0; i <= steps; i++) {
  if (temp[i] <= 0)
   continue;
  int v2 = temp[i];
  int count = 0;
  for (int j = i; j <= steps; j++) {
   if (temp[j] % v2 == 0)
    count++;
  }

  if (answer[0] <= count) {
   answer[0] = count;
   answer[1] = v2;
  }
}

return answer;

}

Martin father โœ…
๐Ÿ‘1