AT_abc194_b.[ABC194B] Job Assignment

入门

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

某公司有$N $名员工,从员工 $1 $到员工 𝑁𝑁。
公司现在获得了两项工作,工作 AA 和工作$ B$,公司必须完成它们。
员工 𝑖𝑖 可以在 𝐴i𝐴_i 分钟内完成工作 AA ,在 𝐵𝐵 分钟内完成工作 BiB_i。
你为工作 AA 和工作 BB 各指派了一名员工。
你可以指派同一名员工完成这两项任务,在这种情况下,完成这两项任务所需的时间就是完成每项任务所需的时间之和。
如果指派不同的员工分别完成工作 $A $和工作 BB,那么完成这两项工作所需的时间就是分别完成两项工作需花费的最长时间。
求完成这两项工作所需时间的最小值。

输入格式

NN行,第一行为一个正整数NN。接下来的NN行,为AiA_i和BiB_i。

输出格式

一个正整数,为完成这两项工作所需时间的最小值。

输入输出样例

  • 输入#1

    3
    8 5
    4 4
    7 9

    输出#1

    5
  • 输入#2

    3
    11 7
    3 2
    6 7

    输出#2

    5

输入解题思路,AI测评打分。不知道怎么写?

首页