글 읽기 - B1182

calculus 2년 전 0

있는 반례 하고 만든 반례 다해봐도 안되네요..

틀렸습니다가 왜 뜨는지 도무지 모르겠는데 반례나 왜 틀렸는지 알려주실 수 있을까요.?

#include <cstdio>
int n, s, sarr[25], arr[25], ans;
void work()
{
    for(int i=0;i<n;++i)
    {
        for(int j=i+1;j<=n;++j)
        {
            if(sarr[j]-sarr[i] == s) ++ans;
        }
    }
}

int main()
{
    scanf("%d %d", &n, &s);
    for(int i=1, a;i<=n;++i)
    {
        scanf("%d", &a);
        sarr[i]=sarr[i-1]+a;
        arr[i]=a;
    }
    work();
    printf("%d", ans);

    return 0;
}

calculus 2년 전 2

부분수열이란 시작~끝까지가 아니라

수열에서 원하는 숫자를 골라 기존 수열과 동일한 상대적 순서를 가지는 모든수열을 의미한다고 '깨달았'습니다.

다음과 같은 '반례'가 있었습니다.

5 5
3 2 1 2 3

ans: 5
(기존 저처럼 했다면 3)

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

문제

문제

출처

ICPC

B1182

calculus 2년 전 0

calculus 2년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말