글 읽기 - 고수분들 도와주세요 .. c++

pch1623 4년 전 0

문제를 제대로이해못한건지 제가생각한 부분에서는 답이 다맞게나오는데 .. ㅠㅠ 조언좀부탁드립니다.. !

#include<iostream>
using namespace std;

int arr[10000];
int n, m;
int cnt = 0;

void check() {
	int start = 0;
	int end = 0;
	int sum = 0;

	while (1) {
		for (int i = start; i <= end; i++) {
			sum += arr[i];
			
		}
	
		if (sum == m) cnt++;
		
		sum = 0;
		end++;
		
		if (end == n) {
			start++;
			end = start;
			
		}
		if (start == n) break;
	}
	
}
int main() {
	
	cin >> n >> m;
	
	for (int i = 0; i < n; i++) {
		
		cin >> arr[i];
	}
	check();
	cout << cnt;
}

3587jjh 4년 전 2

문제를 보니 부분수열이 꼭 연속적이라는 보장은 없는듯 합니다.

pch1623 4년 전 0

ㅜㅜㅜㅜㅜㅜㅜㅜㅜ그러네요 ... 감사합니다.

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

문제

문제

출처

ICPC

고수분들 도와주세요 .. c++

pch1623 4년 전 0

3587jjh 4년 전 2

pch1623 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말