글 읽기 - 왜 안돼죠?

impri 5년 전 0

파라메트릭으로 했는데 안 되네요. 혹시 몰라서 다 long long으로도 해 봤는데...

int possible(int a[][3],long long n,long long maxhp,long long iatk){
long long hp=maxhp;
int atk=iatk;
int i;
for(i=0;i<n;i++){
    if(a[i][0]==1){
        long long y;
        if(a[i][2]%atk==0)
            y=a[i][2]/atk;
        else
            y=a[i][2]/atk+1;

        hp-=a[i][1]*(y-1);
        if(hp<=0)
            return 0;

    }
    else{
        atk+=a[i][1];
       // hp=min(hp+a[i][2],maxhp);
       if((maxhp-hp)<a[i][2])
        hp=maxhp;
        else
            hp+=a[i][2];


    }
}

return 1;
}

int main()
{
   long long n,atk;
    long long mi=1,ma= 9223372036854775800;
    long long mid;
    int a[123456][3];
    scanf("%lld %lld",&n,&atk);
    for(int i=0;i<n;i++){
        scanf("%d %d %d",&a[i][0],&a[i][1],&a[i][2]);
    }
    for(;;){
 mid=(mi/2+ma/2);
    if(possible(a,n,mid,atk))
        ma=mid;

    else
        mi=mid;
    if(ma-mi<=1)
        break;
    }
    printf("%lld",ma);

}

exqt 5년 전 0

이분탐색하는 부분에서 문제가 있는거 같네요

답이 X 인데 탐색범위가 [X, X+1] 이면 X+1을 출력하지 않을까요?

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

문제

문제

출처

ICPC

왜 안돼죠?

impri 5년 전 0

exqt 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말