Az I/S. 56. feladat (2021. október)

I/S. 56. Adott egy \(\displaystyle N\) elemű \(\displaystyle T\) tömb, amelynek az \(\displaystyle i\)-edik elemét \(\displaystyle T[i]\)-vel jelöljük \(\displaystyle (1\le i\le N)\). Adjuk meg, hogy hány olyan \(\displaystyle (i, j)\) pár van, ahol \(\displaystyle 1\le i < j\le N\), \(\displaystyle T[i] > T[j]\), valamint \(\displaystyle T[j]-T[i]\) és \(\displaystyle j-i\) egyaránt páros számok.

A bemenet első sorában az \(\displaystyle N\) szám található. A következő sorban \(\displaystyle N\) szám található: a \(\displaystyle T\) tömb elemei.

A kimenet egyetlen sorában adjuk meg, hogy hány olyan \(\displaystyle (i, j)\) számpár van, amely a feltételeknek eleget tesz.

Az \(\displaystyle i=1\), \(\displaystyle j=3\) indexű elemekből áll az egyetlen megfelelő pár.

Korlátok: \(\displaystyle 2\le N\le {10}^{5}\), \(\displaystyle -{10}^{9}\le T[i]\le {10}^{9}\). Időlimit: 0,3 mp.

Értékelés: a pontok 50%-a kapható, ha \(\displaystyle N\le 100\).

Beküldendő egy is56.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ő 2021. november 15-én LEJÁRT.

Statisztika:

11 dolgozat érkezett.
8 pontot kapott:	2 versenyző.
7 pontot kapott:	1 versenyző.
6 pontot kapott:	5 versenyző.
2 pontot kapott:	1 versenyző.
1 pontot kapott:	2 versenyző.

A KöMaL 2021. októberi informatika feladatai