Editorial for OTHS Coding Competition 1 (Mock CCC) J3 - Explosion


Remember to use this editorial only when stuck, and not to copy-paste code from it. Please be respectful to the problem author and editorialist.
Submitting an official solution before solving the problem yourself is a bannable offence.

Author: weewoo14

For this problem, check the next element in the array and compare it to the current one. If the absolute difference between the two is less than or equal to D, add it to a running maximum and a total counter. If it isn't, update the running maximum.

Time Complexity: \mathcal{O}(N)


Comments

There are no comments at the moment.