Submission #231576

#	Time	Username	Problem	Language	Result	Execution time	Memory
231576		huangqr	Baloni (COCI15_baloni)	C++14	0 / 100	287 ms	7800 KiB

baloni

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll asize=1e6+5;
int h[asize];
bool y[asize];

int main(){
	int n,k,ans;
	cin>>n;
	ans=n;
	for(int i=0;i<asize;i++)h[i]=1e9;
	for(int i=0;i<n;i++){
		cin>>k;
		if(!y[k])h[k]=i;
		else ans--;
		y[k]=1;
	}
	for(int i=1;i<asize;i++){
		if(y[i]&&y[i-1]&&h[i]<h[i-1])ans--;
	}
	cout<<ans;
	return 0;
}

• Subtask 1: 0 / 100