글 읽기 - 반례 부탁드립니다

skesswswkk 4년 전 0

반례 부탁드립니다.

#include <iostream>
#include <vector>
#include <algorithm> //eqaul_range
using namespace std;
const int M = 40 + 1;

int a[M];

int main() {
	int n, s;
	cin >> n >> s;

	vector<int> sa(n + 1);
	for (int i = 1; i <= n; ++i) {
		cin >> a[i];

		sa[i] = sa[i - 1] + a[i];
		//cout << sa[i] << endl;
	}

	vector<int> ssa;
	for (int i = 1; i <= n; ++i) {
		for (int j = i; j <= n; ++j) {
			ssa.push_back(sa[j] - sa[i - 1]);
		}
	}
	sort(ssa.begin(), ssa.end());
	//for (int i = 0; i < ssa.size(); ++i) {
	//	cout << i << ": " << ssa[i] << endl;
	//}
	long long cnt = 0;

	auto iter = equal_range(ssa.begin(), ssa.end(), s);
	cnt += distance(iter.first, iter.second);


	cout << cnt << endl;
}

djm03178 4년 전 2

부분 수열은 연속되지 않게 뽑는 것도 포함합니다.

그리고 다음 글을 좀 읽어보셨으면 좋겠습니다.

https://www.acmicpc.net/board/...

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

문제

문제

출처

ICPC

반례 부탁드립니다

skesswswkk 4년 전 0

djm03178 4년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말