글 읽기 - 부분합 반례 부탁드립니다.

lycherass 3년 전 0

며칠 째 여기에 막혀서 진도를 못 나가고 있네요...

반례좀 부탁드립니다.

#include <stdio.h>



int main() {
   long long a,b,c,d,f=1;
   long long e=0;
   long long y[100001]={0};
  
   scanf("%d %d",&a,&b);
   for(c=0;c<a;c++)
   {scanf("%d",&d); e+=d;y[c+1]=e;}
   y[0]={0};
   
   if (e>=b)
   {for(c=1;c<=a;c++)
   {if (b<=y[c]-y[c-f]) {printf("%d",f);break;}   
    if (c==a) {f++;c=1;continue;}
   }}
   else if (e<b)
   {printf("0");}
   
   
   
}

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

문제

문제

출처

ICPC

부분합 반례 부탁드립니다.

lycherass 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말