[洛谷]P1420 最长连号

#include <bits/stdc++.h>
#define N 100
using namespace std;
int a[1025];
int i, j, k;
int n;
int num = 1;
int ans = 0;

int main() {
	cin >> n;
	for (i = 1; i <= n; i++)
		cin >> a[i];

	for (i = 1; i <= n; i++) {
		if (a[i + 1] == a[i] + 1)
			num++;
		else
			num = 1;
		ans = max(num, ans);
	}

	cout << ans;
}

入门dp不是很难