글 읽기 - 틀린부분을 모르겠어요

chai5605 5년 전 0

데이터를 몇개 찾아보고 넣어봤는데 맞다고 나오는데 도대체 어떤 부분에서 틀린거지 모르겠어요

틀린 부분좀 알려주세요...

#include<stdio.h>
#include<stdlib.h>

int main() {
   
   int n, s, total = 0, a=0, b=0, mini;
   scanf("%d %d", &n, &s);
   int *data = (int *)malloc(sizeof(int) * n);
   for(int i=0; i < n; i++) {
       scanf("%d", &data[i]);
       if(total < s) {
           total += data[i];
           a++; 
           b++;
       }
   }
   int m = a;
   int i=0;
   mini = total;
   
   if (total < s) printf("0");
   else {
   while(1) {
       if(total > s) {
          if(mini > total) {
              mini = total;
              m = a;
          }
          total -= data[i++];
          a--;
       }
       else if(total == s) {
           mini = total;
           
           if(m > a) m=a;
           total -= data[i++];
           a--;
       }
       else {
           if(b == n) break;
           if(b < n) {
               total += data[b];
               a++;
               b++;
           }
       }
   }
   printf("%d", m);
}

}

djm03178 5년 전 0

이전 질문에서 나온 반례를 해결하지 않으셨습니다.

수가 S 이상이 되는 것 중 길이가 가장 짧은 것이라고 했으니 3 4 5를 선택해서 길이가 3 < 길이가 4이므로 3이 출력되어야 합니다.

수의 크고 작음은 "크다", "작다"라고 하지, "길다", "짧다"라고 하지 않죠.

chai5605 5년 전 0

문제이해를 잘못해서 며칠동안 계속 고민했네요...

감사합니다

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

문제

문제

출처

ICPC

틀린부분을 모르겠어요

chai5605 5년 전 0

djm03178 5년 전 0

chai5605 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말