제출 #1231890

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1231890		khome	Football (info1cup20_football)	C++20	0 / 100	2093 ms	1114112 KiB

football

#include <bits/stdc++.h>

using namespace std;
#define int long long

const int inf = 1e9;

void solve(){
    int n, k; cin >> n >> k;
    vector<int> a(n);
    int cnt = 0;
    for (int i = 0; i < n;i ++) {
        cin >> a[i];
        cnt += a[i];
    }
    
    // vector<int> dp(cnt + 1, -1);
    // for (int i = 1; i <= k; i++) {
    //     dp[i] = 1;
    // }

    auto rec = [&](auto&& rec, int x, int cur) -> int {
        if (x % 2 == 1 || x <= cur) return 1;

        int mn = 1;
        for (int i = 1; i <= cur; i++) {
            mn = min(mn, rec(rec, x - i, i)); 
        }

        return mn;
    };

    cout << rec(rec, cnt, k) << endl;

}

signed main(){
    cin.tie(0) -> sync_with_stdio(0);
    int t = 1;
    cin >> t;
    while (t--)solve();
}

• Subtask 1: 0 / 26
• Subtask 2: 0 / 8
• Subtask 3: 0 / 11
• Subtask 4: 0 / 8
• Subtask 5: 0 / 16
• Subtask 6: 0 / 16
• Subtask 7: 0 / 7
• Subtask 8: 0 / 8