読者です 読者をやめる 読者になる 読者になる

LiveArchive6465 Islands in the Data Stream

解答
凸が見つかったタイミングで回数をカウントすると良い。

#include <bits/stdc++.h>
 
using namespace std;

int main() {
  int Tc; cin >> Tc;
  while(Tc--) {
    int Tcnt; cin >> Tcnt;
    vector<int> vec(15);
    for(int i=0; i<15; i++)
        cin >> vec[i];
    int ans = 0;
    for(int i=0; i<14; i++)
      ans += vec[i] < vec[i+1];
    cout << Tcnt <<" "<< ans << endl;
  }
  return 0;
}

メモ
初めは数字に変化が起こるタイミングを全て考慮するイメージでいた。しかしコードを書きながら、増加のタイミングのみで良いことがわかった。問題文の図を見て改めてそれを確認した。