P8776 只过了一半 另一半TLE 谁能帮忙改改qwq
  • 板块学术版
  • 楼主54zyd
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/10/2 16:42
  • 上次更新2024/10/2 19:13:45
查看原帖
P8776 只过了一半 另一半TLE 谁能帮忙改改qwq
1353816
54zyd楼主2024/10/2 16:42

只过了一半 另一半TLE

#include<bits/stdc++.h>
using namespace std;
int n,a[99999],f[99999],m=-1,k;
int main(){
	scanf("%d%d",&n,&k);
	for(int i=1;i<=n;i++){
		scanf("%d",&a[i]);
		f[i]=1;
		for(int j=1;j<i;j++){
			if(a[i]>a[j]&&f[i]<f[j]+1){
				f[i]=f[j]+1;
			}
		}
		if(f[i]>m){
			m=f[i];
		}
		if(f[i]+k>m){
			m=f[i]+k;
		}
	}
	printf("%d",m);
	return 0;
}
2024/10/2 16:42
加载中...