글 읽기 - [C]반례도 조아요! 왜틀릴까요ㅠㅠ

hongjja3345 6년 전 0

M, N, x, y를 받을 때

M, N이 같은지를 먼저 체크해줍니다

같다면 x, y가 같은지 체크하고 같으면 그대로 출력, 아니면 -1 출력합니다

M, N이 다른경우,

M, N중 큰 수를 체크해 M이 크다면 x를 고정하고 N이 크다면 y를 고정합니다

그리고 M, N의 차이만큼 고정되지 않은 수에서 빼 나가 원하는 값을 찾을 때까지 반복문 돌립니다

그렇게 해서 64번줄이 생겨난겁니다..ㅠㅠ

한 14%쯤 갔을 때 틀리다고 나옵니당

아직 질문게시판에서는 제 코드에 맞는 반례를 찾지못했어요..

혹시 문제점이 보이시거나 반례를 아시는 분들 알려주시면 감사하겠습니당..ㅠㅠ

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

int main(void) {
	int caseNum;
	int ( * caseArray)[4];
	int bigNum, smallNum;
	int difference, stdNum, remainNum, variable;
	int flag, routine, result;

	scanf_s("%d", &caseNum);

	caseArray = (int(*)[4])malloc(sizeof(int[4]) * caseNum);

	for (int i = 0; i < caseNum; i++)
		scanf_s("%d %d %d %d", &caseArray[i][0], &caseArray[i][1], &caseArray[i][2], &caseArray[i][3]);

	for (int i = 0; i < caseNum; i++) {
		flag = -1;
		routine = 0;

		if (caseArray[i][0] == caseArray[i][1]) {
			if (caseArray[i][2] == caseArray[i][3])
				printf("%d\n", caseArray[i][2]);
			else printf("-1\n");
		}
		else {

			if (caseArray[i][0] > caseArray[i][1]) {
				bigNum = caseArray[i][0];
				smallNum = caseArray[i][1];

				stdNum = caseArray[i][3];
				remainNum = caseArray[i][2];

				difference = caseArray[i][0] - caseArray[i][1];
			}
			else {
				bigNum = caseArray[i][1];
				smallNum = caseArray[i][0];

				stdNum = caseArray[i][2];
				remainNum = caseArray[i][3];

				difference = caseArray[i][1] - caseArray[i][0];
			}

			variable = stdNum;

			for (int j = 0; j < bigNum; j++) {
				variable -= difference;

				if (variable <= 0) variable += bigNum;

				routine++;

				if (variable == remainNum) {
					flag = 0;
					break;
				}
			}

			if (flag != -1) {
				result = (routine * smallNum) + stdNum;

				printf("%d\n", result);
			}
			else printf("-1\n");
		}

	}

	system("pause");
}

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

문제

문제

출처

ICPC

[C]반례도 조아요! 왜틀릴까요ㅠㅠ

hongjja3345 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말