はまやんはまやんはまやん

hamayanhamayan's blog

Maximum Increase [Codeforces 教育15 : A]

問題

http://codeforces.com/contest/702/problem/A

n個の数列がある。
この数列の中で「連続の」増加列の最大の長さは?

1 <= n <= 10^5

考察

1. 「連続の」というのを見逃してやばかったので、一応、同じような人がいるかもと思って書いた

実装

http://codeforces.com/contest/702/submission/19520821

int n;
//-----------------------------------------------------------------
int main() {
	cin >> n;
	int p;
	cin >> p;

	int ans = 1;
	int cnt = 1;
	rep(i, 1, n) {
		int a; cin >> a;
		if (p < a) {
			cnt++;
			ans = max(ans, cnt);
		} else {
			cnt = 1;
		}
		p = a;
	}
	cout << ans << endl;
}