제출 #115789

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
115789		imsifile	등록 (FXCUP4_registration)	Text	0 / 100	0 ms	0 KiB

registration

#include<stdio.h>

int n, ba[101010], chk[101010];
long long dap;

int main(){
	int i, j;
	scanf("%d", &n);
	for(i=0; i<n; i++)scanf("%d", &ba[i]);
	for(i=j=0; i<n; i++){
		for(; j<n; j++){
			if(chk[ba[j]])break;
			chk[ba[j]]++;
		}
		dap += j-i;
		chk[ba[i]]--;
	}
	printf("%lld", dap);
	return 0;
}

• Subtask 1: 0 / 100