Seqüències similars P89700


Statement
 

pdf   zip

En aquest problema, direm que dues seqüències de nombres són similars si tenen la mateixa suma i acaben en el mateix nombre. Feu un programa que calculi quantes de les seqüencies donades són similars a la primera (aquesta inclosa).

Entrada

L’entrada consisteix en una o més seqüències no buides de nombres naturals estrictament positius. Cada seqüència acaba amb un 0. El final de l’entrada es marca amb una seqüència buida.

Sortida

Escriviu quantes seqüències són similars a la primera, aquesta inclosa.

Observació

No podeu usar strings, ni vectors o similars.

Public test cases

  • Input

    8 14 6 12 0
8 12 0
10 30 0
28 12 0
74 0
38 2 0
40 0
0

    Output

    2

  • Input

    5 0
0

    Output

    1

  • Input

    1 2 3 4 0
6 4 0
4 2 4 0
1 1 1 1 1 1 4 0
5 1 4 0
0

    Output

    5
    • Information
    Author
    Salvador Roura
    Language
    Catalan
    Official solutions
    C++
    User solutions
    C C++ Python