๐—–๐—ฆ ๐—”๐—น๐—ด๐—ผ ๐Ÿ’ป ๐ŸŒ ใ€Ž๐—–๐—ผ๐—บ๐—ฝ๐—ฒ๐˜๐—ถ๐˜๐—ถ๐˜ƒ๐—ฒ ๐—ฃ๐—ฟ๐—ผ๐—ด๐—ฟ๐—ฎ๐—บ๐—บ๐—ถ๐—ป๐—ดใ€
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
โœ…โœ…โœ…#HackerEarth The Abandoned City - C++ Solution

#include<bits/stdc++.h>
using namespace std;

#define ll long long

int main(){
ll n;
cin>>n;
ll arr[100005];
for(ll i=1;i<=n;i++){
cin>>arr[i];
}
ll k;
cin>>k;
ll pre[100005];
pre[0]=0;

for(ll i=1;i<=n;i++){
pre[i] = pre[i-1]+arr[i];
}
if(pre[n]<k){
cout<<-1<<"\n";
}
else{
ll ans = INT_MAX;
for(ll i=1;i<=n;i++){
ll l=i;
ll r=n;
ll mid;
while(l<=r){
//cout<<l<<" "<<r<<"\n";
mid = (l+r)/2;
if(pre[mid]-pre[i-1]>=k){
//cout<<mid<<"\n";
ans = min(ans,mid-i+1);
r=mid-1;
}
else
l=mid+1;
}

}
cout<<ans<<"\n";
}
return 0;
}
โœ…โœ…โœ…#HackerEarth Closest to Zero - Java Solutions

import java.util.*;
import java.lang.*;
import java.io.*;
class Main
{
public static void main (String[] args) throws java.lang.Exception
{
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int[] a = new int[n];
for(int i=0;i<n;i++)
a[i]=sc.nextInt();
int curr = 0;
int ans = a[0];
Arrays.sort(a);
for (int i=0; i < a.length; i++){
curr = a[i] * a[i];
if ( curr <= (ans*ans) ) {
ans = a[i];
}
}
System.out.println(ans);
}
}
โœ…โœ…โœ…#HackerEarth Maximum Similarity - C++ HackerEarth Solutions

#include <bits/stdc++.h>

using namespace std;
int main()
{
int t;
cin>>t;

while(t--)
{
string str1, str2;
cin>>str1>>str2;

map<char,int> mp2;

for(int i=0;i<str2.size();i++)
mp2[str2[i]]++;

int result=0;

for(int i=0;i<str1.size();i++)
{
if(mp2[str1[i]]>0)
{
result++;
mp2[str1[i]]--;
}

else
break;
}
cout<<result<<endl;
}
return 0;
}
โค1
โœ…โœ…โœ…#HackerEarth Coin collector - C++ HackerEarth Solutions

#include<bits/stdc++.h>
using namespace std;

long long solve (int N, vector<long long> A, int X) {
vector<long long>dp(N);
long long best_odd_score, best_even_score;
if (A[0] % 2 == 0)
best_even_score = A[0], best_odd_score = -X;
else
best_odd_score = A[0], best_even_score = -X;
for (int i = 1; i < N; i++)
{
if (A[i] % 2)
{
dp[i] = max(best_odd_score + A[i], best_even_score - X + A[i]);
best_odd_score = max(best_odd_score, dp[i]);
}
else
{
dp[i] = max(best_even_score + A[i], best_odd_score - X + A[i]);
best_even_score = max(best_even_score, dp[i]);
}
}
return dp[N - 1];
}

int main() {

ios::sync_with_stdio(0);
cin.tie(0);
int T;
cin >> T;
for (int t_i = 0; t_i < T; t_i++)
{
int N;
cin >> N;
vector<long long> A(N);
for (int i_A = 0; i_A < N; i_A++)
{
cin >> A[i_A];
}
int X;
cin >> X;

long long out_;
out_ = solve(N, A, X);
cout << out_;
cout << "\n";
}
}