Az I/S. 37. feladat (2019. szeptember)

I/S. 37. Béla a titkosszolgálatnak dolgozik, feladata egy szuperintelligens idegen civilizáció által küldött üzenetek feldolgozása. Az üzentek $\displaystyle N$ hosszú jelsorozatok, melyek `0'-t és `1'-et tartalmaznak. Mivel ez egy nem túl izgalmas munka, Béla úgy döntött megkeresi a számára érdekes részeket az üzenetben. Bélának az üzenet azon részei érdekesek, melyek `00'-val kezdődnek és `11'-gyel végződnek. Segítsünk Bélának megmondani, hogy mennyi érdekes része van az üzenetnek, vagyis hány olyan $\displaystyle x$; $\displaystyle y$ ($\displaystyle x< y$) számpár van, amelynél az üzenet $\displaystyle x$-edik és $\displaystyle (x+1)$-edik helyén `0', $\displaystyle y$-adik és $\displaystyle (y+1)$-edik helyén `1' szerepel.

Standard bemenet: az első és egyetlen sora tartalmazza az üzenetet.

Standard kimenet: az első sora tartalmazza az érdekes részek számát.

Korlátok: $\displaystyle 1\le N\le {10}^{5}$, időkorlát: 0,3 mp.

Értékelés: a pontok 50%-a kapható $\displaystyle N\le {10}^{4}$ esetén.

Példa:

Beküldendő egy is37.zip tömörített állományban a megfelelően dokumentált és kommentezett forrásprogram, amely tartalmazza a megoldás lépéseit, valamint megadja, hogy a program melyik fejlesztői környezetben futtatható.

(10 pont)

A beküldési határidő 2019. október 10-én LEJÁRT.

Statisztika:

24 dolgozat érkezett.
10 pontot kapott:	Hartmann Botond, Horcsin Bálint, Kovács Alex, Melján Dávid gergő, Mészáros Zoltán, Németh Márton, Páll Dominik, Szalay Bálint, Szente Péter, Tiszay Dávid, Ürmössy Dorottya, Varga 256 Péter.
9 pontot kapott:	Gyimesi Péter, Mócsy Mátyás, Noszály Áron, Varga 225 Balázs, Viczián András.
5 pontot kapott:	3 versenyző.
4 pontot kapott:	2 versenyző.
2 pontot kapott:	1 versenyző.
0 pontot kapott:	1 versenyző.

A KöMaL 2019. szeptemberi informatika feladatai