글 읽기 - 반례 찾기...

kinik33 4년 전 0

케이스 나눠서 했는데 반례도 못찾겠네욤.. 바로 틀리던데...

/******************************************************************************

                            Online C Compiler.
                Code, Compile, Run and Debug C program online.
Write your code in this editor and press "Run" button to compile and execute it.

*******************************************************************************/

#include <stdio.h>
int test(int a,int o){
    if (abs(o-a)%20>0){
        return 6;
    }
    int ret=abs(o-a)/20;
    if(ret>5){
        return 6;
    }
    else {return ret;}
}
int comp(int a, int b, int c){
    int m=a;
    if (b<m){
        m=b;
    }
    if(c<m){
        m=c;
    }
    return m;
}
int close(int a,int o){
    int x=0;
    if(a%20==0){
        if(a<o){
            x=a/20+1+(2000-o)/20;
            return x;
        }
        x=o/20+1+(2000-a)/20;
        return x;
    }

    if(o>1000){
        if(a<1000){
            x=a/20+1+(2000-o)/20;
        }
        else{x=(2000-a)/20+2+(2000-o)/20;}
        return x;
    }
    if(a<1000){
        x=a/20+2+o/20;
    }
    else{x=(2000-a)/20+1+o/20;}
    return x;
}

int main()
{
    int T;
    scanf("%d",&T);
    for (int i=0;i<T;i++){
        double A;double B;char c;double O;
        scanf("%lf %lf %c %lf",&A,&B,&c,&O);
        int a=(A-143.99999)*1000;
        int b=(B-143.99999)*1000;
        int o=(O-143.99999)*1000;
        char sw= (int)c-65;//A : 0 , B : 1
        int min = 6;
        int temp1;int temp2;
        temp1=test(a,o)+sw;
        temp2=test(b,o)+1-sw;
        min=comp(min,temp1,temp2);
        if(o%20==0){
            temp1=close(a,o)+sw;
            temp2=close(b,o)+1-sw;
            min=comp(min,temp1,temp2);
        }
        printf("%d\n", min);
    }
    return 0;
}

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

문제

문제

출처

ICPC

반례 찾기...

kinik33 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말