๐—–๐—ฆ ๐—”๐—น๐—ด๐—ผ ๐Ÿ’ป ๐ŸŒ ใ€Ž๐—–๐—ผ๐—บ๐—ฝ๐—ฒ๐˜๐—ถ๐˜๐—ถ๐˜ƒ๐—ฒ ๐—ฃ๐—ฟ๐—ผ๐—ด๐—ฟ๐—ฎ๐—บ๐—บ๐—ถ๐—ป๐—ดใ€
9.63K subscribers
5.61K photos
3 videos
95 files
10.6K 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
int solve(vector<int> sec_values, string s){
    vector<int> aux;
    for(char &c: s)
        aux.push_back(sec_values[c-'a']);
    sort(aux.begin(), aux.end());
    int sum = 0;
    for(int i=0; i<aux.size()-1; i++)
        sum+= abs(aux[i+1]-aux[i]);
    return sum;
}

Security Valuesโœ…
Adobeshecodes
๐Ÿ‘Ž4
def squaredSum(arr):
    max_sum = float('-inf')
    current_sum = 0
    for num in arr:
        current_sum = max(0, current_sum + num) 
        max_sum = max(max_sum, current_sum ** 2)
    return max_sum

Squared Sum โœ…
long maxSpanRelation(int idx, vector<int>& arr1, long mini, vector<int>& arr2, long sum, int k, vector<vector<long>>& dp) {
    if(idx == arr1.size()) {
        if(k == 0) {
            return mini * sum;
        }
        return 0;
    }
   
    if(dp[idx][k] != -1) return dp[idx][k];
   
    long pick = maxSpanRelation(idx + 1, arr1, min(mini, (long)arr1[idx]), arr2, sum + arr2[idx], k - 1, dp);
    long notPick = maxSpanRelation(idx + 1, arr1, mini, arr2, sum, k, dp);
   
    return dp[idx][k] = max(pick, notPick);
}

long getMaxSpanRelation(vector<int>& arr1, vector<int>& arr2, int k) {
    int n = arr1.size();
    vector<vector<long>> dp(n, vector<long>(k + 1, -1));
   
    return maxSpanRelation(0, arr1, 5001, arr2, 0, k, dp);
}

int main() {
    vector<int> arr1 = {1, 2, 3};
    vector<int> arr2 = {4, 5, 6};
    int k = 2;
   
    cout << getMaxSpanRelation(arr1, arr2, k) << endl;
   
    return 0;
}

Maximum Span Relation โœ