oj.uz

Submission #388492

# Submission time Handle Problem Language Result Execution time Memory
388492 2021-04-11T17:41:28 Z Iwanttobreakfree Global Warming (CEOI18_glo) C++17
0 / 100
 213 ms 262148 KB 
#include <iostream>
#include <vector>
#include <set>
using namespace std;
int main(){
	int n,x,maxi=0;
	cin>>n>>x;
	vector<int>list(n);
	for(int i=0;i<n;i++){
		cin>>list[i];
	}
	vector<vector<pair<int,set<int> > > >DP(n,vector<pair<int,set<int> > >(n));
	vector<bool> visto(n,false);
	pair<int,set<int> > maximo;
	for(int i=0;i<n;i++){
		DP[i][i].first=list[i];
		DP[i][i].second.insert(i);
		maximo=DP[i][i];
		for(int j=i+1;j<n;j++){
			for(int q=i;q<j;q++){
			if(list[j]>DP[i][q].first&&DP[i][q].second.size()+1>DP[i][j].second.size()){
				DP[i][j]=DP[i][q];
				DP[i][j].first=list[j];
				DP[i][j].second.insert(j);
				if(DP[i][j].second.size()>maximo.second.size())maximo=DP[i][j];
		}
		}
		if(DP[i][j].first==0)DP[i][j]=maximo;
		}
		int t=maximo.second.size();
		maxi=max(t,maxi);
	}
	cout<<maxi;
}

Subtask #1
0 / 5.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 204 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #2
0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 204 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #3
0 / 13.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 204 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #4
0 / 10.0

# Verdict Execution time Memory Grader output
1 Runtime error 213 ms 262148 KB Execution killed with signal 9
2 Halted 0 ms 0 KB -

Subtask #5
0 / 20.0

# Verdict Execution time Memory Grader output
1 Runtime error 141 ms 262148 KB Execution killed with signal 9
2 Halted 0 ms 0 KB -

Subtask #6
0 / 17.0

# Verdict Execution time Memory Grader output
1 Runtime error 175 ms 262148 KB Execution killed with signal 9
2 Halted 0 ms 0 KB -

Subtask #7
0 / 25.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 204 KB Output isn't correct
2 Halted 0 ms 0 KB -