提出 #73485612

---

ソースコード 拡げる

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define Int long long
#define itn long long
#define iint long long
const int N=2e5+10;
int n,a[N],b[N],maxn=-1,ans;
inline int read() {
	int x = 0, f = 1;
	char ch = getchar();
	while (ch < '0' || ch > '9') {
		if (ch == '-')
			f = -1;
		ch = getchar();
	}
	while (ch >= '0' && ch <= '9') {
		x = (x << 3) + (x << 1) + (ch ^ 48);
		ch = getchar();
	}
	return x * f;
}
inline void write(int x) {
	if (x < 0) {
		putchar('-');
		x = -x;
	}
	if (x > 9)
		write(x / 10);
	putchar(x % 10 + '0');
}
signed main() {
	ios::sync_with_stdio(0);
	cin.tie(0), cout.tie(0);
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	unordered_map<int,int> dp;
	for(int i=1;i<=n;i++){
		int x=a[i];
		int cur=dp[x-1]+1;
		dp[x]=max(dp[x],cur);
		ans=max(ans,dp[x]);
	}
	cout<<ans;
	return 0;
}

提出情報

ジャッジ結果