Submission #1222621

#	Time	Username	Problem	Language	Result	Execution time	Memory
1222621		nlkn	Global Warming (CEOI18_glo)	C++20	0 / 100	54 ms	1468 KiB

glo

#include <bits/stdc++.h>
using namespace std;
int a[200001];
int n,m;

int main() {
	cin >> n >> m;
	
	vector<int> a={};
	for(int i=0; i<n; i++){
		int b;cin>>b;
		a.push_back(b);
	}
	//cout<<"in";
	vector<int> dp,ind;
	int j=0;
	for (int k=0; k<n; k++) {
		//cout<<k<<" "<<a[k]<<endl;
		int i=a[k];
		//cout<<i<<endl;
		int pos = lower_bound(dp.begin(), dp.end(), i) - dp.begin();
		if (pos == dp.size()) {
			dp.push_back(i);
			ind.push_back(j++);
		} else {
			dp[pos] = i;
			ind[pos]=j++;
		}
	}
//	if(!is)return dp.size();
	int b=0;
	////b=find_lis(false);
	//return dp.size()+2;
	cout<<dp.size()+2;
		
}
 

• Subtask 1: 0 / 5
• Subtask 2: 0 / 10
• Subtask 3: 0 / 13
• Subtask 4: 0 / 10
• Subtask 5: 0 / 20
• Subtask 6: 0 / 17
• Subtask 7: 0 / 25