준연구소

#include <stdio.h>

// 입력 : d(소수값을 확인하는 정수)
// 출력 : d가 소수이면 1, 아니면 0
int is_prime(int d)
{
    // i = 약수
    for (int i = 2; i < d; i++)
    {
        // 만약 d % i를 했는데 0이 나오면 i가 약수이므로 d는 소수가 아니니
        // 0을 리턴한다.
        if (d % i == 0) return 0;
    }
    // 2부터 d - 1까지 약수가 하나도 없다면 1을 리턴한다.
    return 1;
}

int main()
{
    long long n;

    scanf("%lld", &n);
    // a = 오늘 칭찬 스티커를 받은 학생 수
    // b = 지금까지 칭찬 스티커를 받은 학생 수
    long long a = 1, b = 1;

    // 3월 1일부터 스티커를 주기 시작하므로
    // month를 3, days를 1로 설정한다.
    int month = 3;
    int days = 1;
    // count에는 며칠이 걸리는지 저장하므로 1로 정해준다.
    int count = 1;
    while (1)
    {
        // 종료 조건 : 칭찬 스티커를 n 이상 받았을 경우
        if (b >= n)
        {
            printf("%d", count);
            return 0;
        }

        // days를 1 만큼 늘려서 시간이 갔음을 표현하고
        // count를 1 만큼 늘려 정답을 만든다.
        days++;
        count++;
        // 가장 큰 테스트 케이스의 정답이 4월 달 안에서 끝났으므로(n = 1e17일 떄 49일 걸림)
        // 3월 31 다음인 4월 1일로 설정
        if (days > 31)
        {
            // month를 1 올려 다음 달로 넘어가고
            // days를 1로 하여 다음달의 시작점을 저장시킨다.
            month++;
            days = 1;
        }
        // 칭찬 스티커 배급
        if (is_prime(days))
        {
            // days가 소수이므로 3을 곱해준다.
            a *= 3;
            // b에 a를 누적한다.
            b += a;
        }
        else
        {
            // days가 소수가 아니므로 2를 곱해준다.
            a *= 2;
            // b에 a를 누적한다.
            b += a;
        }
    }
}

#include <stdio.h>


int main()
{
	int p[3004] = { 0 };
	int n, m, a, b, c = 0;
	scanf("%d", &n);
	for (int i = 0; i < n; i++) scanf("%d", &p[i]);
	scanf("%d %d", &a, &b);

	// a번쨰 수부터 b번쨰 수까지의 합 저장
	for (int i = a - 1; i < b; i++) c += p[i];

	// count에 연속 부분 수열 개수를 저장
	int count = 0;

	// i: 연속 부분 수열의 시작 위치
	for (int i = 0; i < n; i++)
	{
		// ans 변수에 값을 누적하여 출력 여부를 결정한다.
		int ans = 0;

		// j: 연속 부분 수열의 끝 위치
		for (int j = i; j < n; j++)
		{
			// ans에 값을 누적한다.
			ans += p[j];

			// 연속 부분 수열 a[i..j]의 합이 n과 같음
			if (ans == c)
			{
				// 연속 부분 수열의 개수 저장
				count++;

				// C1에서는 양수만 봐서 break를 하면 되지만
				// C2에서는 음수까지 봐서 뒤에 값들에 정답이 있을 수 있으므로
				// break를 안해준다.
                // 예시 입력: p = { 0, 1, -1 }, a = 1, b = 1 일 때
                // break를 안하면 정답 3이 나오지만
                // break를 추가하면 오답 2가 나온다.
			}
		}
	}
	// 정답 출력
	printf("%d", count);
}

#include <stdio.h>


int main()
{
	int p[100] = { 0 };
	int n, m, a, b, c = 0;
	scanf("%d", &n);
	for (int i = 0; i < n; i++) scanf("%d", &p[i]);
	scanf("%d %d", &a, &b);

	// a번쨰 수부터 b번쨰 수까지의 합 저장
	for (int i = a - 1; i < b; i++) c += p[i];

	// count에 연속 부분 수열 개수를 저장
	int count = 0;

	// i: 연속 부분 수열의 시작 위치
	for (int i = 0; i < n; i++)
	{
		// ans 변수에 값을 누적하여 출력 여부를 결정한다.
		int ans = 0;

		// j: 연속 부분 수열의 끝 위치
		for (int j = i; j < n; j++)
		{
			// ans에 값을 누적한다.
			ans += p[j];

			// 연속 부분 수열 a[i..j]의 합이 n과 같음
			if (ans == c)
			{
				// 연속 부분 수열의 개수 저장
				count++;
				
				// C1에서는 양수만 계산하는데 뒤에 값들이 양수면
				// 계산을 안해도 되므로 break를 해서 for문을 나가준다.
				break;
			}
		}
	}
	// 정답 출력
	printf("%d", count);
}

#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);
}

#include <stdio.h>

int main()
{
	printf("6");
}

#include <stdio.h>

int main()
{
	int n, a, b, c;

	scanf("%d", &n);
	scanf("%d %d %d", &a, &b, &c);

	// (n / 12)는 한치 a 마리를 몇번 교환할 수 있는지를 구하는 식이므로
	// (n / 12)에 a를 곱해준다.
	int ans1 = (n / 12) * a;

	// (ans1 / 8)는 전복 b 마리를 몇번 교환할 수 있는지를 구하는 식이므로
	// (ans1 / 8)에 b를 곱해준다.
	int ans2 = (ans1 / 8) * b;

	// (ans2 / 5)는 다금바리 c 마리를 몇번 교환할 수 있는지를 구하는 식이므로
	// (ans2 / 5)에 c를 곱해준다.
	int ans3 = (ans2 / 5) * c;
	
	// 다금바리 최대 수를 출력한다.
	printf("%d", ans3);
}