From f0360d83faab1dfb9039bc00464693e03b937771 Mon Sep 17 00:00:00 2001 From: oncsr Date: Fri, 17 Oct 2025 22:36:00 +0900 Subject: [PATCH] =?UTF-8?q?[20251017]=20BOJ=20/=20G4=20/=20=EC=88=98?= =?UTF-8?q?=EB=8F=84=EB=B0=B0=EA=B4=80=EA=B3=B5=EC=82=AC=20/=20=EA=B6=8C?= =?UTF-8?q?=ED=98=81=EC=A4=80?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- ...60\352\264\200\352\263\265\354\202\254.md" | 25 +++++++++++++++++++ 1 file changed, 25 insertions(+) create mode 100644 "khj20006/202510/17 BOJ G4 \354\210\230\353\217\204\353\260\260\352\264\200\352\263\265\354\202\254.md" diff --git "a/khj20006/202510/17 BOJ G4 \354\210\230\353\217\204\353\260\260\352\264\200\352\263\265\354\202\254.md" "b/khj20006/202510/17 BOJ G4 \354\210\230\353\217\204\353\260\260\352\264\200\352\263\265\354\202\254.md" new file mode 100644 index 00000000..ac478a89 --- /dev/null +++ "b/khj20006/202510/17 BOJ G4 \354\210\230\353\217\204\353\260\260\352\264\200\352\263\265\354\202\254.md" @@ -0,0 +1,25 @@ +```cpp +#include +using namespace std; + +const int INF = 1e9+7; + +int main(){ + cin.tie(0)->sync_with_stdio(0); + + int D, P; + cin>>D>>P; + vector dp(100001, INF); + for(int l, c;P--;) { + cin>>l>>c; + for(int j=100000;j>l;j--) if(dp[j-l] != INF) { + if(dp[j] == INF) dp[j] = min(dp[j-l], c); + else dp[j] = max(dp[j], min(dp[j-l], c)); + } + if(dp[l] == INF) dp[l] = c; + else dp[l] = max(dp[l], c); + } + + cout<