Problem I/S. 53. (April 2021)

I/S. 53. Subscribers can reach the text of the problem after signing in. The text will be public from April 28, 2021.]

(10 pont)

Deadline expired on May 17, 2021.

Sorry, the solution is available only in Hungarian. Google translation

Minden 0-t írjunk át -1-re. Ekkor a kérdés, hogy hány olyan intervallum van, ahol az összeg 0.

Naívan a megoldás köbös,

Prefix összegeket számolva négyzetes,

Az előlő megoldás gyorsítható lineáris futási időre Varga Péter által leírt módon:

VargaPeter.docx

Statistics:

13 students sent a solution.
10 points:	Horcsin Bálint, Kovács Alex, Melján Dávid Gergő, Tóth 057 Bálint, Varga 256 Péter.
9 points:	Ürmössy Dorottya.
6 points:	4 students.
5 points:	1 student.
4 points:	1 student.
2 points:	1 student.

Problems in Information Technology of KöMaL, April 2021