글 읽기 - 반례를 못 찾겠습니다 질문에 있는 반례들 거의 다 넣어봤는데 맞게 나옵니다

dongyun9501 1년 전 0

아니면 로직 문제일까요?? 자료형도 다 수정했습니다.

#include <stdio.h>//주유소

int main() {
    int number;
    scanf("%d",&number);
  long long minprice=0;
    long long  road[100000];
    long long  price[100000];
    long long  roadsum=0;
  
    for(int i=0; i<number-1; i++)
      {
        scanf("%lld",&road[i]);
        
      }
    for(int i=0; i<number; i++)
      {
        scanf("%lld",&price[i]);
        
      }
    for(int i=0; i<number; i++)
      {
        
        if(price[i]>=price[i+1])
        {
          minprice+=price[i]*road[i];
          continue;
        }
        if(price[i]<price[i+1])
        {
          int temp=price[i];
          for(int j=i; j<number; j++)
            {
              roadsum+=road[j];
              if(price[j+1]<=price[i])
              {
                i=j;
                break;
                
              }
              
            }
          
          minprice+=temp*roadsum;
      
          
        }
      }
  printf("%lld\n",minprice);
    return 0;
}

seawon0808 1년 전 0

반례:

5 5 5

1000000000 999999999 999999998 10

정답: 2115098097

출력: 14999999985

dongyun9501 1년 전 0

1499999985 맞지 않나요??

각각의 주유소 가격에 5씩 곱하는것 아닌가요?

seawon0808 1년 전 0

아! 그러네요.

죄송합니다.

seawon0808 1년 전 1

반례:

3 4 2 2 4 5

8 9 5 4 2 7 1

정답: 92

출력: 106

dongyun9501 1년 전 1

감사합니다 고수님 58점까지 갔네요 휴

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

문제

문제

출처

ICPC

반례를 못 찾겠습니다 질문에 있는 반례들 거의 다 넣어봤는데 맞게 나옵니다

dongyun9501 1년 전 0

seawon0808 1년 전 0

dongyun9501 1년 전 0

seawon0808 1년 전 0

seawon0808 1년 전 1

dongyun9501 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말