Please, try EDU on Codeforces! New educational section with videos, subtitles, texts, and problems. ×

jd_sal's blog

By jd_sal, history, 7 weeks ago, In English,

Hello all,

This is a problem from the recent contest Codeforces Round #643 Div 2 named Game with Array (Problem D).

First claim of the editorial is that the answer is "NO" if S<2*N. I find it difficult to reach this conclusion during the contest.

As I can see that a lot of people were able to solve this problem during the contest, so I would like to hear your exact thought process/intuition/reasoning which you used during the contest. It would be great if you explain in detail.

Thank you.

Read more »

 
 
 
 
  • Vote: I like it
  • 0
  • Vote: I do not like it

By jd_sal, history, 2 months ago, In English,

I am not able to understand the solution of the last problem from Hack the interview II -Global, a contest on Hackerrank which finished few days ago.It's labelled 'HARD'.

Problem Link : (https://www.hackerrank.com/contests/hack-the-interview-ii-global/challenges/flipped-beauty/problem)

Solution Link : (https://www.hackerrank.com/rest/contests/hack-the-interview-ii-global/challenges/flipped-beauty/hackers/izban/download_solution)

Solution by Errichto : (https://www.hackerrank.com/rest/contests/hack-the-interview-ii-global/challenges/flipped-beauty/hackers/Errichto/download_solution)

I don't get what is len = m-2-2*p in the first solution ? Although both the solutions are same.

It will be really helpful if someone explains me the solution. Thanks!

Read more »

 
 
 
 
  • Vote: I like it
  • 0
  • Vote: I do not like it

By jd_sal, history, 2 months ago, In English,

Could you please tell me the topics I need to study for solving DIV2C and DIV2D problems on Codeforces? I have observed that DIV 2C doesn't require any special algorithm or data structure, as it involves basic paradigms like greedy,dp,two pointer,binary search etc with a bit of twist. But what about DIV 2D? Since I am currently focusing on DIV2 A,B,C,D only, please provide me the exhaustive list of topics for problems till DIV 2D. Since many of you have a lot of experience so please guide me with what you observed. Thank you.

Read more »

 
 
 
 
  • Vote: I like it
  • +4
  • Vote: I do not like it

By jd_sal, history, 9 months ago, In English,

Given an array of integers say A and a number k.One operation means choosing an index i of array and increasing A[i] by 1.You can use this operation on a particular index multiple times.You perform at most k operations(not necessarily on a single index) on this array after which some number X is repeated maximum number of times say Y, then print Y,X.If for a Y, multiple X exist then print the smallest such X. For example let A=[1,9,11,19] and k=10. We can form [9,9,11,19],[1,11,11,19],[1,9,19,19] so answer will be X=9, Y=2.

Constraints : A.size()<=10^5 and 0<=K<=10^9 and -10^9<=A[i]<=10^9.

I can do it in O(n^2) but it's obviously not optimal. Any idea how to proceed?

It's not from any ongoing contest.

Read more »

 
 
 
 
  • Vote: I like it
  • +2
  • Vote: I do not like it

By jd_sal, history, 11 months ago, In English,

Problem statement : Given an array of integers A of size N. An array is called power array if floor(maximum of array/2) >= all other elements of array. E.g [5,3,6,13] is a power array since 13/2 >= 5,3,6. Calculate how many subarrays of A are Power Arrays. Note : Single element can never be a power array.Constraints : 1<=N<=10^5 , 1<=A[i]<=10^5 .

I can think of a O(n^2) solution but it will definitely timeout. Any efficient solution? P.S : It's from a contest which has ended!

Read more »

 
 
 
 
  • Vote: I like it
  • +11
  • Vote: I do not like it

By jd_sal, history, 11 months ago, In English,

Hello all, Recently a contest was held on interviewbit named Codersbit.I am attaching the problems. Please help me with the problems, I was able to do few of them but not in the most optimal way.And the contest ended few days ago, so it's not cheating.

1.(https://imgur.com/gn8I33P) (https://imgur.com/Ik8iLJs)

2.(https://imgur.com/KOrRzc8) (https://imgur.com/k1MBeYq)

3.(https://imgur.com/69KNRNf)

4.(https://imgur.com/3IGFu87) (https://imgur.com/zoNJ2CM)

5.(https://imgur.com/VplmGqS)

Read more »

 
 
 
 
  • Vote: I like it
  • +3
  • Vote: I do not like it