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

(追記) (追記ここまで)

반례 부탁드립니다

1208번 - 부분수열의 합 2

skesswswkk 5년 전 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;
}