oj.uz

Submission #388494

# Submission time Handle Problem Language Result Execution time Memory
388494 2021-04-11T17:50:27 Z Iwanttobreakfree Global Warming (CEOI18_glo) C++17
0 / 100
 236 ms 262148 KB 
#include <iostream>
#include <vector>
#include <set>
using namespace std;
int main(){
	int n,x,maxi=0,maxi2;
	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++){
		if(visto[i])continue;
		DP[i][i].first=list[i];
		DP[i][i].second.insert(i);
		maximo=DP[i][i];
		for(int j=i+1;j<n;j++){
			if(visto[j])continue;
			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();
		if(t>maxi)maxi=t;
		else if(t>maxi2)maxi2=t;
		for(auto it=maximo.second.begin();it!=maximo.second.end();it++){
			visto[*it]=true;
		}
	}
	cout<<maxi+maxi2;
}

Compilation message

glo.cpp: In function 'int main()':
glo.cpp:39:13: warning: 'maxi2' may be used uninitialized in this function [-Wmaybe-uninitialized]
   39 |  cout<<maxi+maxi2;
      |             ^~~~~

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 236 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 144 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 165 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 -