글 읽기 - [6064번, C] FAQ예시 포함 몇 번 돌려도 반례를 못 찾겠습니다

jyc4836 5년 전 0

문제 본문과 FAQ로 올라온 글 포함해서 예시를 몇 번을 돌려도 맞는데 채점에서 틀렸다고 나옵니다.

https://www.acmicpc.net/board/... 여기에도 반례로 여러 개 올려주신 분이 있어서 해봤는데 여기 것도 전부 맞고요

m이 일정한 해를 모두 나열하면 n값이 m과 n의 차에 따라 일정하게 변한다는 점을 사용해서 풀었는데, 빼먹은 부분이 있나요? 시간 초과라고는 안 나오는 것 봐서 당장 그 문제는 아닌 듯합니다

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

int f(int m, int n, int x, int y){
    if(x == y) return 1;

    int cnt = 0;//반환할 놈
    int subt, temp, a, b;

    //연산을 편하게 하기 위해, 필요한 경우 m < n이 되도록 바꿔 준다 
    if(m > n){
        temp = m;
        m = n;
        n = temp;
        temp = x;
        x = y;
        y = temp; }

    subt = n - m;

    //원하는 해의 m값으로 <m, n>의 값을 각각 맞춰 준다
    a = b = x;

    while(1){
        b -= subt;
        if(b <= 0) b += n;
        cnt += m;

        //원하는 값을 찾았으면, m만큼 다 돌아야 하는데 돌지 못한 것이므로 x만큼을 cnt에 더한다
        if(b == y){
            cnt += x;
            break; }
        //처음 시작한 값으로 돌아왔다는 것은 한 번 순회해도 y를 찾지 못했다는 뜻이므로 -1 반환
        else if(b == x)
            return -1; }

    return cnt; }

int main(void){
    int rep, m, n, x, y;

    scanf("%d", &rep);
    for(int i = 0; i < rep; i++){
        scanf("%d %d %d %d", &m, &n, &x, &y);
        printf("%d\n", f(m, n, x, y)); }
}

k5nen 5년 전 0

x==y라고 첫 해가 항상 세상의 종말은 아닙니다.

if(x == y) return x;

jyc4836 5년 전 0

헉;; 예외로 둔다고 뻘짓했네요 감사합니다

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

문제

문제

출처

ICPC

[6064번, C] FAQ예시 포함 몇 번 돌려도 반례를 못 찾겠습니다

jyc4836 5년 전 0

k5nen 5년 전 0

jyc4836 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말