Submission #447787

#	Time	Username	Problem	Language	Result	Execution time	Memory
447787		Jasiekstrz	Po (COCI21_po)	C++17	70 / 70	14 ms	1512 KiB

Main

#include<bits/stdc++.h>
#define fi first
#define se second
using namespace std;
vector<int> st={0};
int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	int n;
	cin>>n;
	int ans=0;
	for(int i=1;i<=n;i++)
	{
		int x;
		cin>>x;
		while(!st.empty() && st.back()>x)
			st.pop_back();
		if(st.empty() || st.back()<x)
			ans++;
		st.push_back(x);
	}
	cout<<ans<<"\n";
	return 0;
}

• Subtask 1: 70 / 70