글 읽기 - 2875 대회 or 인턴 문제 틀린 이유가 궁금합니다. 도와주십쇼ㅠㅠ

kgw4073 4년 전 1

n이 2*m보다 클때는 n을 먼저 감소시키다가 n==2*m이 되었을 때는 minus/3 + minus%3 만큼을 team에서 빼주고,

n이 2*m보다 작을 때는 m을 먼저 감소시키다가 n==2*m이 되었을 때 마찬가지로 minus/3 + minus%3 만큼을 team에서 빼주는 방식으로 풀었습니다.

while문을 임의로 집어넣어 테스트 케이스를 연속적으로 집어넣을 때 분명히 올바른 답을 출력하는데 왜 계속 틀리다고 나오는지 모르겠습니다.

도와주십쇼 ㅠㅠ

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>

int main() {
    int n, m, k, team;
    scanf("%d %d %d", &n, &m, &k);
    int minus = k;
    if (n >= 2 * m) {
        team = m;
        for (int i = 1; i <= k && n - i >= 2 * m; i++) {
            minus--;
        }
        if (minus > 0) {
            int t = minus / 3;
            if (minus % 3 > 0) t++;
            team = team - t;
        }
    }
    else {
        team = n / 2;
        for (int i = 1; i <= k && n <= 2 * (m - i); i++) {
            minus--;
        }
        if (minus > 0) {
            int t = minus / 3;
            if (minus % 3 > 0) t++;
            team = team - t;
        }
    }
    printf("%d", team);
	return 0;
}

wjdclgns12 4년 전 1

반례 드립니다.

Input
3 6 6

Ouput
1

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

문제

문제

출처

ICPC

2875 대회 or 인턴 문제 틀린 이유가 궁금합니다. 도와주십쇼ㅠㅠ

kgw4073 4년 전 1

wjdclgns12 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말