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

parkinss1990 3년 전 0

어떤 특별한 반례가 있는건가요...ㅜㅜ

반례를 못찾겠습니다ㅜㅜ

도와주세요ㅜㅜ

#include <stdio.h>
 
int main(){
    int a,b,c;
    
    scanf("%d%d",&a,&b);
    
    int arr[a] = {0};
    
    for(int i = 0; i < a; i++) {
        
        scanf("%d", &arr[i]);
       
        c += arr[i];
    }
    
    if(b>c) { printf("0"); return 0; }
    
    int sum = 0;
    int s = 0;
    int e = 0;
    
    int count = 0;
    int r = a;
    
    while(1){
        
        if(sum >= b) {
               count = e-s;
                if(r > count) r = count; 
        sum -= arr[s++];
        }
        else if(e==a) break;
        
        else sum += arr[e++];
        
    }
    printf("%d",r);
}

shg9411 3년 전 1

c의 초기값은 무엇일까요

parkinss1990 3년 전 0

감사합니다!!!!ㅜㅜ

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

문제

문제

출처

ICPC

부분합 반례좀 부탁드립니다ㅜㅜ

parkinss1990 3년 전 0

shg9411 3년 전 1

parkinss1990 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말