D. Zigzags | Codeforces Educational Round 94 | Visual editorial | Prefix sums
Feel free to speed up/down the video when you feel it has become too slow/fast.
Link to problem: https://codeforces.com/contest/1400/p...
Link to code: https://codeforces.com/contest/1400/s...
Rating: 1900
Tags: brute force, combinatorics, data structures, dp, math, two pointers
This is a visual manim-styled editorial for the problem D. Zigzags from Educational Codeforces Round 94.
The video begins with the approach, then the code is explained and finally concluding with visualization of a test case with the code by its side.
Be sure to subscribe and press the bell icon if you're interested in watching similar editorials in the future.
Timestamps:
00:00 Channel intro
00:07 Problem screenshot
00:39 Brute force
01:15 A look at the constraints
04:13 Code
05:51 Animated running example