2021 SFPC C0

#include <stdio.h>

int main()
{
	int a[24] = { 4, 2,  3,  1,  10,  3,  1,  3,  4,  5,  9,  7,  4,  1,  3,  8,  2,  5, 1, 9 };

	int n = 18;

	// count에
	int count = 0;
	// i: 연속 부분 수열의 시작 위치
	for (int i = 0; i < 20; i++)
	{
		// ans 변수에 값을 누적하여 출력 여부를 결정한다.
		int ans = 0;
		// j: 연속 부분 수열의 끝 위치
		for (int j = i; j < 20; j++)
		{
			// ans에 값을 누적한다.
			ans += a[j];
			// 연속 부분 수열 a[i..j]의 합이 n과 같음
			if (ans == n)
			{
				count++;
				// 이 for문을 나간다(j for문)
				break;
			}
		}
	}
	// 정답 출력
	printf("%d", count);
}