제출 #1154356

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1154356		Ciprian	Kpart (eJOI21_kpart)	C++20	0 / 100	0 ms	324 KiB

Main

#include <bits/stdc++.h>
using namespace std;
#define int long long 
int deep(int sum, vector<int>&v, int l, int r){
    vector<int>a;
    for(int i=l; i<=r; i++)a.push_back(v[i]);
    int n=a.size();
    
    vector<vector<bool>>dp(n+2, vector<bool>(sum/2+3));
    dp[0][0]=true;
    for(int i=1; i<=n; i++){
        dp[i][0]=true;
        for(int j=1; j<=sum/2; j++){
            if(j-a[i-1]>=0)dp[i][j]=(dp[i-1][j-a[i-1]]|dp[i-1][j]);
            cout<<dp[i][j]<<" ";
        }cout<<endl;
    }return dp[n][sum/2];
}
int32_t main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    int t;
    cin>>t;
    for(int i=0; i<t; i++){
        int n;
        cin>>n;
        vector<int>a;
        for(int j=0; j<n; j++){
            int x;
            cin>>x;
            a.push_back(x);
        }bool d=deep(10, a, 0, 1);
        cout<<d<<endl;
    }
    return 0;
}

• Subtask 1: 0 / 10
• Subtask 2: 0 / 20
• Subtask 3: 0 / 70