> Problem：化学试验安排
> （ChemWork）
> 问题描述
> 阿扁是一位出色的化学研究员。近日，他正致力于研制一种化学药物，用以纠正他糟糕的嗓音。阿扁给他这次研究起的代号是” ACM”（Arbain’s Chemical Magic，“阿扁的化学魔术”)。
> 经过两个星期的寻找，阿扁已经采集了若干种化学原料。现在，他需要对每种原料进行精密的分析，以确定有效成分的含量。每种原料的分析都必须依次经过两个步骤：首先让原料接受一定时间一定量的α粒子轰击（称放射试验）；然后在156.0973℃下与浓硫酸共热（称加热试验），两个试验都必须在特制的精密昂贵的仪器内进行。
> 现在的问题是，由于经费的问题，阿扁的实验室里只有一台做放射试验的仪器及一台做加热试验的仪器。换句话说，同一时间内最多只能做一个放射试验和一个加热试验。而各种原料需做试验的时间是不尽相同的（幸而关于这些时间的数据阿扁已经做了做精确的预算）。现在请你预计一下阿扁能结束试验的最早时间。
> 
> 输入 (ChemWork.in)
> 第一行为原料的数量n（整数，0<=n<=1000）。
> 以下n行每行各两整数ai，bi，表示第i种原料做放射试验的时间为ai，做加热试验的时间为bi。（0<=ai,bi<=100且ai≠bi）
> 
> 输出 (ChemWork.out)
> 只有一行，为结束试验的最早时间。
> 

• 2000年国家集训队原创题目 (0) TN 2006-01-22 16:58:06
  • by who? (0) agglomerate 2006-01-22 17:02:15
    • 陈彧 (0) TN 2006-01-22 17:02:49
      • 怎么我想不出来，原来大家是看了才作出来的 (0) agglomerate 2006-01-22 17:05:15
        • 汗……这话说得……就好像大家都那么弱不看做不出来似的…… (0) TN 2006-01-22 17:07:32