글 읽기 - [c언어] 왜 틀렸는지 모르겠습니다..

gse123 6년 전 0

https://www.acmicpc.net/board/...

여기 예제 다 잘 돌아가고, 소스에도 별 이상없는 거 같은데 어디가 틀렸을까요? ㅜㅠㅠ

x값을 기준으로 m-n 값을 계속 더하여 x값이 y값과 같을 때 까지 반복하면서 풀었습니다.

너무 미치겠습니다 도와주세요 ..

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

int main() {
	int m, n, x, y;
	int a, b;
	int cnt = 0;
	int *arr;
	int yy,test;

	scanf("%d", &test);

	arr = (int *)malloc(sizeof(int)*test);

	for (int i = 0; i < test; i++) {
		scanf("%d %d %d %d", &m, &n, &x, &y);

		yy = x;
		while(yy > n)
			yy = yy - n; 
		a = m - n; // 차이

		while (yy != y) {
			yy = yy + a;
			if (yy > n) // m이 더 클경우
				yy = yy - n;
			if (yy <= 0) // n이 더 클 경우
				yy = n + yy;
			cnt++; // m이 기준
			if (cnt == 40000) {
				x = -1;
				m = 0;
				break;
			}
		}
		arr[i] = m * cnt + x; // 최종 값
		if (x == y)
			arr[i] = x;
		cnt = 0;
	}
	for(int i = 0; i<test;i++)
		printf("%d\n", arr[i]);

	free(arr);

	return 0;
}

jh05013 6년 전 0

FAQ에 반례 하나를 추가했습니다.

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

문제

문제

출처

ICPC

[c언어] 왜 틀렸는지 모르겠습니다..

gse123 6년 전 0

jh05013 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말