Submission #342975

#	Time	Username	Problem	Language	Result	Execution time	Memory
342975		David_M	Money (IZhO17_money)	C++14	0 / 100	1 ms	384 KiB

money

#include <bits/stdc++.h>
using namespace std;
const int N=1000006;
int i,n,s,a[N],b[N],r[N],l[N],f[N],ans,x,y;
int main(){
	cin>>n;
	for (i=1; i<=n; i++)cin>>a[i],b[i]=a[i],f[a[i]]++;
	sort(b+1, b+n+1);
	for (i=1; i<n; i++)r[b[i]]=b[i+1];
	for (i=n; i>1; i--)l[b[i]]=b[i-1];
	for (i=n; i>1; i--){x=a[i],y=a[i-1],ans+=(x-y&&l[x]-y);if(--f[x]==0)r[l[x]]=r[x],l[r[x]]=l[x];}
	cout<<ans+1;
}

• Subtask 1: 0 / 9
• Subtask 2: 0 / 16
• Subtask 3: 0 / 20
• Subtask 4: 0 / 55