Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

这个题和ioi96的那个job processing差不多啊?似乎是陈题阿

Posted by suzhan at 2006-01-22 17:21:42
In Reply To:Look at this Posted by:TN at 2006-01-22 16:54:26
> 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)
> 只有一行,为结束试验的最早时间。
> 

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator