Check if there is a subarray with sum divisible by 3.

Правка en2, от potter, 2022-01-03 17:04:30

PROBLEM

So I came across this problem and I would like to implement and idea that after removing values that are directly divisible by 3 and the pairs that add upto sum (divisible by 3), the rem. ones may have some kind of combination of elements with sum adding upto 3

Example:

arr = [1,1,1,1,1,2,2]

after two operations , pairs gets out [1,2],[1,2] with sum(%3==0)

rem = [1,1,1]

Now, how to know that rem array may have some combinations sum divisible by 3?

Теги #solution, #dp, #what to use

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en3 Английский potter 2022-01-03 17:06:01 13
en2 Английский potter 2022-01-03 17:04:30 19
en1 Английский potter 2022-01-03 17:03:55 598 Initial revision (published)