제출 #3299

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
3299		movie_jo	두 섬간의 연결 (kriii1_2)	C11	0 / 1	44 ms	3432 KiB

2

#include <stdio.h>

struct SUM {
	int f;
	int l;
	struct SUM *bef;
	struct SUM *aft;
} s[100001];

int main(void)
{
	int N, I, i, x, y;
	long long A = 0, B = 0, a, b;

	scanf("%d", &N);

	for(i = 1; i < N; i++)
	{
		s[i].f = i;
		s[i].l = i;
		s[i].aft = &s[i + 1];
		s[i + 1].bef = &s[i];
	}

	s[N].f = N;
	s[N].l = N;

	while(--N)
	{
		scanf("%d", &I);

		x = s[I].l - s[I].f + 1;
		y = s[I].aft->l - s[I].aft->f + 1;

		for(a = 0, i = 1; i < x; i++)
			a += i;
		for(b = 0, i = 1; i < y; i++)
			b += i;
		
		A += x*y;
		B += x*b + y*a + x*y;

		s[I].aft->f = s[I].f;
		s[I].aft->bef = s[I].bef;

		if(s[I].bef != NULL)
			s[I].bef->aft = s[I].aft;

		printf("%lld %lld\n", A, B);
	}

	return 0;
}

• Subtask 1: 0 / 1