글 읽기 - 엘리베이터 장난 문제에서 다음과 같은 케이스에 대한 고려

woogilord 1년 전 0

N: 10 M: 10인 경우 가능한 케이스가,

아무 버튼도 누르지 않는 경우: 1

모든 버튼을 누르는 경우: 1

홀수/짝수/3K+1: 각각 1

홀수->3K+1: 1

짝수->3K+1: 1

이렇게 답이 7이 되는데,

여기서 N: 10, M이 14일 경우에는

아무 버튼도 누르지 않는 경우: 1

모든 버튼을 누르는 경우: 1

홀수/짝수/3K+1: 각각 1

홀수->3K+1: 1

짝수->3K+1: 1

의 7가지 경우의 수에 아래 두 가지 경우가 추가 가능하지는 않은지요?

홀->3K+1->짝: 1

짝->3K+1->짝: 1

#include <iostream>

constexpr int NUM_CASES = 4;
int main() {
    int N, m;
    int required[NUM_CASES];
    int p_cases = 1;
    int tmp;

    // freopen("input.txt", "r", stdin);

    std::cin >> N >> m;

    required[0] = N;
    required[1] = N / 2;
    required[2] = (N - 1) / 2 + 1;
    required[3] = (N - 1) / 3 + 1;

    if (N == 1) {
        if (N <= m)
            p_cases++;
        goto print_and_return;
    }

    if (N == 2) {
        for (int i = 0; i < NUM_CASES - 1; ++i) {
            if (required[i] <= m) {
                p_cases++;
            }
        }
        goto print_and_return;
    }

    for (int i = 0; i < NUM_CASES; ++i) {
        if (required[i] <= m) {
            p_cases++;
        }
    }

    if ((required[1] + required[3]) <= m)
        p_cases++;

    if ((required[2] + required[3]) <= m)
        p_cases++;

    /* 홀 -> 3K+1 -> 짝 또는 짝 -> 3K + 1 -> 홀 
    tmp = required[1] + required[2] + required[3];
    if (tmp <= m)
        p_cases++;
    */

    tmp = std::min(required[0], required[1] + required[2]) + required[3];
    if (tmp <= m)
        p_cases++;

print_and_return:
    std::cout << p_cases << "\n";

    return 0;
}

niji_k 1년 전 1

"홀->3K+1->짝"은 "전체->3K+1"과 결과가 같고,

"짝->3K+1->짝"은 "3K+1"과 결과가 같습니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

엘리베이터 장난 문제에서 다음과 같은 케이스에 대한 고려

woogilord 1년 전 0

niji_k 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말