자 취 + 2 점 찾기

척 취 법:
이것 은 비교적 재 미 있 는 방법 으로 아들 을 먹고 싶 은 것 처럼 문 제 를 해결 하 는 것 이다.이제 나 는 단지 수조 로 자 를 모 의 할 수 있다 는 것 을 알 았 을 뿐이다.힘 내 서 공부 해!
방법: 배열 시 뮬 레이 션 + 2 분 찾기
데이터 의 뜻 을 말 해 보 세 요. 10 개의 수 를 그 중에서 15 의 가장 짧 은 문자열 을 찾 아 보 세 요.

10
5 1 3 5 10 7 4 9 2 8
15

#include 

using namespace std;

int main()
{
    freopen("in.txt","r",stdin);
    int n;
    scanf("%d",&n);
    int a[100];
    int sum[100];
    memset(sum,0,sizeof(sum));
    for(int i = 0;i < n; i++) {
        scanf("%d",&a[i]);
    }
    for(int i = 0;i < n; i++) {
        sum[i+1] = sum[i] + a[i];
    }
    int S;
    scanf("%d",&S);
    if(sum[n] < S)
        printf("NO
");

    int res = n;
    for(int s = 0;sum[s] + S <= sum[n]; s++) {
        int t = lower_bound(sum+s,sum+n,sum[s] + S) - sum;
        res = min(res,t-s);
    }
    printf("%d
",res);

    return 0;
}

고급 표기 법: 진정한 '자'

#include 

using namespace std;

int n;
int S;
int a[100];

void solve()
{
    int res = n + 1;
    int s = 0,t = 0,sum = 0;
    for(;;) {
        while(t < n && sum < S) {
            sum += a[t++];
        }
        if(sum < S) break;
        res = min(res,t-s);
        sum -= a[s++];
    }
    if(res > n) {
        printf("No
");
    }
    printf("Yes:%d
",res);
}

int main()
{
    freopen("in.txt","r",stdin);
    scanf("%d",&n);
    for(int i = 0;i < n; i++) {
        scanf("%d",&a[i]);
    }
    scanf("%d",&S);
    solve();
    return 0;
}