프로그래머스 연속 부분 수열 합의 개수 C++

완전 탐색으로 구현 가능한 문제이다.

자세한 것은 주석 보세요

#include <string>
#include <vector>
#include <iostream>

using namespace std;

int ele[10000001];

int solution(vector<int> elements) {
    unsigned long long answer = 0;
    for (int i=1;i<=elements.size();i++){ //총 더해야할 개수
        for (int j=0;j<elements.size();j++){ //덧셈의 시작점
            unsigned long long total=0;
            for (int k=0;k<i;k++){
                if (j+k<elements.size()){
                total+=elements[j+k];
                }
                else{
                    total+=elements[(j+k)-elements.size()];
                }
            }
            if (ele[total]==0){
                ele[total]++;
                answer++;
            }
        }
    }
    return answer;
}