En Bolivia tenemos múltiples montañas. Dada los puntos de altura de una imagen simplificada, contar cuantos picos existen en la imagen Dado que todos los números consecutivos son diferentes tenemos los siguientes casos: a) 123b) 321c) 132d) 213 En los casos a y b, tenemos una recta pendiente, así que no podemos contar como un pico en la imagen. En el caso c si tenemos un pico. En el caso d, no tenemos un pico, sino otra montaña que comienza, así que no lo podemos contar como un pico. c++
int n_peaks(vector<int>& v) { int n = 0; bool growing = false; for (int i = 1; i < v.size(); i++) { if (v[i-1] < v[i]) { growing = true; } else if (v[i-1] > v[i] && growing) { n++; growing = false; } } return n; }