643A - Bear and Colors - CodeForces Solution

#include<bits/stdc++.h>
using namespace std;
int n,a[5010],vis[5010],sum[5010];
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++) scanf("%d",&a[i]);
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++) vis[j]=0;
		int idx=0;
		for(int j=i;j<=n;j++){
			vis[a[j]]++;
			if(vis[a[j]]>vis[idx]) idx=a[j];
			else if(vis[a[j]]==vis[idx]){
				if(idx>=a[j]) idx=a[j];
			}
			sum[idx]++;
		}
	}
	for(int i=1;i<=n;i++) printf("%d ",sum[i]);
	return 0;
}