글 읽기 - 부분수열의 합이라는 제목으로 부분집합의 합을 원하는거 같은데요

chminoo 4년 전 1

부분 수열의 합이면 이 코드가 틀릴 수가 없는데 틀렸다고 나옵니다

다른 예제 특히, 데이터 추가 질문에서

10 0

10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 -10000

이게 12를 출력해야된다면

이건 부분집합의 합을 원하는거같습니다. 문제 확인바랍니다

import sys


n, s = map(int, sys.stdin.readline().split())
num = list(map(int, sys.stdin.readline().split()))
cnt = 0
for i in range(n):
    for j in range(n, -1, -1):
        if not num[i:j]:
            break
        if sum(num[i:j]) == s:
            cnt += 1

print(cnt)

djm03178 4년 전 0

부분수열(subsequence)의 정의가 원래 그렇습니다. 연속되지 않게 선택되어도 됩니다.

djm03178 4년 전 0

https://ko.wikipedia.org/wiki/%EB%B6%80%EB%B6%84%EC%88%98%EC%97%B4

wjddydgns99 4년 전 0

저와 마찬가지로 부분 집합이랑 부분 수열이랑 헷갈리신 것 같아요.

저도 처음에 부분 집합의 합 구하는 것인줄 알고, 중복되는 숫자 제거하고 더했는데 부분 수열이더라고요ㅋ

그리고 질문 예시가 좀 이상한데

10 0

10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 -10000 은 예시가 될 수 없어 보여요. n=10인데 두번쨰 줄에 10개가 초과된 12개입니다.

정정하면

12 0

10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 -10000

answer : 11

또는

10 0

10000 10000 10000 10000 10000 10000 10000 10000 10000 -10000

answer : 9

인 것 같습니다.

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

문제

문제

출처

ICPC

부분수열의 합이라는 제목으로 부분집합의 합을 원하는거 같은데요

chminoo 4년 전 1

djm03178 4년 전 0

djm03178 4년 전 0

wjddydgns99 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말