165742025-05-06 18:27:06algoproTornyokcpp17Wrong answer 0/100405ms12184 KiB
// UUID: 0b63ad63-6821-4637-afd4-d6874ffb1225
#include <bits/stdc++.h>
using namespace std;
const int inf=1e9+10;
int main() {
	ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
	int n,k; cin>>n>>k;
	vector<int> v(n+1);
	for(int i=1; i<=n; i++)
	{
		cin>>v[i];
	}
	v[0]=inf+2;
	vector<int> ans(21);
	for(int h=1; h<=20; h++)
	{
		vector<int> a=v;
		for(int i=1; i<=n; i++)
			a[i]=(v[i]>h?inf:v[i]);
		int mo=0;
		vector<int> p(n+1);
		stack<int> s;
		s.push(0);
		for(int i=1; i<=n; i++)
		{
			while(!s.empty() && a[s.top()]<=a[i]) s.pop();
			if(a[i]<inf) p[i]=p[s.top()]+1;
			s.push(i);
			mo=max(mo,p[i]);
		}
		ans[h]=mo;
	}
	while(k--)
	{
		int x; cin>>x;
		if(x>20)
		{
			cout<<"MIAFASZ"<<endl;
		}
		cout<<ans[x]<<"\n";
	}
}
SubtaskSumTestVerdictTimeMemory
base0/100
1Wrong answer0/01ms316 KiB
2Runtime error0/0349ms10292 KiB
3Wrong answer0/21ms316 KiB
4Wrong answer0/21ms316 KiB
5Runtime error0/61ms316 KiB
6Runtime error0/61ms556 KiB
7Runtime error0/419ms1076 KiB
8Runtime error0/437ms1616 KiB
9Runtime error0/8141ms5124 KiB
10Runtime error0/8217ms7476 KiB
11Runtime error0/5356ms10308 KiB
12Runtime error0/5393ms12164 KiB
13Runtime error0/564ms2476 KiB
14Runtime error0/5141ms5124 KiB
15Runtime error0/5221ms7476 KiB
16Runtime error0/5261ms8532 KiB
17Runtime error0/5354ms10292 KiB
18Runtime error0/5395ms12164 KiB
19Runtime error0/5398ms12184 KiB
20Time limit exceeded0/5405ms12156 KiB
21Time limit exceeded0/5405ms12164 KiB
22Runtime error0/5382ms12156 KiB