글 읽기 - DP로 접근하는 건 문제가 있나요?

cupjoo 4년 전 0

아래와 같이 부분합을 이용해 DP로 풀었는데 틀렸습니다.

혹시 제가 생각하지 못한 부분이 있을까요?

#include <cstdio>
#include <vector>
using namespace std;

#define FOR(i,s,e) for(int i = s; i < e; i++)
const int MAXN = 20+2;

int seq[MAXN];
int psum[MAXN];

int main(){
	int N, S;
	
	scanf("%d %d", &N, &S);
	FOR(i, 1, N+1){
		scanf("%d", &seq[i]);
		psum[i] = psum[i-1] + seq[i];
	}
	
	int cnt = 0;
	FOR(s, 0, N+1)	FOR(e, s+1, N+1){
		cnt += (psum[e]-psum[s] == S);
	}
	printf("%d\n", cnt);
	
	return 0;
}

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

문제

문제

출처

ICPC

DP로 접근하는 건 문제가 있나요?

cupjoo 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말