반응형
11052번: 카드 구매하기
첫째 줄에 민규가 구매하려고 하는 카드의 개수 N이 주어진다. (1 ≤ N ≤ 1,000) 둘째 줄에는 Pi가 P1부터 PN까지 순서대로 주어진다. (1 ≤ Pi ≤ 10,000)
www.acmicpc.net
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 | #include <iostream> #include <algorithm> #define rep(i,n) for(int i=1;i<=n;i++) using namespace std; int n, arr[1001], dp[1001]; int main() { cin >> n; rep(i, n) { cin >> arr[i]; dp[i] = arr[i]; } for (int i = 1; i <= n; i++) { for (int j = 1; j <= i / 2; j++) { dp[i] = max(dp[i], arr[j] + dp[i - j]); } } cout << dp[n]; } | cs |
반응형