글 읽기 - 반례 부탁드려요 ㅜㅜ

wildvine09 2년 전 0

진짜 질문 게시판에 있는 반례 싹 다 해 봤는데 다 되더라고요..저는 어디가 잘못된 건가요?

#include <stdio.h>
#define int long long

int n, s, arr[10010];
signed main() {
  scanf("%lld%lld", &n, &s);
  for(int i=1; i<=n; i++){
    scanf("%lld", &arr[i]);
  }
  int lp=1, rp=1, sum=arr[1], min=99999999999999;
  while(lp<=n && rp<=n){
    //printf("lp=%lld, rp=%lld, sum=%lld, min=%lld\n", lp, rp, sum, min);
    if(sum>=s){
      if(min>rp-lp+1){
        min=rp-lp+1;
      }
      if(lp==rp){
        sum-=arr[lp];
        lp++, rp++;
        sum+=arr[rp];
      }else{
        sum-=arr[lp];
        lp++;
      }
      continue;
    }
    if(sum<s){
      rp++;
      sum+=arr[rp];
    }
  }
  if(min==99999999999999) printf("0");
  else printf("%lld", min);
}

johnny8337 2년 전 0

코드 보니까 arr크기를 잘못 설정하셨네요. 문제에서 각 수의 크기가 만 이하고 총 수 개수의 길이는 십만 이하인데 arr크기부터 너무 작은 것 같네요. 그리고 m 값이 int범위 내에서는 2147483647 이하로 잡힐 텐데 저런 식으로 잡아 주시는 것도 문제 원인이 될 수 있을 것 같아요

johnny8337 2년 전 0

아 define 으로 int 가 long long 로 되어 있네요

arr크기 조정 후 돌리면 맞았습니다 확인했습니다

johnny8337 2년 전 0

wildvine09 2년 전 0

감사합니다ㅜㅜ

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

문제

문제

출처

ICPC

반례 부탁드려요 ㅜㅜ

wildvine09 2년 전 0

johnny8337 2년 전 0

johnny8337 2년 전 0

johnny8337 2년 전 0

wildvine09 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말