From 8cdb072270906cb15ff9c1a4594f615256319d4b Mon Sep 17 00:00:00 2001 From: oncsr Date: Tue, 25 Feb 2025 17:09:31 +0900 Subject: [PATCH] =?UTF-8?q?[20250225]=20BOJ=20/=20S2=20/=20=EC=B0=BD?= =?UTF-8?q?=EA=B3=A0=20=EB=8B=A4=EA=B0=81=ED=98=95=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 --- ...0 \353\213\244\352\260\201\355\230\225.md" | 30 +++++++++++++++++++ 1 file changed, 30 insertions(+) create mode 100644 "khj20006/202502/25 BOJ S2 \354\260\275\352\263\240 \353\213\244\352\260\201\355\230\225.md" diff --git "a/khj20006/202502/25 BOJ S2 \354\260\275\352\263\240 \353\213\244\352\260\201\355\230\225.md" "b/khj20006/202502/25 BOJ S2 \354\260\275\352\263\240 \353\213\244\352\260\201\355\230\225.md" new file mode 100644 index 00000000..3b3dfdb9 --- /dev/null +++ "b/khj20006/202502/25 BOJ S2 \354\260\275\352\263\240 \353\213\244\352\260\201\355\230\225.md" @@ -0,0 +1,30 @@ +```cpp + +#include +#include +using namespace std; + +int main() +{ + cin.tie(0)->sync_with_stdio(0); + + int N, Y[1001]{}, Z[1001]{}; + cin >> N; + for (int i = 0, a, b; i < N; i++) { + cin >> a >> b; + Y[a] = b; + } + + for (int i = 1; i <= 1000; i++) Z[i] = max(Z[i - 1], Y[i]); + + int ans = 0, from_right = 0; + for (int i = 1000; i >= 1; i--) { + from_right = max(from_right, Y[i]); + Z[i] = min(Z[i], from_right); + ans += Z[i]; + } + cout << ans; + +} + +```