글 읽기 - 아무리 봐도 맞는 거 같은데 안 나오네요

starwarscks 6년 전 0

고수님들 도와주세요

여러 가지 데이터를 넣었는데도 나오지 않네요

반례도 못찾겠고요..............

#include <cstdio>
int main()
{
    static int data[2][100005],i,k,n;
    static float l,hap,max;
    scanf("%d %d",&n,&k);
    data[0][1]=data[1][1]=1;
    data[0][k+2]=data[1][k+2]=1;
    for(i=2;i<=k+1;i++){
        scanf("%d %d",&data[0][i],&data[1][i]);
    }
    scanf("%f",&l);
    l+=0.5;
    for(i=2;i<=k+2;i++){
        if(data[0][i]==data[0][i-1]){
            if(data[1][i]>data[1][i-1]) hap+=data[1][i]-data[1][i-1];
            else hap+=data[1][i-1]-data[1][i];
        }
        else if(data[0][i]>data[0][i-1]){
            if(data[0][i]>l && data[0][i-1]<l){
                hap+=l-data[0][i-1];
                if(max<hap) max=hap;
                hap=data[0][i]-l;
            }
            else hap+=data[0][i]-data[0][i-1];
        }
        else if(data[0][i]<data[0][i-1]){
            if(data[0][i]<l && data[0][i-1]>l){
                hap+=data[0][i-1]-l;
                if(max<hap) max=hap;
                hap=l-data[0][i];
            }
            else hap+=data[0][i-1]-data[0][i];
        }
    }
    for(i=2;i<=k+2;i++){
        if(data[0][i]==data[0][i-1]){
            if(data[1][i]>data[1][i-1]) hap+=data[1][i]-data[1][i-1];
            else hap+=data[1][i-1]-data[1][i];
        }
        else if(data[0][i]>data[0][i-1]){
            if(data[0][i]>l && data[0][i-1]<l) {hap+=l-data[0][i-1];break;}
            else hap+=data[0][i]-data[0][i-1];
        }
        else{
            if(data[0][i]<l && data[0][i-1]>l) {hap+=data[0][i-1]-l;break;}
            else hap+=data[0][i-1]-data[0][i];
        }
    }
    if(hap>max) max=hap;
    printf("%.0f",max);
    return 0;
}

starwarscks 6년 전 0

float형에서 double형으로 고치니까 바로 답이 나오네요

오늘 자문자답으로 하나 깨닫습니다

frogyou2330 4년 전 0

니가 고수잖아

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

문제

문제

출처

ICPC

아무리 봐도 맞는 거 같은데 안 나오네요

starwarscks 6년 전 0

starwarscks 6년 전 0

frogyou2330 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말