글 읽기 - 도대최... 어디서.... 실수를 .... 하고있을까요?..

s7d8f9 6년 전 0

제가 테스트할때는 다 통과되는거 같은데... 도대체 ... 어디서.... 실수를 하고있을까요...

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <vector>
#include <math.h>
#include <queue>
#include <set>
#include <list>
#include <utility>
#include <functional>
#define MAX 1000000000
#define INF 987654321
#define MOD 1000000
typedef long long ll;
#pragma warning(disable:4996)
using namespace std;

ll val[3];
ll x,y,num,tmp[3][2];

ll fun()
{
    if(val[1]!=val[2]&&abs(tmp[1][0]-tmp[2][0])==1)
        return tmp[2][0];
    if(val[0]!=val[1])
    {
        val[2]=val[1];
        tmp[2][0]=tmp[1][0],tmp[2][1]=tmp[1][1];
        tmp[1][0]=(tmp[0][0]+tmp[2][0])/2,tmp[1][1]=y+(tmp[1][0]-x);
        val[1]=(tmp[1][1]*100)/tmp[1][0];
    }
    else if(val[0]==val[1]&&val[1]!=val[2])
    {
        val[0]=val[1];
        tmp[0][0]=tmp[1][0],tmp[0][1]=tmp[1][1];
        tmp[1][0]=(tmp[0][0]+tmp[2][0])/2,tmp[1][1]=y+(tmp[1][0]-x);
        val[1]=(tmp[1][1]*100)/tmp[1][0];
    }
    return fun();
}

int main()
{
    while(scanf("%lld%lld",&x,&y)!=EOF)
    {
        tmp[0][0]=x,tmp[0][1]=y;
        num=MAX-tmp[0][0],tmp[2][1]=tmp[0][1]+num;
        tmp[2][0]=MAX;
        val[0]=(tmp[0][1]*100)/tmp[0][0],val[2]=(tmp[2][1]*100)/tmp[2][0];
        if(val[0]==val[2])
            printf("-1\n");
        else
        {
            tmp[1][0]=(tmp[0][0]+tmp[2][0])/2,tmp[1][1]=y+(tmp[1][0]-x);
            val[1]=(tmp[1][1]*100)/tmp[1][0];
            printf("%lld\n",fun()-x);
        }
    }
}

jh05013 6년 전 0

https://www.acmicpc.net/board/...
"질문 검색을 먼저 해서 자신에게 필요한 답변이나 반례가 없는지 확인하고 질문을 남겨주세요."

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

문제

문제

출처

ICPC

도대최... 어디서.... 실수를 .... 하고있을까요?..

s7d8f9 6년 전 0

jh05013 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말