Parells consecutius P54911


Statement
 

pdf   zip

Feu un programa que, donada una seqüència de naturals x1…xnx_1 \dots x_n acabada en -1, calculi el nombre de parells consecutius (xi,xi+1)(x_i, x_{i+1}) de la seqüència tals que xi+xi+1<xi−1+xix_i + x_{i+1} < x_{i-1} + x_i.

Entrada

L’entrada consisteix en el nombre de casos a tractar nn, seguit de nn seqüències de naturals acabades en -1.

Sortida

Per a cada cas, escriviu quants parells consecutius de la seqüència compleixen la propietat demanada.

Observació

No podeu usar vectors o similars.

Public test cases

  • Input

    5
7 3 4 2 1 -1
-1
0 0 1 1 0 0 2 -1
200 -1
0 3 -1

    Output

    3
0
2
0
0
    • Information
    Author
    Salvador Roura
    Language
    Catalan
    Official solutions
    C++ Python
    User solutions
    C++ Python