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

SRM 585 Div2 Easy LISNumberDivTwo

問題

入力列を増加列に分割するときの最小の分割数を答えよ

解答

やるだけ

class LISNumberDivTwo
{
public:
  int calculate(vector <int> seq)
    {
      int n = seq.size();
      int i;
      int ret = 1;
      for(i = 1; i < n; i++){
        if (seq[i-1] >= seq[i]) ret++;
      }
      return ret;
    }
};