[5-W] 비트마스킹으로 풀어봤습니다!

#include <bits/stdc++.h>

using namespace std;

int N, nums[100010], res=INT_MIN;


int main(){
    ios::sync_with_stdio(false);
    cin.tie(NULL); cout.tie(NULL);
    
    cin >> N;
    
    for(int i = 0 ; i < N ; i++){
        cin >> nums[i];
    }
    
    for(int i = 1 ; i < (1<<N) ; i*=2){ // 0001 0010 0100 1000
        
        for(int j = i; j < (1<<N) ; j=(j<<1)+i){ // 0001 0011 0111 1111
            
            int tmp=0;
            for(int k = 0 ; k < N ; k++){
                if(j & 1<<k){ // k 번째 숫자 사용 여부.
                    tmp+=nums[k];
                }
            }
            res = max(res, tmp);
        }
    }
    
    
    cout << res << '\n';
}

안녕하세요 큰돌님

비트마스킹으로 풀어봤습니다만.. 이미 시간초과입니다.

그래도 시간초과라도 나오는 지 보려고 넣어봤는데 그냥 틀렸습니다라고만 떠서 반례를 찾아보려하는데 찾기가 어렵네요 ㅠㅠ

이 논리에 어느 부분이 문제인지 궁금합니다 ㅠㅠ

첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다.