코드와 같이 포문을 돌리면 중복 체크를 할 필요가 없어유 순서 섞이는 경우가 발생을 안 하기 때문에 이렇게 간단히 solve할 수 있습니다.

처음에 메모리 제한 4mb 보고서 뭐지? 이거 어떻게 품? 이러다가 범위 보고서 딱 풀었네요

#include <iostream>
#include <vector>
#include <algorithm>
#include <map>
using namespace std;
using ll = long long;

int n, k;
int num[101];
int dp[10001];

int main() {
    ios_base::sync_with_stdio(false); cin.tie(nullptr);
    
    cin >> n >> k;
    for(int i = 0; i < n; i++) cin >> num[i];
    
    dp[0] = 1;
    
    for(int i = 0; i < n; i++) {
        for(int j = num[i]; j <= k; j++) dp[j] += dp[j - num[i]];
    }
    
    cout << dp[k];
    return 0;
}