URI - 1089 - Ad-Hoc - Loop Musical - C++

Plataforma: URI

Problema: 1089

Enunciado:

Um loop musical é um trecho de música que foi composto para repetir continuamente (ou seja, o trecho inicia novamente toda vez que chega ao final), sem que se note descontinuidade. Loops são muito usados na sonorização de jogos, especialmente jogos casuais pela internet.

Loops podem ser digitalizados por exemplo utilizando PCM. PCM, do inglês Pulse Code Modulation, é uma técnica para representação de sinais analógicos, muito utilizada em áudio digital. Nessa técnica, a magnitude do sinal é amostrada a intervalos regulares de tempo, e os valores amostrados são armazenados em sequência. Para reproduzir a forma de onda amostrada, o processo é invertido (demodulação).

Fernandinha trabalha para uma empresa que desenvolve jogos e compôs um bonito loopmusical, codificando-o em PCM. Analisando a forma de onda do seu loop em um software de edição de áudio, Fernandinha ficou curiosa ao notar a quantidade de “picos” existentes. Um pico em uma forma de onda é um valor de uma amostra que representa um máximo ou mínimo local, ou seja, um ponto de inflexão da forma de onda. A figura abaixo ilustra (a) um exemplo de forma de onda e (b) o loop formado com essa forma de onda, contendo 48 picos.

Fernandinha é uma amiga muito querida e pediu sua ajuda para determinar quantos picos existem no seu loop musical.

Linguagem: C++

Solução:

#include <iostream>

using namespace std;

int main() {
    
    int n, p, s, z, picos;
    while (cin >> n) {
        if (n == 0)
            break;
        
        cin >> p >> s;

        n -= 2;
        picos = 0;
        while (n--) {
            cin >> z;
            if (p > s && z > s)
                picos++;
            else if (p < s && z < s)
                picos++;
            p = s;
            s = z;
        }
        picos++;
        cout << (picos % 2 == 0? picos : picos + 1) << endl;
    }
    return 0;
}