제출 #1292197

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1292197		olympolymp	Bali Sculptures (APIO15_sculpture)	C++20	0 / 100	1 ms	576 KiB

sculpture

#include <bits/stdc++.h>
using namespace std;

int main() { ios::sync_with_stdio(false); cin.tie(nullptr);
    
    int cimbom, gs, gala;
    cin >> cimbom >> gs >> gala;
    
    vector<long long> pref(cimbom + 1);
    for (int i = 1; i <= cimbom; ++i) { long long x; cin >> x; pref[i] = pref[i - 1] + x;
    }
    
    int cevap = INT_MAX;
    
    for (int grup = gs; grup <= gala; ++grup) { vector<vector<int>> dp(cimbom + 1, vector<int>(grup + 1, INT_MAX / 2)); dp[0][0] = 0;
        
        for (int i = 1; i <= cimbom; ++i) {
            for (int k = 1; k <= min(grup, i); ++k) {
                for (int j = 0; j < i; ++j) {
                    if (dp[j][k - 1] == INT_MAX / 2) continue;
                    long long toplam = pref[i] - pref[j];
                    int yeni = dp[j][k - 1] | (int)toplam;
                    if (yeni < dp[i][k]) {
                        dp[i][k] = yeni;
                    }
                }
            }
        } if (dp[cimbom][grup] < INT_MAX / 2) { cevap = min(cevap, dp[cimbom][grup]);
        }
    } cout << cevap << '\n';
    return 0;
}

• Subtask 1: 0 / 9
• Subtask 2: 0 / 16
• Subtask 3: 0 / 21
• Subtask 4: 0 / 25
• Subtask 5: 0 / 29