2022-23 Classroom Contest 4 - Prefix Sum & Difference Arrays
Welcome to the 2022-23 Classroom Contest!
Classroom Contests will be run alongside weekly lessons from every Tuesday's lunch period to the end of the Monday next week. They consists of at least 4 problems designed to be approachable for beginners and semi-challenging even for seasoned competitive programmers! After the lesson, feel free to ask questions, clarifications, or hints to any of the problems - this is an informal contest, after all. The problems should also all be public right after the contest, so you can also try them afterwards.
Problem difficulties for this contest will be spread out as such
| Problem | Description |
|---|---|
| P1 | A warmup problem, just to get your brain juices flowing ;) |
| P2 | A problem relevant to the topic taught, can be solved from the content in the lesson |
| P3 | A slightly harder problem than P2 but will use topics relevant to the lesson |
| P4 | A harder problem, designed for senior students. May require further knowledge to fully solve. |
The contest for this week will run alongside the Prefix Sum Arrays, Difference Arrays, and Prefix/Suffix Queries lesson. Hope to see you there!
The slideshow for this week can be found here
Problems
| Problem | Points | AC Rate | Users | Editorials |
|---|---|---|---|---|
| Prefix Sum Prefix Sum Array | 3 | 78.6% | 19 | |
| Derek and Stocks | 5p | 30.5% | 14 | |
| LCC '21 Contest 1 J4 - Explosive Candygrams | 5p | 14.5% | 15 | Editorial |
| Market Analysis | 7 | 60.0% | 7 |
Comments