테페리넷

이 문서는 읽기 전용입니다. 원본을 볼 수는 있지만 바꿀 수는 없습니다. 문제가 있다고 생각하면 관리자에게 문의하세요.

====== Cakes ======

===== 풀이 =====
  * [[ps:problems:boj:5910]] 과 거의 동일한 문제. [[ps:problems:boj:5910]]과 다른 점은, 두번째 작업을 진행하는 순서를 첫번쨰 작업을 진행한 순서와 다르게 해도 상관없다는 부분인데, 실제 풀이는 어차피 동일하다.
  * 풀이는 [[ps:problems:boj:5910]]을 참고. 덤으로, [[ps:problems:boj:14778]]도 동일한 문제.

===== 코드 =====
<dkpr py>
"""Solution code for "BOJ 7744. Cakes".

- Problem link: https://www.acmicpc.net/problem/7744
- Solution link: http://www.teferi.net/ps/problems/boj/7744

Tags: [greedy]
"""

import sys
import functools


def main():
    N = int(sys.stdin.readline())
    a_and_b = [[int(x) for x in sys.stdin.readline().split()] for _ in range(N)]

    a_and_b.sort(
        key=functools.cmp_to_key(
            lambda x, y: (
                (x[0] - x[1]) - (y[0] - y[1])
                if (comp := min(x[0], y[1]) - min(x[1], y[0])) == 0
                else comp
            )
        )
    )

    prepare_time = bake_time = 0
    for a, b in a_and_b:
        prepare_time += a
        bake_time = max(bake_time, prepare_time) + b

    print(bake_time)


if __name__ == '__main__':
    main()
</dkpr>

{{tag>BOJ ps:problems:boj:플래티넘_3}}