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

key hints!

Posted by anthonyhl at 2014-02-08 15:51:24 on Problem 1484
Please read the question very carefully, there are some fuzzy points.

1."m the number of operations performed", which metion no limitation of m.

2."The fuse will be blown if the sum of the power consumptions ci of turned on devices at some point exceeds the capacity of the fuse c. ". 

Pay attention to the word "exceeds", which means "bigger than", equation excluded.

3.if you choose online algorithm, please be noticed you have to process all operation, even if the fuse would have blown.

last, Please do not mix with max_power and blown flag.

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